Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Mark Jerrum
Map detail
Mark Jerrum13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMark JerrumAMark JerrumResearcherThe Size of the Giant Joint Component in a Binomial Random Double GraphWThe Size of the Giant J...preprint / 2021Glauber dynamics for the hard-core model on bounded-degree $H$-free graphsWGlauber dynamics for th...preprint / 2025Some hard families of parameterised counting problemsWSome hard families of p...preprint / 2014The Parameterised Complexity of Counting Connected Subgraphs and Graph MotifsWThe Parameterised Compl...preprint / 2014The parameterised complexity of counting even and odd induced subgraphsWThe parameterised compl...preprint / 2015Counting vertices of integral polytopes defined by facetsWCounting vertices of in...preprint / 2022Approximately counting bases of bicircular matroidsWApproximately counting ...preprint / 2020A Counterexample to rapid mixing of the Ge-Stefankovic ProcessWA Counterexample to rap...preprint / 2011Approximating the partition function of the ferromagnetic Potts modelWApproximating the parti...preprint / 2012Inapproximability of the Tutte polynomial of a planar graphWInapproximability of th...preprint / 2011The complexity of parity graph homomorphism: an initial investigationWThe complexity of parit...preprint / 2013A polynomial-time algorithm for estimating the partition function of the ferromagnetic Ising model on a regular matroidWA polynomial-time algor...preprint / 2013
Person12 links

Mark Jerrum

Researcher