Random Graphs
Alan Frieze
Carnegie Mellon University
Wean 7220
Feb 10th, 15:30
We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.