Alan Frieze

Professor of Mathematics
Ph.D., London University

Office: Wean Hall 7130
Phone: (412) 268-8476
E-mail: af1p@andrew.cmu.edu
Personal web site

Research

My research interests lie in combinatorics, discrete optimization and theoretical computer science. Currently, I focus 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 randomized algorithms. My 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.

Publications

A list of all publications is available.