David B. Wilson

Generating random spanning trees more quickly than the cover time

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

Computing, Computer Science, Algorithms +9

<i>Energy and Empire: A Biographical Study of Lord Kelvin</i>

Crosbie Smith, M. Norton Wise, David B. Wilson · Physics Today · 1991 · 286 citations

Natural Sciences, Philosophy, Physics +17

Mixing times of lozenge tiling and card shuffling Markov chains

David B. Wilson · The Annals of Applied Probability · 2004 · 238 citations · Full text

Engineering, Computer Science, Mathematics +13

How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph

James Propp, David B. Wilson · Journal of Algorithms · 1998 · 211 citations

Engineering, Decision Sciences, Stochastic Processes +13

The scaling window of the 2‐SAT transition

Béla Bollobás, Christian Borgs, Jennifer Chayes et al. · Random Structures and Algorithms · 2001 · 208 citations · Full text

Natural Sciences, Computer Science, Mathematics +10