LCS Publication Details
Publication Title: THE SPACE COMPLEXITY OF TWO PEBBLE GAMES ON TREES
Publication Author: Loui, Michael C.
Additional Authors:
LCS Document Number: MIT-LCS-TM-133
Publication Date: 5-1-1979
LCS Group: No Group Specified
Additional URL: No URL Given
Abstract:
In the standard pebble game the number of pebbles required to pebble the root of a tree can be computed in time linearly proportional to the number of modes. For the black/white pebble game the number of pebbles necessary to pebble the root of a complete tree is derived.
To obtain this publication:

    To purchase a printed copy of this publication please contact MIT Document Services.