Keyword

PSPACE complexity

Description: A measure of computational difficulty concerning whether a problem can be solved using polynomially bounded memory.
OpenAlex ID: keywords/pspace-complexity
2018 · Irving, Geoffrey, Christiano, Paul, et al. · arXiv (Cornell University) · 694
1999 · Ian Horrocks, Ulrike Sattler, et al. · Lecture notes in computer science · 587
2001 · Michael L. Littman, Stephen M. Majercik, et al. · Journal of Automated Reasoning · 161
1988 · C. Courcoubetis, M. Yannakakis · Annual Symposium on Foundations of Computer Science · 160
2011 · Rajeev Alur, Pavol Černý · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 122
2001 · Rajeev Alur, Kousha Etessami, et al. · ACM Transactions on Computational Logic · 100
2009 · LUTZ Schröder, Dirk Pattinson · ACM Transactions on Computational Logic · 70
2008 · Alejandro Estrella-Balderrama, Elisabeth Gassner, et al. · Springer eBooks · 70
2017 · Anupam Das, Damien Pous · Lecture notes in computer science · 55
1999 · Raskin, Jean-François, Schobbens, Pierre-Yves · Journal of automata, languages and combinatorics · 55
1999 · Marc Spielmann · Lecture notes in computer science · 54
2005 · Kousha Etessami, Mihalis Yannakakis · Lecture notes in computer science · 52
1990 · Hazel Everett, Derek G. Corneil · 52
2010 · E. Jerabek · Journal of Logic and Computation · 49
2017 · Dexter Kozen · Outstanding contributions to logic · 48
2001 · Alexander Scivos, Bernhard Nebel · Lecture notes in computer science · 48
2006 · Volker Diekert, Paul Gastin · Information and Computation · 47
2013 · Krishnendu Chatterjee, Vojtěch Forejt, et al. · Lecture notes in computer science · 40
2003 · Paul Gastin, Dietrich Kuske · Lecture notes in computer science · 38
1997 · Joseph O'Rourke, Ileana Streinu · Annual Symposium on Computational Geometry (SoCG) · 34
2006 · L. Schroder, D. Pattinson · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 33
2001 · MAX KANOVICH, JACQUELINE VAUZEILLES · Mathematical Structures in Computer Science · 33
2010 · Paul Gastin, Dietrich Kuske · Information and Computation · 30
Works count: 225
Citation count: 4,063
Year
Topic
Type