Keyword

EXPTIME

Description: A computational complexity class containing decision problems solvable by a deterministic algorithm in exponential time.
Wikidata ID: wiki/Q1276570
OpenAlex ID: keywords/exptime
1993 · L?szl� Babai, Lance Fortnow, et al. · Computational Complexity · 379
2005 · Ullrich Hustadt, Boris Motik, et al. · Research Explorer (The University of Manchester) · 250
2008 · Michael Benedikt, Wenfei Fan, et al. · Journal of the ACM · 182
2012 · Franck Cassez, Jérémy Dubreil, et al. · Formal Methods in System Design · 162
1999 · Carlos Areces, Patrick Blackburn, et al. · Lecture notes in computer science · 152
1976 · Dexter Kozen · Annual Symposium on Foundations of Computer Science · 143
2000 · C Areces · Logic Journal of IGPL · 133
2005 · Michael Benedikt, Wenfei Fan, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 127
1985 · José L. Balcázar, Uwe Schöning · Theory of Computing Systems · 125
2000 · Rajeev Alur, Ken McMillan, et al. · Information and Computation · 116
2001 · NEIL D. JONES · Journal of Functional Programming · 113
2009 · Schewe, Sven · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 108
2013 · Markus Krötzsch, Sebastian Rudolph, et al. · ACM Transactions on Computational Logic · 98
1997 · Uriel Feige, Joe Kilian · ACM Symposium on Theory of Computing (STOC) · 88
2005 · Stéphane Demri, Hans De Nivelle · Journal of Logic Language and Information · 75
2009 · Thomas Eiter, Carsten Lutz, et al. · International Joint Conference on Artificial Intelligence · 74
2006 · I. Pratt-Hartmann · Journal of Logic and Computation · 67
1991 · Seinosuke Toda · Theory of Computing Systems · 67
2009 · Franck Cassez, Jérémy Dubreil, et al. · Lecture notes in computer science · 61
2012 · Franck Cassez · IEEE Transactions on Automatic Control · 58
2007 · Sven Schewe, Bernd Finkbeiner · Springer eBooks · 58
1997 · Serge Abiteboul, Moshe Y. Vardi, et al. · Journal of the ACM · 58
1990 · Anthony J. Bonner · Theoretical Computer Science · 58
1989 · Daniel Leivant · Journal of Computer and System Sciences · 58
1988 · William C. Rounds · OLAC - Open Language Archives Community · 53
Works count: 178
Citation count: 4,228
Year
Topic
Type