Keyword

EXPSPACE-completeness

Description: A computational complexity classification indicating that a decision problem is complete for exponential space under suitable reductions, used in theoretical computer science.
OpenAlex ID: keywords/expspace-completeness
1991 · Rajeev Alur, Tomás Feder, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 802
2003 · F. Laroussinie, N. Markey, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 209
2004 · Rajeev Alur, Salvatore La Torre · ACM Transactions on Computational Logic · 155
1999 · Anca Muscholl, Doron Peled · Lecture notes in computer science · 116
2012 · Pierre Ganty, Rupak Majumdar · ACM Transactions on Programming Languages and Systems · 115
2011 · Yuxiao Hu, Giuseppe De Giacomo · IRIS Research product catalog (Sapienza University of Rome) · 114
2018 · Sebastian Brandt, Elem Güzel Kalaycı, et al. · Journal of Artificial Intelligence Research · 100
2005 · D. Gabelaia, R. Kontchakov, et al. · Journal of Artificial Intelligence Research · 89
1989 · S. Safra, M. Y. Vardi · ACM Symposium on Theory of Computing (STOC) · 83
2017 · Sebastian Brandt, Elem Güzel Kalaycı, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 82
2000 · Patrik Haslum, Peter Jonsson · Lecture notes in computer science · 80
2005 · S. Demri, R. Lazic, et al. · International Symposium on Temporal Representation and Reasoning · 77
1998 · Orna Kupferman, Moshe Y. Vardi · Lecture notes in computer science · 76
2017 · Xiang Yin, Stephane Lafortune · IEEE Transactions on Automatic Control · 75
2010 · Carlsson, Gunnar, Singh, Gurjeet, et al. · Journal of computational geometry · 75
1992 · Hsu-Chun Yen · Information and Computation · 74
2009 · Christel Baier, Nathalie Bertrand, et al. · Lecture notes in computer science · 73
2016 · Finkbeiner, Bernd, Hahn, Christopher · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 72
2014 · F. Belardinelli, A. Lomuscio, et al. · Journal of Artificial Intelligence Research · 62
2013 · Ahmed Bouajjani, Michael Emmi, et al. · Lecture notes in computer science · 62
2010 · Thomas Eiter, Mantas Šimkus · ACM Transactions on Computational Logic · 62
2011 · Luca Cardelli, Cosimo Laneve · Computational Methods in Systems Biology · 61
2012 · Thomas Schwentick, Thomas Zeume · Logical Methods in Computer Science · 60
2007 · Patricia Bouyer, Nicolas Markey, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 59
2017 · Xiang Yin · IEEE Transactions on Automatic Control · 54
Works count: 291
Citation count: 5,308
Year
Topic
Type