Department of Mathematical SciencesEvents People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department
Alan Frieze, Professor
Ph.D., London University
Office: Wean Hall 7130
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.