Pebbling dynamic graphs in minimal space

DOI10.1051/ita/1994280605571zbMath0884.68096OpenAlexW206610908MaRDI QIDQ4365023

Juraj Waczulík, Peter Ružička

Publication date: 1 April 1998

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92493

zbMATH Keywords

pebble game on dynamic graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Time and space complexity of reversible pebbling

Cites Work

• White pebbles help
• An observation on time-storage trade off
• A New Pebble Game that Characterizes Parallel Complexity Classes

This page was built for publication: Pebbling dynamic graphs in minimal space