Keyword

worst-case time complexity

Description: An algorithmic analysis measure describing the maximum time an algorithm may require as a function of input size.
Wikidata ID: wiki/Q141143633
OpenAlex ID: keywords/worst-case-time-complexity
1981 · L. Kou, G. Markowsky, et al. · Acta Informatica · 1,318
2006 · Etsuji Tomita, Akira Tanaka, et al. · Theoretical Computer Science · 930
1976 · P. Emde Boas, R. Kaas, et al. · Theory of Computing Systems · 609
1986 · David G. Kirkpatrick, Raimund Seidel · SIAM Journal on Computing · 440
1975 · Leslie G. Valiant · SIAM Journal on Computing · 439
1994 · Christian Bessière · Artificial Intelligence · 384
2007 · Simon J. Puglisi, W. F. Smyth, et al. · ACM Computing Surveys · 382
1992 · John Hershberger, Jack Snoeyink · 339
2008 · F. Cazals, C. Karande · Theoretical Computer Science · 306
1997 · Marc Shapiro, Susan Horwitz · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 280
1991 · Barry Joe · Computer Aided Geometric Design · 265
2013 · Bruce M. Kapron, Valerie King, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 262
2009 · Erik D. Demaine, Shay Mozes, et al. · ACM Transactions on Algorithms · 247
2005 · Christian Bessière, Jean-Charles Régin, et al. · Artificial Intelligence · 231
1989 · P.M. Vaidya · Annual Symposium on Foundations of Computer Science · 222
1993 · Andrew V. Goldberg, Tomasz Radzik · Applied Mathematics Letters · 200
1985 · Dan E. Willard, George S. Lueker · Journal of the ACM · 198
1989 · J.-I. Aoe · IEEE Transactions on Software Engineering · 168
1990 · M. Padberg, G. Rinaldi · Mathematical Programming · 164
1980 · László Babai · SIAM Journal on Computing · 132
1981 · Michael L. Fredman · Journal of the ACM · 122
2007 · Erik D. Demaine, Shay Mozes, et al. · Lecture notes in computer science · 112
1996 · Gerth Stølting Brodal · 110
1992 · Pawel Winter, J. MacGregor Smith · Algorithmica · 110
Works count: 546
Citation count: 14,360
Year
Topic
Type