Keyword

polynomial time

Description: A measure of algorithmic running time bounded by a polynomial function of the input size, used in computational complexity theory.
Wikidata ID: wiki/Q1137573
OpenAlex ID: keywords/polynomial-time
2000 · Farhi, Edward, Goldstone, Jeffrey, et al. · arXiv (Cornell University) · 2,626
1981 · Ashok K. Chandra, Dexter C. Kozen, et al. · Journal of the ACM · 1,806
1989 · Brian Falkenhainer, Kenneth D. Forbus, et al. · Artificial Intelligence · 1,676
1978 · Steven Fortune, James Wyllie · ACM Symposium on Theory of Computing (STOC) · 1,042
1977 · John Gill · SIAM Journal on Computing · 788
1980 · Richard M. Karp, Richard J. Lipton · ACM Symposium on Theory of Computing (STOC) · 678
2010 · Fedor V. Fomin, Dieter Kratsch · Texts in theoretical computer science · 596
2009 · Choice Reviews Online · 519
2001 · Jun He, Xin Yao · Artificial Intelligence · 517
1975 · Allan Borodin, Ian Munro · CERN Document Server (European Organization for Nuclear Research) · 447
2009 · Lance Fortnow · Communications of the ACM · 432
1984 · Ashok K. Chandra, Larry Stockmeyer, et al. · SIAM Journal on Computing · 347
1992 · J. Oncina, P. García · Series in machine perception and artificial intelligence · 337
1982 · Neil Immerman · Journal of Computer and System Sciences · 289
1974 · Stephen A. Cook · Journal of Computer and System Sciences · 226
2005 · Andrei Bulatov, Martin Grohe · Theoretical Computer Science · 212
1996 · Detlef Seese · Mathematical Structures in Computer Science · 207
2003 · Mario J. Péerez Jiménez, Álvaro Romero Jiménez, et al. · Natural Computing · 183
1983 · Paul Walton Purdom · Artificial Intelligence · 179
1979 · Arnold Schönhage · Lecture notes in computer science · 170
1995 · Daniel Leivant · Birkhäuser Boston eBooks · 157
1991 · Jacobo Torán · Journal of the ACM · 146
1988 · Michael Sipser · Journal of Computer and System Sciences · 141
1974 · Juris Hartmanis, Janos Simon · Annual Symposium on Switching & Automata Theory · 141
1992 · R. Kennes · IEEE Transactions on Systems Man and Cybernetics · 139
Works count: 1,084
Citation count: 17,900
Year
Topic
Type