Keyword

worst-case complexity

Description: A measure of an algorithm’s resource use, such as time or space, under the most demanding inputs of a given size.
Wikidata ID: wiki/Q8037118
OpenAlex ID: keywords/worst-case-complexity
1985 · Franco P. Preparata, Michael Ian Shamos · 3,259
1977 · Robert S. Boyer, J. Strother Moore · Communications of the ACM · 2,565
2023 · Nicolas Boumal · Cambridge University Press eBooks · 1,388
2006 · Yurii Nesterov, B.T. Polyak · Mathematical Programming · 1,221
2011 · Müllner, Daniel · arXiv (Cornell University) · 1,197
1970 · Victor Klee, George J. Minty · 1,076
2011 · Michael W. Mahoney · Foundations and Trends® in Machine Learning · 861
1988 · D. P. Bertsekas · Annals of Operations Research · 731
1998 · Lieven Vandenberghe, Stephen Boyd, et al. · SIAM Journal on Matrix Analysis and Applications · 713
2002 · Sergei O. Kuznetsov, Sergei A. Obiedkov · Journal of Experimental & Theoretical Artificial Intelligence · 576
2012 · MICHAEL MAHONEY · Chapman & Hall/CRC data mining and knowledge discovery series · 551
1976 · Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 544
2008 · Nicolas Gama, Phong Q. Nguyen · Springer eBooks · 499
2008 · Erich Novak, Henryk Woźniakowski · EMS tracts in mathematics · 491
1978 · Alon Itai, Michael Rodeh · SIAM Journal on Computing · 487
2011 · Jacek Gondzio · European Journal of Operational Research · 480
2019 · Yair Carmon, John C. Duchi, et al. · Mathematical Programming · 433
1993 · Shinji Mizuno, Michael J. Todd, et al. · Mathematics of Operations Research · 432
1983 · Ronald L Graham, F Frances Yao · Journal of Algorithms · 424
2003 · Ryan Williams, Carla P. Gomes, et al. · International Joint Conference on Artificial Intelligence · 419
1995 · G.W. Wasilkowski, H. Wozniakowski · Journal of Complexity · 401
1995 · Anka Gajentaan, Mark H Overmars · Computational Geometry · 380
2001 · Thomas Ball, Andreas Podelski, et al. · Lecture notes in computer science · 362
Works count: 1,830
Citation count: 44,030
Year
Topic
Type