Keyword

EXPTIME complexity

Description: The class of decision problems solvable by deterministic algorithms in time exponential in the input size, a measure used in computational complexity theory.
OpenAlex ID: keywords/exptime-complexity
2004 · Ullrich Hustadt, Boris Motik, et al. · Principles of Knowledge Representation and Reasoning · 248
1999 · Diego Calvanese, Giuseppe De Giacomo, et al. · Libera Università di Bolzano · 116
2001 · Diego Calvanese, Giuseppe De Giacomo, et al. · IRIS Research product catalog (Sapienza University of Rome) · 109
2007 · Diego Calvanese, Thomas Eiter, et al. · Libera Università di Bolzano · 76
2007 · Cagdas E. Gerede, Kamal Bhattacharya, et al. · IEEE International Conference on Service-Oriented Computing and Applications (SOCA) · 76
2006 · Olivier Serre · Lecture notes in computer science · 76
2003 · Jean-Michel Couvreur, Nasser Saheb, et al. · Lecture notes in computer science · 66
2007 · Rajeev Goré, Linh Anh Nguyen · Lecture notes in computer science · 54
2012 · Rajeev Alur, Loris D’Antoni · Lecture notes in computer science · 46
2015 · Lorenzo Clemente, Slawomir Lasota · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 39
2011 · Dario Della Monica, Margherita Napoli, et al. · Electronic Notes in Theoretical Computer Science · 36
2010 · Valentin Goranko, Angelo Kyrilov, et al. · Electronic Notes in Theoretical Computer Science · 36
2014 · Giordano, Laura, Gliozzi, Valentina, et al. · arXiv (Cornell University) · 28
2009 · Alessandro Bianco, Fabio Mogavero, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 28
2013 · S. Akshay, Nathalie Bertrand, et al. · Lecture notes in computer science · 26
2017 · Thomas Colcombet, Marcin Jurdziński, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 21
2014 · Martin Lange, Etienne Lozes, et al. · Theoretical Computer Science · 19
2001 · Carsten Lutz, Ulrike Sattler, et al. · Research Explorer (The University of Manchester) · 18
2020 · Patrick Gardy, Patricia Bouyer, et al. · Theory of Computing Systems · 17
2024 · Francesco Belardinelli, Wojtek Jamroga, et al. · Adaptive Agents and Multi-Agents Systems · 16
2017 · Klaus-Tycho Foerster · IEEE International Symposium on Network Computing and Applications (NCA) · 16
2007 · Rajeev Goré, Linh Anh Nguyen · ANU Open Research (Australian National University) · 16
2010 · Rajeev Goré, Clemens Kupke, et al. · Lecture notes in computer science · 15
Works count: 141
Citation count: 1,777
Year
Topic
Type