Chip-firing games, potential theory on graphs, and spanning trees

Self-organized criticality

Per Bak, Chao Tang, Kurt Wiesenfeld · Physical review. A, General physics · 1988 · 4.7K citations

Natural Sciences, Mathematics, Complex Systems +15

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Computing, Computer Science, Mathematics +14

Self-organized critical state of sandpile automaton models

Deepak Dhar · Physical Review Letters · 1990 · 934 citations

Natural Sciences, Mathematics, Physics +14

Generating random spanning trees more quickly than the cover time

David B. Wilson · 1996 · 511 citations · Full text

Computing, Computer Science, Algorithms +9

Proceedings of the twenty-eighth annual ACM symposium on Theory of computing

Gary L. Miller · 1996 · 381 citations

Computing, Computer Science, Computer Systems +12