A New Pebble Game that Characterizes Parallel Complexity Classes

H. Venkateswaran, Martin Tompa

Browse the full FOCS paper archive.