Concepedia

Mark Jerrum

MJ

Statistics

Publications

85

Citations

8.1K

H-Index

40

Active since

1982

Affiliations

University of Edinburgh(Current)

Queen Mary University of London

University of Leeds

University of Warwick

University of Liverpool

Mark Jerrum is an author at University of Edinburgh specializing in computer science, algorithms, and mathematics.

Publications per year

1982–2022

85

Publications

85

Random generation of combinatorial structures from a uniform distribution

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

Natural Sciences, Computer Science, Mathematics +12

Approximating the Permanent

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

Computing, Computer Science, Algorithms +16

Approximate counting, uniform generation and rapidly mixing Markov chains

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

Engineering, Computer Science, Mathematics +16

Polynomial-Time Approximation Algorithms for the Ising Model

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

Computing, Computer Science, Algorithms +16

Large Cliques Elude the Metropolis Process

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

Computing, Computer Science, Algorithms +15

1–5 of 85