Martin Dyer

Martin Dyer

Auto-generated profile, based on publicly available information

Martin Dyer

School of Computing University of Leeds Leeds UK

Research Focus & Metrics

Academic Career Length

50Years (1977-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 January 1991 in Journal of the ACM
Verified
Journal Article
Open access
MDMartin Dyer
Martin Dyer
AFAlan Frieze
Alan Frieze
RKRavi Kannan
Ravi Kannan
A randomized polynomial-time algorithm for approximating the volume of a convex body K in n -dimensional Euclidean space is presented. The proof of correctness of the algorithm relies on recent theory of rapidly mixing Markov chains and isoperimetric inequalities to show that a certain random walk can be used to sample nearly uniformly from within K .

1 October 1988 in SIAM Journal on Computing
Verified
Journal Article
Closed access
MDM. E. Dyer
M. E. Dyer
AFA. M. Frieze
A. M. Frieze
We show that computing the volume of a polyhedron given either as a list of facets or as a list of vertices is as hard as computing the permanent of a matrix.

10 December 2003 in Algorithmica
Verified
Journal Article
Closed access
PDF file
MDMartin Dyer
Martin Dyer
LGLeslie Ann Goldberg
Leslie Ann Goldberg
CGCatherine Greenhill
Catherine Greenhill
MJMark Jerrum
Mark Jerrum

1 December 1989 in Journal of Algorithms
Verified
Journal Article
Closed access
MDM.E Dyer
M.E Dyer
AFA.M Frieze
A.M Frieze

22 November 2002
Verified
Conference Paper
Closed access
RBR. Bubley
R. Bubley
MDM. Dyer
M. Dyer

1 March 1990 in Discrete Applied Mathematics
Verified
Journal Article
Closed access
MDMartin E. Dyer
Martin E. Dyer
LWLaurence A. Wolsey
Laurence A. Wolsey