The Pebbling Problem is Complete in Polynomial Space

John R. Gilbert, Thomas Lengauer, Robert Endre Tarjan

Browse the full STOC paper archive.