Paper by Erik D. Demaine

Erik D. Demaine and Quanquan C. Liu, “Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs”, in Proceedings of the 16th International Symposium on Algorithms and Data Structures (WADS 2017), July 31–August 2, 2017, pages 313–324.

This paper is also available from SpringerLink.

Currently unavailable. If you are in a rush for copies, contact me.
[Google Scholar search]

Related papers:
PebblesRedBlue_SPAA2018 (Red-Blue Pebble Game: Complexity of Computing the Trade-Off between Cache Size and Memory Transfers)

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated June 13, 2024 by Erik Demaine.