Keyword

computational complexity

Description: A theoretical computer science measure of the computational resources, such as time or memory, required to solve a problem or run an algorithm.
Wikidata ID: wiki/Q5157286
OpenAlex ID: keywords/computational-complexity
1997 · Sepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 109,241
2002 · K. Deb, A. Pratap, et al. · IEEE Transactions on Evolutionary Computation · 51,795
1979 · M. R. Garey, David S. Johnson · 43,595
1976 · W. Diffie, M. Hellman · IEEE Transactions on Information Theory · 15,034
2009 · Varun Chandola, Arindam Banerjee, et al. · ACM Computing Surveys · 12,865
1972 · Richard M. Karp · Springer eBooks · 12,185
1981 · Mathematics and Computers in Simulation · 10,716
2002 · P.W. Shor · Annual Symposium on Foundations of Computer Science · 9,635
1974 · Alfred V. Aho, John E. Hopcroft · CERN Document Server (European Organization for Nuclear Research) · 9,376
1982 · Richard P. Feynman · International Journal of Theoretical Physics · 8,206
2016 · Defferrard, Michaël, Bresson, Xavier, et al. · arXiv (Cornell University) · 7,036
1971 · Stephen A. Cook · ACM Symposium on Theory of Computing (STOC) · 6,836
2014 · Cynthia Dwork, Aaron Roth · Foundations and Trends® in Theoretical Computer Science · 6,555
1991 · Jean-Claude Latombe · Springer eBooks · 6,469
1979 · R.L. Graham, E.L. Lawler, et al. · Annals of discrete mathematics · 6,013
2010 · Léon Bottou · Physica-Verlag eBooks · 5,995
1984 · David S. Johnson, Christos H. Papadimitriou, et al. · American Mathematical Monthly · 5,960
2000 · Kalyanmoy Deb, Samir Agrawal, et al. · Lecture notes in computer science · 5,631
2011 · Sertac Karaman, Emilio Frazzoli · The International Journal of Robotics Research · 5,629
2011 · Guang-Bin Huang, Hongming Zhou, et al. · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 5,586
2004 · M. E. J. Newman · Physical Review E · 5,534
1990 · H. P. Williams, George L. Nemhauser, et al. · Journal of the Operational Research Society · 5,513
1998 · John C. Platt · The MIT Press eBooks · 5,492
2001 · Ulrik Brandes · Journal of Mathematical Sociology · 5,114
Works count: 99,190
Citation count: 2,172,000
Year
Topic
Type