Space bounds for a game on graphs

• 1 January 1976
• proceedings article
• Published by Association for Computing Machinery (ACM)
• p. 149-160
• https://doi.org/10.1145/800113.803643

Abstract

Keywords

• PEBBLE GAME
• REGISTER ALLOCATION
• SPACE BOUNDS
• TURING MACHINES