Keyword

runtime complexity

Description: A measure of how an algorithm’s computational resource use, typically time, grows with input size, studied in algorithms and term rewriting.
OpenAlex ID: keywords/runtime-complexity
2008 · Subhransu Maji, Alexander C. Berg, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 956
2013 · Christian Borgs, Michael Brautbar, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 880
2003 · M.T. Jensen · IEEE Transactions on Evolutionary Computation · 461
2004 · Marc Ehrig, Steffen Staab · Lecture notes in computer science · 442
1990 · Keith Marzullo · ACM Transactions on Computer Systems · 258
2008 · Shai Shalev-Shwartz, Nathan Srebro · International Conference on Machine Learning · 239
2011 · Mateusz Pawlik, Nikolaus Augsten · Proceedings of the VLDB Endowment · 198
1993 · Ian P. Gent, Toby Walsh · OpenGrey (Institut de l'Information Scientifique et Technique) · 198
2016 · Sau, Bharat Bhusan, Balasubramanian, Vineeth N. · Research Archive of Indian Institute of Technology Hyderabad (Indian Institute of Technology Hyderabad) · 196
2000 · M.D. Adams, F. Kossentini · Proceedings - International Conference on Image Processing · 175
2018 · Siddique Latif, Muhammad Usman, et al. · IEEE Sensors Journal · 174
2019 · Absalom E. Ezugwu, Olawale J. Adeleke, et al. · Neural Computing and Applications · 151
2019 · Tian Pan, Enge Song, et al. · IEEE Conference on Computer Communications (INFOCOM) · 147
2001 · Peng Yang, Chung Wong, et al. · IEEE Design & Test of Computers · 141
2015 · V. A. Traag · Physical Review E · 133
1998 · Edgar E. Osuna, Federico Girosi · The MIT Press eBooks · 129
2014 · Ohad Shamir, Nathan Srebro · Allerton Conference on Communication, Control, and Computing · 127
2011 · Nan Guan, Pontus Ekberg, et al. · IEEE Real-Time Systems Symposium (RTSS) · 117
2021 · Manuela Weigold, Johanna Barzen, et al. · IET Quantum Communication · 113
2010 · Benjamin Doerr, Edda Happ, et al. · Theoretical Computer Science · 108
2007 · Raphael Cendrillon, George Ginis, et al. · IEEE Transactions on Communications · 102
2023 · Vu-Duc Ngo, Tuan-Cuong Vuong, et al. · Cluster Computing · 98
1996 · Roberto J. Bayardo, Daniel P. Miranker · National Conference on Artificial Intelligence · 98
Works count: 627
Citation count: 13,200
Year
Topic
Type