Keyword

PTIME

Description: PTIME is the computational complexity class of decision problems solvable by a deterministic algorithm in polynomial time.
Wikidata ID: wiki/Q846354
OpenAlex ID: keywords/ptime
2000 · Peter Buneman, Mary Fernandez, et al. · The VLDB Journal · 288
2002 · Gerome Miklau, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 284
1991 · Serge Abiteboul, Victor Vianu · Journal of Computer and System Sciences · 272
2010 · Alexandra Meliou, Wolfgang Gatterbauer, et al. · Proceedings of the VLDB Endowment · 258
2002 · Neil D. Jones · Springer eBooks · 172
2002 · Peter T. Wood · Lecture notes in computer science · 163
1997 · Neil Deaton Jones · The MIT Press eBooks · 161
1987 · David Peleg · Journal of the ACM · 150
1976 · Dexter Kozen · Annual Symposium on Foundations of Computer Science · 142
1993 · Peter Z. Revesz · Theoretical Computer Science · 130
2007 · Nilesh Dalvi, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 113
2001 · NEIL D. JONES · Journal of Functional Programming · 110
1997 · Ron van der Meyden · Journal of Computer and System Sciences · 107
2014 · Vince Bárány, Georg Gottlob, et al. · Logical Methods in Computer Science · 100
2004 · Jan Hidders · Lecture notes in computer science · 95
1999 · Neil D. Jones · Theoretical Computer Science · 90
2010 · Vince Bárány, Georg Gottlob, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 86
1997 · Stéphane Grumbach, Jianwen Su · Journal of Computer and System Sciences · 75
2013 · Alessio Lomuscio, Jakub Michaliszyn · International Joint Conference on Artificial Intelligence · 68
1993 · Anuj Dawar · ScholarlyCommons (University of Pennsylvania) · 67
2013 · Carsten Lutz, İnanç Seylan, et al. · International Joint Conference on Artificial Intelligence · 65
1995 · ANUJ DAWAR · Journal of Logic and Computation · 63
1989 · Daniel Leivant · Journal of Computer and System Sciences · 58
2005 · Floris Geerts, Wenfei Fan · Lecture notes in computer science · 56
2015 · Anuj Dawar · ACM SIGLOG News · 55
Works count: 217
Citation count: 4,877
Year
Topic
Type