Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
optimal algorithms
Description:
Algorithms that achieve the best possible performance or resource use for a specified computational problem and model.
Related topics:
Complexity and Algorithms in Graphs (12%),
Computational Geometry and Mesh Generation (8%),
Optimization and Search Problems (7%)
Wikidata ID:
wiki/Q3611576
OpenAlex ID:
keywords/optimal-algorithms
Generalized best-first search strategies and the optimality of A*
1985
·
Rina Dechter
, Judea Pearl
·
Journal of the ACM
·
1,106
PDF
Matching, Euler tours and the Chinese postman
1973
·
Jack Edmonds
, Ellis L. Johnson
·
Mathematical Programming
·
1,011
Optimal Hamiltonian Simulation by Quantum Signal Processing
2017
·
Guang Hao Low
, Isaac L. Chuang
·
Physical Review Letters
·
970
PDF
Optimal aggregation algorithms for middleware
2003
·
Ronald Fagin
, Amnon Lotem
, et al.
·
Journal of Computer and System Sciences
·
962
PDF
Information-Based Complexity
1989
·
J. F. Traub
, H. Wozniakowski
·
Science
·
847
An optimal algorithm for on-line bipartite matching
1990
·
R. M. Karp
, U. V. Vazirani
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
785
PDF
Convex hulls of finite sets of points in two and three dimensions
1977
·
F. P. Preparata
, S. J. Hong
·
Communications of the ACM
·
719
PDF
A General Theory of Optimal Algorithms
1980
·
J. F. Traub
, H. Woźniakowski
·
606
Network-based heuristics for constraint-satisfaction problems
1987
·
Rina Dechter
, Judea Pearl
·
Artificial Intelligence
·
595
An optimal algorithm for approximate nearest neighbor searching
1994
·
Sunil Arya
, David M. Mount
, et al.
·
Symposium on Discrete Algorithms
·
586
Reaching approximate agreement in the presence of faults
1986
·
Danny Dolev
, Nancy A. Lynch
, et al.
·
Journal of the ACM
·
558
PDF
Finding repeated elements
1982
·
J. Misra
, David Gries
·
Science of Computer Programming
·
534
An integrated survey of deterministic project scheduling
2001
·
R Kolisch
, R Padman
·
Omega
·
523
Information-based complexity
1987
·
Edward W. Packel
, J. F. Traub
·
Nature
·
493
Estimation of Sparse Jacobian Matrices and Graph Coloring Problems
1983
·
Thomas F. Coleman
, Jorge J. Moré
·
SIAM Journal on Numerical Analysis
·
481
Sorting on a mesh-connected parallel computer
1977
·
C. D. Thompson
, H. T. Kung
·
Communications of the ACM
·
480
PDF
Network-Based Heuristics for Constraint-Satisfaction Problems
1988
·
Rina Dechter
, Judea Pearl
·
Springer eBooks
·
456
Combining Fuzzy Information from Multiple Systems
1999
·
Ronald Fagin
·
Journal of Computer and System Sciences
·
454
PDF
Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
1962
·
P. C. Gilmore
·
Journal of the Society for Industrial and Applied Mathematics
·
449
An optimal method for stochastic composite optimization
2010
·
Guanghui Lan
·
Mathematical Programming
·
442
Rational Use of Cognitive Resources: Levels of Analysis Between the Computational and the Algorithmic
2015
·
Thomas L. Griffiths
, Falk Lieder
, et al.
·
Topics in Cognitive Science
·
440
Optimal algorithms and inapproximability results for every CSP?
2008
·
Prasad Raghavendra
·
ACM Symposium on Theory of Computing (STOC)
·
439
Optimal algorithms for approximate clustering
1988
·
Tomás Feder
, Daniel Greene
·
437
PDF
Parallelism in Comparison Problems
1975
·
Leslie G. Valiant
·
SIAM Journal on Computing
·
405
Algorithms for Unconstrained Two-Dimensional Guillotine Cutting
1985
·
J. E. Beasley
·
Journal of the Operational Research Society
·
353
Show more works
View as search
Works count:
2,839
Citation count:
54,480
Year
Topic
Type