| 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 | 955 | 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 | 499 | 1997 |
| On the complexity of computing the volume of a polyhedron ME Dyer, AM Frieze SIAM Journal on Computing 17 (5), 967-974, 1988 | 446 | 1988 |
| 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 | 347 | 1990 |
| Locating the phase transition in binary constraint satisfaction problems BM Smith, ME Dyer Artificial Intelligence 81 (1-2), 155-181, 1996 | 343 | 1996 |
| Computational complexity of stochastic programming problems M Dyer, L Stougie mathematical programming 106, 423-432, 2006 | 317 | 2006 |
| The complexity of counting graph homomorphisms M Dyer, C Greenhill Random Structures & Algorithms 17 (3‐4), 260-289, 2000 | 317 | 2000 |
| Linear time algorithms for two-and three-variable linear programs ME Dyer SIAM Journal on Computing 13 (1), 31-45, 1984 | 284 | 1984 |
| A simple heuristic for the p-centre problem ME Dyer, AM Frieze Operations Research Letters 3 (6), 285-288, 1985 | 267 | 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 | 253 | 1989 |
| The relative complexity of approximate counting problems M Dyer, LA Goldberg, C Greenhill, M Jerrum Algorithmica 38, 471-500, 2004 | 251* | 2004 |
| Faster random generation of linear extensions R Bubley, M Dyer Discrete mathematics 201 (1-3), 81-88, 1999 | 248 | 1999 |
| The complexity of vertex enumeration methods ME Dyer Mathematics of Operations Research 8 (3), 381-402, 1983 | 242 | 1983 |
| On counting independent sets in sparse graphs M Dyer, A Frieze, M Jerrum SIAM Journal on Computing 31 (5), 1527-1541, 2002 | 221 | 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 | 219 | 1986 |
| On the complexity of partitioning graphs into connected subgraphs ME Dyer, AM Frieze Discrete Applied Mathematics 10 (2), 139-153, 1985 | 216 | 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 | 212 | 1991 |
| Planar 3DM is NP-complete ME Dyer, AM Frieze Journal of Algorithms 7 (2), 174-184, 1986 | 197 | 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 | 188 | 2007 |
| On Markov chains for independent sets M Dyer, C Greenhill Journal of Algorithms 35 (1), 17-49, 2000 | 186 | 2000 |
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
