Keyword

PSPACE-completeness

Description: The property of a computational problem being in PSPACE and at least as hard as every problem in that complexity class.
OpenAlex ID: keywords/pspace-completeness
1994 · Rajeev Alur, David L. Dill · Theoretical Computer Science · 6,661
1987 · Christos H. Papadimitriou, John N. Tsitsiklis · Mathematics of Operations Research · 1,345
1977 · Ashok K. Chandra, Philip M. Merlin · ACM Symposium on Theory of Computing (STOC) · 1,328
2009 · Jorge Pérez, Marcelo Arenas, et al. · ACM Transactions on Database Systems · 1,207
1985 · A. P. Sistla, E. M. Clarke · Journal of the ACM · 1,125
1991 · Manfred Schmidt-Schauß, Gert Smolka · Artificial Intelligence · 974
1994 · Tom Bylander · Artificial Intelligence · 873
1992 · Joseph Y. Halpern, Yoram Moses · Artificial Intelligence · 837
1994 · M.Y. Vardi, P. Wolper · Information and Computation · 820
1996 · R. Gerth, D. Peled, et al. · IFIP advances in information and communication technology · 726
1988 · John Canny · ACM Symposium on Theory of Computing (STOC) · 628
1990 · Paris C. Kanellakis, Scott A. Smolka · Information and Computation · 530
2002 · M. Pauly · Journal of Logic and Computation · 486
1991 · Klaus Schild · OpenGrey (Institut de l'Information Scientifique et Technique) · 466
1991 · Christos H. Papadimitriou, Mihalis Yannakakis · Theoretical Computer Science · 425
2013 · Giuseppe De Giacomo, Moshe Y. Vardi · Rice Research Repository (Rice University) · 421
2006 · Jorge Pérez, Marcelo Arenas, et al. · Lecture notes in computer science · 401
1998 · Leslie Pack Kaelbling, Anthony R. Cassandra · 366
2010 · Michael Schmidt, Michael Meier, et al. · International Conference on Database Theory · 329
1998 · Rajeev Alur, Thomas A. Henzinger, et al. · Lecture notes in computer science · 320
1994 · D. Lee, M. Yannakakis · IEEE Transactions on Computers · 313
2010 · Takehiro Ito, Erik D. Demaine, et al. · Theoretical Computer Science · 307
2007 · Kamal Bhattacharya, Cagdas Gerede, et al. · Springer eBooks · 288
1984 · Marco A. Casanova, Ronald Fagin, et al. · Journal of Computer and System Sciences · 264
Works count: 3,045
Citation count: 58,340
Year
Topic
Type