Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs.

Erik D. Demaine, Quanquan C. Liu

Browse the full WADS paper archive.