@misc{indiciae99daa16d521c, title = {Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP}, author = {Christoph GrĂ¼ne and Berit Johannes and James B. Orlin and Lasse Wulf}, year = {2026}, url = {https://arxiv.org/abs/2602.12350}, note = {Source identifier: 2602.12350} }