Name
Affiliation
Papers
MARK JERRUM
Queen Mary Univ London, Sch Math Sci, London, England
102
Collaborators
Citations 
PageRank 
65
2755
564.62
Referers 
Referees 
References 
2730
535
802
Search Limit
1001000
Title
Citations
PageRank
Year
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs00.342021
Approximating Pairwise Correlations in the Ising Model00.342018
Perfect Simulation Of The Hard Disks Model By Partial Rejection Sampling30.662018
A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability.50.422018
Approximately Counting Bases Of Bicircularmatroids20.402018
Counting Constraint Satisfaction Problems.00.342017
Computational Counting (Dagstuhl Seminar 18341).00.342017
A simple FPRAS for bi-directed reachability.00.342017
Random Walks on Small World Networks00.342017
Uniform Sampling through the Lovász Local Lemma.20.382017
Functional clones and expressibility of partition functions.10.352017
The complexity of counting locally maximal satisfying assignments of Boolean CSPs.00.342016
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region.10.372016
Approximately Counting H-Colourings is \#\mathrm {BIS}-Hard00.342016
A complexity trichotomy for approximately counting list H-colourings.00.342016
Random cluster dynamics for the ising model is rapidly mixing00.342016
The Complexity of Parity Graph Homomorphism: An Initial Investigation.20.412015
A Complexity Classification Of Spin Systems With An External Field30.402015
The complexity of Boolean #MaximalCSP00.342015
Some Hard Families of Parameterized Counting Problems.40.412015
Approximately Counting H-Colourings is #\mathrm BIS # BIS -Hard.00.342015
Approximating the Partition Function of Two-Spin Systems on Bipartite Graphs.10.362013
The expressibility of functions on the boolean domain, with applications to counting CSPs160.752013
The Complexity of Approximately Counting Tree Homomorphisms10.352013
Computational Counting (Dagstuhl Seminar 13031).00.342013
The Parameterised Complexity of Counting Connected Subgraphs.20.392013
Some hard classes of parameterised counting problems.10.362013
The complexity of computing the sign of the tutte polynomial (and consequent #p-hardness of approximation)20.392012
Inapproximability of the Tutte polynomial of a planar graph110.772012
Approximating the partition function of the ferromagnetic Potts model361.522012
The complexity of approximating conservative counting CSPs60.482012
Approximating the partition function of planar two-state spin systems20.372012
A Counterexample to rapid mixing of the Ge-Stefankovic Process40.432011
Log-supermodular functions, functional clones and counting CSPs60.762011
A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroid80.622011
An approximation trichotomy for Boolean #CSP341.172010
10481 Abstracts Collection - Computational Counting.00.342010
Constraint satisfaction problems and computational complexity: technical persepctive00.342010
Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials70.552010
10481 Executive Summary - Computational Counting.00.342010
The complexity of weighted and unweighted #CSP200.982010
The Complexity of Weighted Boolean CSP501.702009
A Complexity Dichotomy For Hypergraph Partition Functions90.602008
The mixing time of Glauber dynamics for coloring regular trees30.402008
Dobrushin conditions and systematic scan50.762008
Matrix Norms And Rapid Mixing For Spin Systems110.802007
The Complexity of Ferromagnetic Ising with Local Fields311.132007
Two Remarks Concerning Balanced Matroids60.552006
Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows90.952006
Inapproximability of the Tutte polynomial291.952006
  • 1
  • 2