Concepedia

Martin Dyer

MD

Statistics

Publications

108

Citations

8.6K

H-Index

48

Active since

1977

Affiliations

University of Leeds(Current)

Carnegie Mellon University

Queen Mary University of London

Teesside University

University of Edinburgh

Martin Dyer is an author at University of Leeds specializing in computer science, algorithms, and mathematics.

ORCID

Publications per year

1977–2019

108

Publications

108

A random polynomial-time algorithm for approximating the volume of convex bodies

Martin Dyer, Alan Frieze, Ravi Kannan · Journal of the ACM · 1991 · 701 citations · Full text

, , +12

The Stable Marriage Problem: Structure and Algorithms

Martin Dyer · Journal of the Operational Research Society · 1991 · 614 citations

, , +8

Path coupling: A technique for proving rapid mixing in Markov chains

Russ Bubley, Martin Dyer · 2002 · 365 citations

, , +10

On the Complexity of Computing the Volume of a Polyhedron

Martin Dyer, Alan Frieze · SIAM Journal on Computing · 1988 · 312 citations

, , +12

The complexity of counting graph homomorphisms

Martin Dyer, Catherine Greenhill · Random Structures and Algorithms · 2000 · 253 citations

, , +13

1–5 of 108