×

Found 4 Documents (Results 1–4)

100
MathJax

Random walks, electric networks and the transience class problem of sandpiles. (English) Zbl 1423.05157

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1593-1611 (2012).
PDF BibTeX XML Cite
Full Text: arXiv Link

Sandpile transience on the grid is polynomially bounded. (English) Zbl 1302.82065

Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 627-636 (2007).
MSC:  82C20 05C25 05C90
PDF BibTeX XML Cite

Filter Results by …

Document Type

Year of Publication

all top 3

Classification