✦ LIBER ✦

Parallel chip firing games on graphs

✍ Scribed by Javier Bitar; Eric Goles

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 506 KB
Volume: 92
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90316-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

No polynomial bound for the period of th

No polynomial bound for the period of the parallel chip firing game on graphs

✍ M.A. Kiwi; R. Ndoundam; M. Tchuente; E. Goles 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 229 KB

A constant bound for the periods of para

A constant bound for the periods of parallel chip-firing games with many chips

✍ Paul Myer Kominers; Scott Duke Kominers 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 119 KB

The chip firing game onn-cycles

✍ Janice Jeffs; Suzanne Seager 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 626 KB

Universality of the chip-firing game

✍ Eric Goles; Maurice Margenstern 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 744 KB

We prove that the parallel updating of the chip-firing game on undirected graphs is universal. To achieve that, we simulate any given two-register machine by chip configurations. As corollaries, we prove that for finite graphs there exists exponential transient time to reach periodic configurations

Parallel algorithms on graphs

✍ E. A. Ivanov 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 339 KB

Parallel computations on graphs

✍ E. A. Ivanov; V. P. Shevchenko 📂 Article 📅 1985 🏛 Springer US 🌐 English ⚖ 748 KB