The space complexity of pebble games on trees

Thomas Lengauer, Robert E. Tarjan

Research output: Contribution to journalArticle

18 Scopus citations
Original languageEnglish (US)
Pages (from-to)184-188
Number of pages5
JournalInformation Processing Letters
Issue number4-5
StatePublished - Jan 1 1980
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications


  • Pebbles
  • lower bounds
  • trees

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

  • Cite this