|
203
|
The Markov Chain Monte Carlo method: an approach to approximate counting and integration
– Mark Jerrum, Alistair Sinclair
- 1996
|
|
48
|
Markov Chains and Polynomial time Algorithms
– Ravi Kannan
- 1994
|
|
2
|
Counting in Lattices: Combinatorial Problems from Statistical Mechanics
– Dana Randall
- 1994
|
|
14
|
Approximating the Number of Monomer-Dimer Coverings of a Lattice
– Claire Kenyon, Dana Randall, Alistair Sinclair
- 1996
|
|
253
|
A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix with Non-Negative Entries
– Mark Jerrum, Alistair Sinclair, Eric Vigoda
- 2004
|
|
7
|
Random walks in convex sets
– Benjamin James Morris
- 2000
|
|
66
|
A Chernoff Bound For Random Walks On Expander Graphs
– David Gillman
- 1998
|
|
29
|
Mathematical foundations of the Markov chain Monte Carlo method
– Mark Jerrum
- 1998
|
|
173
|
Random Walks on Graphs: A Survey
– L. Lovász
- 1993
|
|
9
|
Clifford algebras and approximating the permanent
– Extended Abstract Steve Chien, Lars Rasmussen, Alistair Sinclair
- 2002
|
|
3
|
Convergence Rates For Monte Carlo Experiments
– Alistair Sinclair
- 1997
|
|
1
|
Monte Carlo And Markov Chain Techniques for Network Reliability and Sampling
– Adam L. Buchsbaum, Milena Mihail
- 1992
|
|
21
|
Approximating the Permanent of Graphs with Large Factors
– Paul Dagum, Michael Luby
- 1992
|
|
47
|
The Complexity of Counting in Sparse, Regular, and Planar Graphs
– Salil P. Vadhan
- 1997
|
|
42
|
Random Walks on Truncated Cubes and Sampling 0-1 Knapsack Solutions
– Ben Morris, Alistair Sinclair
- 2002
|
|
1
|
A Sub-Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem
– Martin Dyer, Alan Frieze, Ravi Kannan, Ajai Kapoor, Ljubomir Perkovic, Umesh Vazirani
- 1993
|
|
4
|
Exact sampling from perfect matchings of dense regular bipartite graphs
– Mark Huber
|
|
3
|
Fast Approximation of the Permanent for Very Dense Problems
– Mark Huber, Jenny Law
|
|
4
|
Approximately counting integral flows and cellbounded contingency tables
– Mary Cryan, Martin Dyer, Dana Randall
- 2005
|
