How far is it to the next recurrent configuration? An NP-complete problem in the sandpile model (Q6483533)
From MaRDI portal
scientific article; zbMATH DE number 5793356
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How far is it to the next recurrent configuration? An NP-complete problem in the sandpile model |
scientific article; zbMATH DE number 5793356 |
Statements
How far is it to the next recurrent configuration? An NP-complete problem in the sandpile model (English)
0 references
29 September 2010
0 references
abelian sandpile model
0 references
transient configurations
0 references
recurrent configurations
0 references
NP-completeness
0 references
vertex cover
0 references
