Black-White Pebbling is PSPACE-Complete

Philipp Hertel, Toniann Pitassi. Black-White Pebbling is PSPACE-Complete. Electronic Colloquium on Computational Complexity (ECCC), 14(044), 2007. [doi]

Authors

Philipp Hertel

This author has not been identified. Look up 'Philipp Hertel' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google