𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the pebble game

✍ Scribed by Michael C. Loui

Book ID
113162191
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
341 KB
Volume
11
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Note on Graph Pebbling
A Note on Graph Pebbling
✍ Andrzej Czygrinow; Glenn Hurlbert; H.A. Kierstead; William T. Trotter πŸ“‚ Article πŸ“… 2002 πŸ› Springer Japan 🌐 English βš– 110 KB
A comparison of two variations of a pebb
A comparison of two variations of a pebble game on graphs
✍ Friedhelm Meyer auf der Heide πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 347 KB

The number of pebbles used in the black [black-white] pebble game corresponds to the storage requirement of the deterministic [non-deterministic] evaluation of a straight line program. Suppose a distinguished vertex of a directed acyclic graph can be pebbled with k pebbles in the black-white pebble