Mark Jerrum

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 985 citations

Engineering, Combinatory Analysis, Randomized Algorithm +6

Approximating the Permanent

Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 1989 · 776 citations

Pade Approximant, Engineering, Probabilistic Graph Theory +10

Approximate counting, uniform generation and rapidly mixing Markov chains

Alistair Sinclair, Mark Jerrum · Information and Computation · 1989 · 747 citations

Engineering, Markov Kernel, Approximate Counting +4

Polynomial-Time Approximation Algorithms for the Ising Model

Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 1993 · 562 citations

Numerical Analysis, Partition Function, Engineering +17

Large Cliques Elude the Metropolis Process

Mark Jerrum · Random Structures and Algorithms · 1992 · 312 citations

Cluster Computing, Effective Heuristics, Engineering +17