How far is to the next recurrent configuration? An NP-complete problem in the sandpile model

Matthias Schulz. How far is to the next recurrent configuration? An NP-complete problem in the sandpile model. In Andrew Adamatzky, Ramón Alonso-Sanz, Anna T. Lawniczak, Genaro Juárez Martínez, Kenichi Morita, Thomas Worsch, editors, Automata 2008: Theory and Applications of Cellular Automata, Bristol, UK, June 12-14, 2008. pages 253-269, Luniver Press, Frome, UK, 2008. [doi]

@inproceedings{Schulz08-2,
  title = {How far is to the next recurrent configuration? An NP-complete problem in the sandpile model},
  author = {Matthias Schulz},
  year = {2008},
  url = {http://uncomp.uwe.ac.uk/free-books/automata2008reducedsize.pdf},
  researchr = {https://researchr.org/publication/Schulz08-2},
  cites = {0},
  citedby = {0},
  pages = {253-269},
  booktitle = {Automata 2008: Theory and Applications of Cellular Automata, Bristol, UK, June 12-14, 2008},
  editor = {Andrew Adamatzky and Ramón Alonso-Sanz and Anna T. Lawniczak and Genaro Juárez Martínez and Kenichi Morita and Thomas Worsch},
  publisher = {Luniver Press, Frome, UK},
  isbn = {978-1-905986-16-3},
}