Alan M. Frieze (born October 25, 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 optimization and theoretical computer science.

PropertyValue
dbpprop:abstract
  • Alan M. Frieze (born October 25, 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 optimization 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 randomized algorithms. His recent work has included approximate counting and volume computation via random walks; finding edge disjoint paths in expander graphs; anti-Ramsey theory; coloring Hypergraphs.
dbpprop:reference
rdfs:comment
  • Alan M. Frieze (born October 25, 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 optimization and theoretical computer science.
rdfs:label
  • Alan M. Frieze
skos:subject
foaf:page