Keyword

NEXPTIME

Description: A complexity class of decision problems solvable by a nondeterministic Turing machine in time bounded by an exponential function of input size.
Wikidata ID: wiki/Q1575791
OpenAlex ID: keywords/nexptime
2005 · Ian Pratt-Hartmann · Journal of Logic Language and Information · 229
1992 · Uriel Feige, László Lovász · ACM Symposium on Theory of Computing (STOC) · 216
2008 · Michael Benedikt, Wenfei Fan, et al. · Journal of the ACM · 182
1992 · Uriel Feige, László Lovász · 178
2005 · Michael Benedikt, Wenfei Fan, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 127
2004 · Thomas Eiter, Wolfgang Faber, et al. · ACM Transactions on Computational Logic · 111
2002 · U. Feige · Structure in Complexity Theory Annual Conference · 102
2000 · Giuseppe De Giacomo, Fabio Massacci · Information and Computation · 96
1999 · Wojciech Plandowski · ACM Symposium on Theory of Computing (STOC) · 68
1994 · Thomas Eiter, Georg Gottlob, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 68
2002 · D. Lapidot, A. Shamir · Annual Symposium on Foundations of Computer Science · 59
1997 · Dror Lapidot, Adi Shamir · Journal of Computer and System Sciences · 57
2007 · Rajeev Goré, Linh Anh Nguyen · Lecture notes in computer science · 54
2012 · Emanuel Kieronski, Jakub Michaliszyn, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 53
2002 · W. Charatonik, L. Pacholski · Annual Symposium on Foundations of Computer Science · 51
1997 · Joe Kilian, Erez Petrank, et al. · ACM Symposium on Theory of Computing (STOC) · 49
2010 · Roman Kontchakov, Ian Pratt-Hartmann, et al. · Logical Methods in Computer Science · 48
2014 · Nathalie Bertrand, Éric Fabre, et al. · Lecture notes in computer science · 43
2002 · W. Charatonik, L. Pacholski · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 42
2002 · P.D. Lincoln, N. Shankar · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 41
2015 · Antonia Lechner, Joel Ouaknine, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 38
2020 · Krishnendu Chatterjee, Joost-Pieter Katoen, et al. · Lecture notes in computer science · 28
2012 · Martina Seidl, Florian Lonsing, et al. · 27
2001 · Fabio Massacci · Institutional Research Information System (Università degli Studi di Trento) · 27
1993 · Jerzy Tiuryn, Mitchell Wand · Lecture notes in computer science · 27
Works count: 133
Citation count: 2,697
Year
Topic
Type