Keyword

time complexity bounds

Description: Theoretical limits or estimates on how an algorithm's running time grows with the size of its input.
OpenAlex ID: keywords/time-complexity-bounds
1974 · Richard P. Brent · Journal of the ACM · 961
1977 · Daniel S. Hirschberg · Journal of the ACM · 856
1979 · O. Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 766
1982 · Andrew Chi-Chih Yao · SIAM Journal on Computing · 687
1975 · Shimon Even, R. Endre Tarjan · SIAM Journal on Computing · 665
1990 · Ravindra K. Ahuja, Kurt Mehlhorn, et al. · Journal of the ACM · 624
1976 · Michael Ian Shamos, Dan Hoey · Annual Symposium on Foundations of Computer Science · 584
1998 · Andrew V. Goldberg, Satish Rao · Journal of the ACM · 553
2000 · D. Dor, S. Halperin, et al. · SIAM Journal on Computing · 337
1975 · R. C. Read, R. E. Tarjan · Networks · 317
1956 · A. Neuberger · Archives of Biochemistry and Biophysics · 314
1981 · Robert Endre Tarjan · Journal of the ACM · 299
1987 · A. Apostolico, C. Guerra · Algorithmica · 255
1997 · Noga Alon, Zvi Galil, et al. · Journal of Computer and System Sciences · 252
1982 · Francis Y. Chin, John Lam, et al. · Communications of the ACM · 224
1986 · C P Schnorr, A Shamir · ACM Symposium on Theory of Computing (STOC) · 218
1995 · Andrew V. Goldberg · SIAM Journal on Computing · 216
1996 · Alessandro Panconesi, Aravind Srinivasan · Journal of Algorithms · 197
2011 · Giakkoupis, George · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 169
2020 · Xavier Bonet-Monroig, Ryan Babbush, et al. · Physical Review X · 166
2004 · Fedor V. Fomin, Dieter Kratsch, et al. · Lecture notes in computer science · 161
1989 · Ravindra K. Ahuja, James B. Orlin, et al. · SIAM Journal on Computing · 159
2000 · Monika R. Henzinger, Satish Rao, et al. · Journal of Algorithms · 153
1992 · Ravindra K. Ahuja, Andrew V. Goldberg, et al. · Mathematical Programming · 153
1979 · Siegel · IEEE Transactions on Computers · 152
Works count: 546
Citation count: 18,110
Year
Topic
Type