The space complexity of pebble games on trees

Thomas Lengauer, Robert E. Tarjan

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Fingerprint

Dive into the research topics of 'The space complexity of pebble games on trees'. Together they form a unique fingerprint.

Mathematics