Mark Jerrum

13 published titles

An analysis of a Monte Carlo algorithm for estimating the permanent

1 edition

A mildly exponential approximation algorithm for the permanent

1 edition

A sub-logarithmic communication algorithm for the completely connected optical communication parallel computer

(Contributor)

1 edition

Simulated annealing for graph bisection

1 edition

Approximately counting Hamilton cycles in dense graphs

(Contributor)

1 edition

Uniform sampling modulo a group of symmetries using Markov chain simulation

1 edition

A polynomial-time algorithm for deciding bisimulation equivalence of normed Basic Parallel Processes

(Contributor)

1 edition

A polynomial algorithm for deciding bisimularity of normed context-free processes

(Contributor)

1 edition

A very simple algorithm for estimating the number of k-colourings of a low-degree graph

1 edition

Improved approximation algorithms for MAX k-CUT and MAX BISECTION

(Contributor)

1 edition

The computational complexity of counting

1 edition

A quasi-polynomial-time algorithm for sampling words from a context-free language

(Contributor)

1 edition

Computational Pćlya theory

1 edition