The Impact of Partial Computations on the Red-Blue Pebble Game

Pál András Papp, Aleksandros Sobczyk, A. N. Yzelman

We study an extension of the well-known red-blue pebble game (RBP) with partial computation steps, inspired by the recent work of Sobczyk. While the original RBP assumes that we ne…