Red-Blue Pebble Game: Complexity of Computing the Trade-Off between Cache Size and Memory Transfers.

Erik D. Demaine, Quanquan C. Liu

Browse the full SPAA paper archive.