Keyword

optimal algorithms

Description: Algorithms that achieve the best possible performance or resource use for a specified computational problem and model.
Wikidata ID: wiki/Q3611576
OpenAlex ID: keywords/optimal-algorithms
1985 · Rina Dechter, Judea Pearl · Journal of the ACM · 1,106
1973 · Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1,011
2017 · Guang Hao Low, Isaac L. Chuang · Physical Review Letters · 970
2003 · Ronald Fagin, Amnon Lotem, et al. · Journal of Computer and System Sciences · 962
1989 · J. F. Traub, H. Wozniakowski · Science · 847
1990 · R. M. Karp, U. V. Vazirani, et al. · ACM Symposium on Theory of Computing (STOC) · 785
1977 · F. P. Preparata, S. J. Hong · Communications of the ACM · 719
1980 · J. F. Traub, H. Woźniakowski · 606
1987 · Rina Dechter, Judea Pearl · Artificial Intelligence · 595
1994 · Sunil Arya, David M. Mount, et al. · Symposium on Discrete Algorithms · 586
1986 · Danny Dolev, Nancy A. Lynch, et al. · Journal of the ACM · 558
1982 · J. Misra, David Gries · Science of Computer Programming · 534
2001 · R Kolisch, R Padman · Omega · 523
1987 · Edward W. Packel, J. F. Traub · Nature · 493
1983 · Thomas F. Coleman, Jorge J. Moré · SIAM Journal on Numerical Analysis · 481
1977 · C. D. Thompson, H. T. Kung · Communications of the ACM · 480
1988 · Rina Dechter, Judea Pearl · Springer eBooks · 456
1999 · Ronald Fagin · Journal of Computer and System Sciences · 454
1962 · P. C. Gilmore · Journal of the Society for Industrial and Applied Mathematics · 449
2010 · Guanghui Lan · Mathematical Programming · 442
2015 · Thomas L. Griffiths, Falk Lieder, et al. · Topics in Cognitive Science · 440
2008 · Prasad Raghavendra · ACM Symposium on Theory of Computing (STOC) · 439
1988 · Tomás Feder, Daniel Greene · 437
1975 · Leslie G. Valiant · SIAM Journal on Computing · 405
1985 · J. E. Beasley · Journal of the Operational Research Society · 353
Works count: 2,839
Citation count: 54,480
Year
Topic
Type