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},
     mrnumber = {1305116},
     zbl = {0884.68096},
     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
SP  - 557
EP  - 565
VL  - 28
IS  - 6
PB  - EDP-Sciences
UR  - http://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 http://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. 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 | Zbl

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 | Zbl

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