@article{ITA_1994__28_6_557_0,
author = {Ru\v{z}i\v{c}ka, Peter and Waczul{\'\i}k, Juraj},
title = {Pebbling dynamic graphs in minimal space},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {557--565},
year = {1994},
publisher = {EDP Sciences},
volume = {28},
number = {6},
mrnumber = {1305116},
zbl = {0884.68096},
language = {en},
url = {https://www.numdam.org/item/ITA_1994__28_6_557_0/}
}
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 SP - 557 EP - 565 VL - 28 IS - 6 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1994__28_6_557_0/ LA - en ID - ITA_1994__28_6_557_0 ER -
%0 Journal Article %A Ružička, Peter %A Waczulík, Juraj %T Pebbling dynamic graphs in minimal space %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1994 %P 557-565 %V 28 %N 6 %I EDP Sciences %U https://www.numdam.org/item/ITA_1994__28_6_557_0/ %G en %F ITA_1994__28_6_557_0
Ružička, Peter; Waczulík, Juraj. Pebbling dynamic graphs in minimal space. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994) no. 6, pp. 557-565. https://www.numdam.org/item/ITA_1994__28_6_557_0/
1. , An Observation on Time-Storage Trade Off, Journal of Computers and System Sciences, 1974, 9, 308-316. | Zbl | MR
2. , Pebbling, 5th IBM Symposium on Mathematical Foundations of Computer Science, Tokyo, 1980.
3. and , A New Pebble Game that Characterizes Parallel Complexity Classes, S.I.A.M. J. Computing, 1989, 18, 533-549. | Zbl | MR
4. , White Pebbles Help, Journal of Computers and System Sciences, 1988, 36, 108-124. | Zbl | MR






