Robustness against Power is PSpace-complete.

Egor Derevenetc, Roland Meyer

Browse the full ICALP paper archive.