Keyword

complexity analysis

Description: The examination of complexity in systems or processes, including algorithmic resource requirements; the intended meaning varies across the cited contexts.
Wikidata ID: wiki/Q333464
OpenAlex ID: keywords/computational-complexity-analysis
1980 · L.G. Khachiyan · USSR Computational Mathematics and Mathematical Physics · 2,017
2015 · Sébastien Bubeck · now publishers, Inc. eBooks · 1,573
2004 · Joseph Leung, Laurie Kelly, et al. · 1,226
2013 · Saeed Ghadimi, Guanghui Lan · SIAM Journal on Optimization · 1,163
1992 · Gilbert Laporte · European Journal of Operational Research · 1,006
2024 · Dan S. Myers · Cambridge University Press eBooks · 954
2007 · Maxime Crochemore, Christophe Hancart, et al. · Cambridge University Press eBooks · 706
1985 · M. W. P. Savelsbergh · Annals of Operations Research · 693
2002 · Way Kuo, Ming J. Zuo · Thammasat University Digital Collections · 670
2014 · Lin Xiao, Tong Zhang · SIAM Journal on Optimization · 623
1988 · James Renegar · Mathematical Programming · 597
2000 · Günter Schmidt · European Journal of Operational Research · 494
2001 · A. Porta, S. Guzzetti, et al. · IEEE Transactions on Biomedical Engineering · 477
2010 · Imre Pólik, Tamás Terlaky · Lecture notes in mathematics · 414
2003 · M. Fleischer · Lecture notes in computer science · 389
1993 · Olivier Lhomme · International Joint Conference on Artificial Intelligence · 385
1989 · L.A. Sanchis · IEEE Transactions on Computers · 383
2011 · Mosabber Uddin Ahmed, Danilo P. Mandic · Physical Review E · 352
1984 · Krishnamurthy · IEEE Transactions on Computers · 341
2010 · Michael Schmidt, Michael Meier, et al. · International Conference on Database Theory · 329
2009 · Y. Shiogai, A. Stefanovska, et al. · Physics Reports · 326
2018 · Haihao Lu, Robert M. Freund, et al. · SIAM Journal on Optimization · 321
1993 · Robert McNaughton · Annals of Pure and Applied Logic · 305
Works count: 4,533
Citation count: 68,110
Year
Topic
Type