Pebbling dynamic graphs in minimal space
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 28 (1994) no. 6, pp. 557-565.
@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},
     publisher = {EDP-Sciences},
     volume = {28},
     number = {6},
     year = {1994},
     zbl = {0884.68096},
     mrnumber = {1305116},
     language = {en},
     url = {http://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
DA  - 1994///
SP  - 557
EP  - 565
VL  - 28
IS  - 6
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1994__28_6_557_0/
UR  - https://zbmath.org/?q=an%3A0884.68096
UR  - https://www.ams.org/mathscinet-getitem?mr=1305116
LA  - en
ID  - ITA_1994__28_6_557_0
ER  - 
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. http://www.numdam.org/item/ITA_1994__28_6_557_0/

1. S. A. Cook, An Observation on Time-Storage Trade Off, Journal of Computers and System Sciences, 1974, 9, 308-316. | MR 398160 | Zbl 0306.68026

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. | MR 996834 | Zbl 0678.68047

4. R. Wilber, White Pebbles Help, Journal of Computers and System Sciences, 1988, 36, 108-124. | MR 950428 | Zbl 0657.68049