John R. Gilbert, Thomas Lengauer, Robert Endre Tarjan
The Pebbling Problem is Complete in Polynomial Space
STOC, 1979.
@inproceedings{STOC-1979-GilbertLT, author = "John R. Gilbert and Thomas Lengauer and Robert Endre Tarjan", booktitle = "{Proceedings of the 11th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800135.804418", pages = "237--248", publisher = "{ACM}", title = "{The Pebbling Problem is Complete in Polynomial Space}", year = 1979, }