Alan Frieze Affiliated Faculty Office: 7130 Wean Hall Email: af1p@andrew.cmu.edu Department: Mathematical Sciences