Red-blue and standard pebble games : complexity and applications in the sequential and parallel models
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017.
Main Author: | Liu, Quanquan C. (Quanquan Catherine) |
---|---|
Other Authors: | Erik D. Demaine. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2018
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/113129 |
Similar Items
-
Red-Blue Pebble Game
by: Demaine, Erik D, et al.
Published: (2020) -
Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
by: Demaine, Erik D, et al.
Published: (2019) -
Pebble Games, Proof Complexity, and Time-Space Trade-offs
by: Jakob Nordstrom
Published: (2013-09-01) -
The power of a pebble : exploring and mapping directed graphs
by: Sahai, Amit, 1974-
Published: (2009) -
Extracting parallelism from sequential programs
by: Hsieh, Wilson Cheng-Yi
Published: (2005)