Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
algorithm optimality
Description:
The property of an algorithm achieving the best possible result under specified criteria, such as solution quality or computational cost.
Related topics:
Parallel Computing and Optimization Techniques (9%),
Optimization and Search Problems (8%),
Complexity and Algorithms in Graphs (8%)
OpenAlex ID:
keywords/algorithm-optimality
Distance browsing in spatial databases
1999
·
Gísli R. Hjaltason
, Hanan Samet
·
ACM Transactions on Database Systems
·
938
PDF
Optimal and suboptimal reserve selection algorithms
1994
·
L.G. Underhill
·
Biological Conservation
·
337
Merkle Tree Traversal in Log Space and Time
2004
·
Michael Szydlo
·
Lecture notes in computer science
·
312
PDF
A bridging model for multi-core computing
2010
·
Leslie G. Valiant
·
Journal of Computer and System Sciences
·
186
PDF
Multi-task assignment for crowdsensing in mobile social networks
2015
·
Mingjun Xiao
, Jie Wu
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
173
Optimal Strategies and Minimax Lower Bounds for Online Convex Games
2008
·
Jacob Abernethy
, Peter L. Bartlett
, et al.
·
UC Berkeley
·
164
Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation
2008
·
Michael G.H. Bell
·
Transportation Research Part B Methodological
·
152
Measures of Presortedness and Optimal Sorting Algorithms
1985
·
Heikki Mannila
·
IEEE Transactions on Computers
·
146
Random Multiple-Access Communication and Group Testing
1984
·
T. Berger
, N. Mehravari
, et al.
·
IEEE Transactions on Communications
·
124
The Design and Analysis of an Efficient Local Algorithm for Coverage and Exploration Based on Sensor Network Deployment
2007
·
Maxim A. Batalin
, Gaurav S. Sukhatme
·
IEEE Transactions on Robotics
·
102
A Closer Look at Adaptive Regret
2012
·
Dmitry Adamskiy
, Wouter M. Koolen
, et al.
·
Lecture notes in computer science
·
84
A Survey of Bioinformatics Applications on Parallel Architectures
2011
·
Binay Kumar Pandey
, Sanjay Kumar Pandey
, et al.
·
International Journal of Computer Applications
·
83
PDF
Online Gradient Boosting
2015
·
Beygelzimer, Alina
, Hazan, Elad
, et al.
·
arXiv (Cornell University)
·
74
PDF
Extended XML Tree Pattern Matching: Theories and Algorithms
2010
·
Jiaheng Lu
, Tok Wang Ling
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
71
The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment
2006
·
M.A. Batalin
, G.S. Sukhatme
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
71
On the Optimality of Holistic Algorithms for Twig Queries
2003
·
Byron Choi
, Malika Mahoui
, et al.
·
Lecture notes in computer science
·
57
Radix-16 Evaluation of Certain Elementary Functions
1973
·
Milos D. Ercegovac
·
IEEE Transactions on Computers
·
57
Efficient on-line call control algorithms
2002
·
J.A. Garay
, I.S. Gopal
, et al.
·
Israel Symposium on Theory and Computing Systems (ISTCS)
·
54
A Scheme for the Automatic Inference of Variable Types
1980
·
Marc A. Kaplan
, Jeffrey D. Ullman
·
Journal of the ACM
·
51
PDF
Playing is believing: The role of beliefs in multi-agent learning
2001
·
Yu-Han Chang
, Leslie Pack Kaelbling
·
DSpace@MIT (Massachusetts Institute of Technology)
·
42
On the Optimality of Elia's Algorithm for Performing Best-Match Searches.
1974
·
Ronald L. Rivest
·
IFIP Congress
·
41
Elasticity-aware virtual machine placement for cloud datacenters
2013
·
Kangkang Li
, Jie Wu
, et al.
·
IEEE International Conference on Cloud Networking
·
36
Note—On Baluts Algorithm and NP-Completeness for a Chance-Constrained Scheduling Problem
1983
·
Hiroshi Kise
, Toshihide Ibaraki
·
Management Science
·
31
Fundamentals of control-oriented system identification and their application for identification in H∞
1991
·
A. J. Helmicki
, C. A. Jacobson
, et al.
·
Proceedings of the ... American Control Conference/Proceedings of the American Control Conference
·
29
On the optimality of Bellman–Ford–Moore shortest path algorithm
2016
·
Stasys Jukna
, Georg Schnitger
·
Theoretical Computer Science
·
28
PDF
Show more works
View as search
Works count:
221
Citation count:
4,698
Year
Topic
Type