Keyword

PSPACE-hardness

Description: The property of a computational problem being at least as hard as every problem in PSPACE under polynomial-time reductions.
OpenAlex ID: keywords/pspace-hardness
1986 · David S Johnson · Journal of Algorithms · 799
1984 · J.E. Hopcroft, J.T. Schwartz, et al. · The International Journal of Robotics Research · 528
2001 · Chin Soon Lee, Neil D. Jones, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 457
2005 · Martin Dyer, Leen Stougie · Mathematical Programming · 293
2008 · Vincent Conitzer, Tuomas Sandholm · Games and Economic Behavior · 279
2002 · Conitzer, Vincent, Sandholm, Tuomas · arXiv (Cornell University) · 241
2008 · Franz Baader, Carsten Lutz, et al. · 238
1998 · Daniela Florescu, Alon Levy, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 208
1980 · David Lichtenstein, Michael Sipser · Journal of the ACM · 206
1994 · John Reif, Micha Sharir · Journal of the ACM · 203
1985 · John Reif, Micha Sharir · Annual Symposium on Foundations of Computer Science · 200
2005 · M. Stilman, J. Kuffner · IEEE-RAS International Conference on Humanoid Robots (Humanoids) · 190
1985 · David Harel · North-Holland mathematics studies · 185
1988 · G. Wilfong · Annual Symposium on Computational Geometry (SoCG) · 172
1995 · Zhenyu Li, Victor Milenkovic · European Journal of Operational Research · 160
2011 · Anooshiravan Saboori, Christoforos N. Hadjicostis · IEEE Transactions on Automatic Control · 157
1981 · Stefan Reisch · Acta Informatica · 153
2010 · Sudipto Guha, Kamesh Munagala, et al. · Journal of the ACM · 148
1982 · David S Johnson · Journal of Algorithms · 146
2018 · Conitzer, Vincent, Sandholm, Tuomas W · KiltHub Repository · 140
1992 · William Landi, Barbara G. Ryder · ACM SIGPLAN Notices · 133
2003 · Conitzer, Vincent, Sandholm, Tuomas W · arXiv (Cornell University) · 125
1990 · Harry G. Mairson · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 121
1991 · Gordon Wilfong · Annals of Mathematics and Artificial Intelligence · 119
1984 · John Hopcroft, Deborah Joseph, et al. · SIAM Journal on Computing · 110
Works count: 727
Citation count: 14,200
Year
Topic
Type