Keyword

computational complexity bounds

Description: Upper or lower limits on the resources, such as time or memory, required by algorithms to solve computational problems.
OpenAlex ID: keywords/computational-complexity-bounds
2008 · D. Needell, J.A. Tropp · Applied and Computational Harmonic Analysis · 4,678
2002 · Michael Kearns, Satinder Singh · Machine Learning · 1,217
1977 · H. Fuchs, Z. M. Kedem, et al. · Communications of the ACM · 869
1991 · L.S. Homem de Mello, A.C. Sanderson · IEEE Transactions on Robotics and Automation · 597
2003 · L.S. Homem de Mello, A.C. Sanderson · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 541
1999 · Victor Y. Pan, Zhao Q. Chen · ACM Symposium on Theory of Computing (STOC) · 354
2009 · Sumit Gulwani, Krishna K. Mehra, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 321
1976 · Michael L. Fredman · SIAM Journal on Computing · 290
1976 · Prabhaker Mateti, Narsingh Deo · SIAM Journal on Computing · 218
1997 · Leonidas J. Guibas, Jean-Claude Latombe, et al. · Lecture notes in computer science · 194
2009 · Stefan Richter, Colin N. Jones, et al. · IEEE Conference on Decision and Control (CDC) · 173
1986 · Guy de Ghellinck, Jean -Philippe Vial · Algorithmica · 153
1986 · John R. Gilbert, Robert Endre Tarjan · Numerische Mathematik · 134
1973 · R. T. Moenck · ACM Symposium on Theory of Computing (STOC) · 112
2008 · Deanna Needell, Joel Tropp, et al. · Asilomar Conference on Signals, Systems and Computers (ACSSC) · 102
1996 · P. K. Agarwal, M. Sharir · Discrete & Computational Geometry · 97
1988 · K.L. Clarkson · Annual Symposium on Foundations of Computer Science · 95
2002 · Patrice Godefroid, Radha Jagadeesan · Lecture notes in computer science · 88
1971 · Lee E. Heindel · Journal of the ACM · 87
2009 · Frank R. Schmidt, Eno Toppe, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 86
1978 · S. L. Hakimi, E. F. Schmeichel, et al. · Transportation Science · 83
1971 · Gordon H. Bradley · Mathematics of Computation · 81
2010 · Jaideep Vaidya, Vijayalakshmi Atluri, et al. · ACM Transactions on Information and System Security · 75
Works count: 356
Citation count: 13,640
Year
Topic
Type