Faculty
Visiting Faculty
Staff
Graduate Students
Home
|
|
 Alan Frieze
Professor of Mathematics
Ph.D., London University
Office: Wean Hall 7202
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.
|
