Faculty Alan Frieze, Professor
Ph.D., London University
E-mail: af1p@andrew.cmu.edu
Office: Wean Hall 7130
Phone: 412-268-8476
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.

Selected Publications:

A list of all publications is available.