Alan M. Frieze
Alan M. Frieze (born 25 October 1945 in
London, England) is a professor in the Department of Mathematical Sciences at
Carnegie Mellon University,
Pittsburgh, United States. He graduated from the
University of Oxford in 1966, and obtained his PhD from the
University of London in 1975. His research interests lie in
combinatorics,
discrete optimisation and
theoretical computer science. Currently, he focuses on the probabilistic aspects of these areas; in particular, the study of the asymptotic properties of
random graphs, the average case analysis of algorithms, and
randomised algorithms. His recent work has included
approximate counting and volume computation via
random walks; finding edge disjoint paths in
expander graphs, and exploring
anti-Ramsey theory and the stability of
routing algorithms.
Provided by Wikipedia