The space complexity of pebble games on trees

Thomas Lengauer; Robert E. Tarjan

doi:10.1016/0020-0190(80)90136-2

The space complexity of pebble games on trees

Thomas Lengauer
, Robert E. Tarjan

Research output: Contribution to journal › Article › peer-review

Original language	English (US)
Pages (from-to)	184-188
Number of pages	5
Journal	Information Processing Letters
Volume	10
Issue number	4-5
DOIs	https://doi.org/10.1016/0020-0190(80)90136-2
State	Published - 1980
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Keywords

Pebbles
lower bounds
trees

Access to Document

10.1016/0020-0190(80)90136-2

Cite this

@article{622b33beca3848ceac59376d9cce40d9,

title = "The space complexity of pebble games on trees",

keywords = "Pebbles, lower bounds, trees",

author = "Thomas Lengauer and Tarjan, \{Robert E.\}",

year = "1980",

doi = "10.1016/0020-0190(80)90136-2",

language = "English (US)",

volume = "10",

pages = "184--188",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "4-5",

}

TY - JOUR

T1 - The space complexity of pebble games on trees

AU - Lengauer, Thomas

AU - Tarjan, Robert E.

PY - 1980

Y1 - 1980

KW - Pebbles

KW - lower bounds

KW - trees

UR - https://www.scopus.com/pages/publications/84976863472

UR - https://www.scopus.com/pages/publications/84976863472#tab=citedBy

U2 - 10.1016/0020-0190(80)90136-2

DO - 10.1016/0020-0190(80)90136-2

M3 - Article

AN - SCOPUS:84976863472

SN - 0020-0190

VL - 10

SP - 184

EP - 188

JO - Information Processing Letters

JF - Information Processing Letters

IS - 4-5

ER -

The space complexity of pebble games on trees

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this