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,
- [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
Last updated August 19, 2022 by