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]

Abstract

Abstract is missing.