Pebbling dynamic graphs in minimal space
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1994)
- Volume: 28, Issue: 6, page 557-565
- ISSN: 0988-3754
Access Full Article
top
How to cite
topRužička, Peter, and Waczulík, Juraj. "Pebbling dynamic graphs in minimal space." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 28.6 (1994): 557-565. <http://eudml.org/doc/92493>.
@article{Ružička1994,
author = {Ružička, Peter, Waczulík, Juraj},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {pebble game on dynamic graphs},
language = {eng},
number = {6},
pages = {557-565},
publisher = {EDP-Sciences},
title = {Pebbling dynamic graphs in minimal space},
url = {http://eudml.org/doc/92493},
volume = {28},
year = {1994},
}
TY - JOUR
AU - Ružička, Peter
AU - Waczulík, Juraj
TI - Pebbling dynamic graphs in minimal space
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1994
PB - EDP-Sciences
VL - 28
IS - 6
SP - 557
EP - 565
LA - eng
KW - pebble game on dynamic graphs
UR - http://eudml.org/doc/92493
ER -
References
top- 1. S. A. COOK, An Observation on Time-Storage Trade Off, Journal of Computers and System Sciences, 1974, 9, 308-316. Zbl0306.68026MR398160
- 2. N. PIPPENGER, Pebbling, 5th IBM Symposium on Mathematical Foundations of Computer Science, Tokyo, 1980.
- 3. H. VENKATESWARAN and M. TOMPA, A New Pebble Game that Characterizes Parallel Complexity Classes, S.I.A.M. J. Computing, 1989, 18, 533-549. Zbl0678.68047MR996834
- 4. R. WILBER, White Pebbles Help, Journal of Computers and System Sciences, 1988, 36, 108-124. Zbl0657.68049MR950428
Citations in EuDML Documents
topNotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.