A random polynomial-time algorithm for approximating the volume of convex bodies M Dyer, A Frieze, R Kannan Journal of the ACM (JACM) 38 (1), 1-17, 1991 | 994 | 1991 |

Path coupling: A technique for proving rapid mixing in Markov chains R Bubley, M Dyer Proceedings 38th Annual Symposium on Foundations of Computer Science, 223-231, 1997 | 466 | 1997 |

On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988 | 442 | 1988 |

Locating the phase transition in binary constraint satisfaction problems BM Smith, ME Dyer Artificial Intelligence 81 (1-2), 155-181, 1996 | 342 | 1996 |

Formulating the single machine sequencing problem with release dates as a mixed integer program ME Dyer, LA Wolsey Discrete Applied Mathematics 26 (2-3), 255-270, 1990 | 342 | 1990 |

Computational complexity of stochastic programming problems M Dyer, L Stougie mathematical programming 106, 423-432, 2006 | 313 | 2006 |

The complexity of counting graph homomorphisms M Dyer, C Greenhill Random Structures & Algorithms 17 (3‐4), 260-289, 2000 | 304 | 2000 |

Linear time algorithms for two-and three-variable linear programs ME Dyer SIAM Journal on Computing 13 (1), 31-45, 1984 | 286 | 1984 |

A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985 | 266 | 1985 |

The solution of some random NP-hard problems in polynomial expected time ME Dyer, AM Frieze Journal of Algorithms 10 (4), 451-489, 1989 | 249 | 1989 |

The complexity of vertex enumeration methods ME Dyer Mathematics of Operations Research 8 (3), 381-402, 1983 | 242 | 1983 |

The relative complexity of approximate counting problems M Dyer, LA Goldberg, C Greenhill, M Jerrum Algorithmica 38, 471-500, 2004 | 240* | 2004 |

Faster random generation of linear extensions R Bubley, M Dyer Discrete mathematics 201 (1-3), 81-88, 1999 | 238 | 1999 |

On counting independent sets in sparse graphs M Dyer, A Frieze, M Jerrum SIAM Journal on Computing 31 (5), 1527-1541, 2002 | 216 | 2002 |

On a multidimensional search technique and its application to the euclidean one-centre problem ME Dyer SIAM Journal on Computing 15 (3), 725-738, 1986 | 215 | 1986 |

On the complexity of partitioning graphs into connected subgraphs ME Dyer, AM Frieze Discrete Applied Mathematics 10 (2), 139-153, 1985 | 209 | 1985 |

Computing the volume of convex bodies: a case where randomness provably helps M Dyer, A Frieze Probabilistic combinatorics and its applications 44 (123-170), 0754-68052, 1991 | 206 | 1991 |

Planar 3DM is NP-complete ME Dyer, AM Frieze Journal of Algorithms 7 (2), 174-184, 1986 | 195 | 1986 |

Sampling regular graphs and a peer-to-peer network C Cooper, M Dyer, C Greenhill Combinatorics, Probability and Computing 16 (4), 557-593, 2007 | 183 | 2007 |

On Markov chains for independent sets M Dyer, C Greenhill Journal of Algorithms 35 (1), 17-49, 2000 | 179 | 2000 |