✦ LIBER ✦

The space complexity of pebble games on trees

✍ Scribed by Thomas Lengauer; Robert E. Tarjan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the pebble game

✍ Michael C. Loui 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 341 KB

On the Complexity of Constructing Evolut

✍ Leszek Gasieniec; Jesper Jansson; Andrzej Lingas; Anna Östlin 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 111 KB

On the complexity of labeled oriented tr

✍ Stephan Rosebrock 📂 Article 📅 2010 🏛 Indian Academy of Sciences 🌐 English ⚖ 141 KB

On the complexity of isoperimetric probl

✍ Amir Daneshgar; Ramin Javadi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 430 KB

On the complexity of algorithms on recur

✍ Jerzy Szymański 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 476 KB

The Complexity of Graph Pebbling

✍ Milans, Kevin; Clark, Bryan 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 343 KB