A note on the pebble game

DOI10.1016/0020-0190(80)90027-7zbMath0448.90098OpenAlexW2020926321MaRDI QIDQ1147083

Michael C. Loui

Publication date: 1980

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(80)90027-7

zbMATH Keywords

overlapdirected acyclic graphtime-space tradeoffpebble gameparticular game

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Directed graphs (digraphs), tournaments (05C20) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• On Time Versus Space
• Space bounds for a game on graphs
• A Time-Space Trade-Off
• Unnamed Item

This page was built for publication: A note on the pebble game