ALADDIN
CENTER Carnegie Mellon UniversityCarnegie Mellon Computer Science DepartmentSchool of Computer Science
Abstracts
 The Joint ALADDIN/Theory/Operations Research Seminar
Aladdin
About
News and Events
Calendar
People
PROBEs
Workshops
Papers
Education
Seminars
Courses
Related Activities
Corporate
Related Links
Intranet
Contact
 
Captcha
REUs
Outreach Roadshow

Random Graphs
Alan Frieze, Carnegie Mellon University
Friday, February 10th, 2006, 3:30 pm
Wean Hall 7220

Abstract
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.
This material is based upon work supported by National Science Foundation under Grant No. 0122581.
Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the
National Science Foundation