✦ LIBER ✦

Phutball is PSPACE-hard

✍ Scribed by Dariusz Dereniowski

Book ID: 113927372
Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 386 KB
Volume: 411
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.08.019

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Closed Fragment of IL is PSPACE Hard

✍ Félix Bou; Joost J. Joosten 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 194 KB

Integer Circuit Evaluation Is PSPACE-Com

Integer Circuit Evaluation Is PSPACE-Complete

✍ Ke Yang 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 208 KB

Deciding co-observability is PSPACE-comp

Deciding co-observability is PSPACE-complete

✍ Rohloff, K.; Tae-Sic Yoo; Lafortune, S. 📂 Article 📅 2003 🏛 IEEE 🌐 English ⚖ 299 KB

Approximation Algorithms for PSPACE-Hard

Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems

✍ Marathe, Madhav V.; Hunt, Harry B.; Stearns, Richard E.; Radhakrishnan, Venkates 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 374 KB

Optimizing the Region Algebra is PSPACE-

Optimizing the Region Algebra is PSPACE-complete

✍ Wouter Gelade; Frank Neven 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 205 KB

IP = PSPACE

✍ Shamir, Adi 📂 Article 📅 1992 🏛 Association for Computing Machinery 🌐 English ⚖ 548 KB