David Bruce Wilson

22 papers A* 6B 2Journal 14
YearRankTypeTitle / Venue / Authors
2017 J jnl
Pfaffian Formulas for Spanning Tree Probabilities.
Comb. Probab. Comput.
Greta Panova, David Bruce Wilson
2017 J jnl
The Space of Circular Planar Electrical Networks.
SIAM J. Discret. Math.
Richard W. Kenyon, David Bruce Wilson
2015 J jnl
A Forward-Backward Single-Source Shortest Paths Algorithm.
SIAM J. Comput.
David Bruce Wilson, Uri Zwick
2014 J jnl
A forward-backward single-source shortest paths algorithm.
CoRR
David Bruce Wilson, Uri Zwick
2007 J jnl
Random-Turn Hex and Other Selection Games.
Am. Math. Mon.
Yuval Peres, Oded Schramm, Scott Sheffield, David Bruce Wilson
2005 A* conf
Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.
STOC
Itai Benjamini, Oded Schramm, David Bruce Wilson
2004 J jnl
Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read
CoRR
Itai Benjamini, Oded Schramm, David Bruce Wilson
2002 J jnl
On the critical exponents of random k-SAT.
Random Struct. Algorithms
David Bruce Wilson
2001 J jnl
Diagonal Sums of Boxed Plane Partitions.
Electron. J. Comb.
David Bruce Wilson
2001 J jnl
The scaling window of the 2-SAT transition.
Random Struct. Algorithms
Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David Bruce Wilson
2000 J jnl
How to couple from the past using a read-once source of randomness.
Random Struct. Algorithms
David Bruce Wilson
2000 J jnl
Trees and Matchings.
Electron. J. Comb.
Richard W. Kenyon, James Gary Propp, David Bruce Wilson
1999 J jnl
Scaling limits for minimal and random spanning trees in two dimensions.
Random Struct. Algorithms
Michael Aizenman, Almut Burchard, Charles M. Newman, David Bruce Wilson
1998 J jnl
How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph.
J. Algorithms
James Gary Propp, David Bruce Wilson
1997 B conf
Beyond islands (extended abstract): runs in clone-probe matrices.
RECOMB
David Bruce Wilson, David S. Greenberg, Cynthia A. Phillips
1997 A* conf
Determinant Algorithms for Random Planar Structures.
SODA
David Bruce Wilson
1996 J jnl
Exact sampling with coupled Markov chains and applications to statistical mechanics.
Random Struct. Algorithms
James Gary Propp, David Bruce Wilson
1996 A* conf
Generating Random Spanning Trees More Quickly than the Cover Time.
STOC
David Bruce Wilson
1996 A* conf
How to Get an Exact Sample From a Generic Markov Chain and Sample a Random Spanning Tree From a Directed Graph, Both Within the Cover Time.
SODA
David Bruce Wilson, James Gary Propp
1995 A* conf
Improved Algorithms for Protein Motif Recognition.
SODA
Bonnie Berger, David Bruce Wilson
1992 B conf
Embedding Leveled Hypercube Algorithms into Hypercubes (Extended Abstract).
SPAA
David Bruce Wilson
1992 A* conf
Fast Exponentiation with Precomputation (Extended Abstract).
EUROCRYPT
Ernest F. Brickell, Daniel M. Gordon, Kevin S. McCurley, David Bruce Wilson