CS789 Theory Seminar
Spring 2005 (January-March)
FOR LISTING OF CURRENT LECTURES, RETURN TO HOMEPAGE.
| 1/31/2005 |
Lisa Fleischer, IBM T.J. Watson Research Ctr |
Tolls for heterogeneous, selfish users of a multicommodity network and generalized congestion games |
| 2/7/2005 |
Rica Gonen, The Hebrew University of Jerusalem |
Incentive Compatible Multi-unit Combinatorial Auctions |
| 2/14/2005 |
Mohammad Taghi Hajiaghayi, MIT |
Fast Algorithms For Hard Graph Problems:BiDimenationality, Minors, And (Local) Treewidth |
| 2/21/2005 | Alexa Sharp | Incremental Flow |
|
2/28/2005 Malott 406 |
David Aldous, UC Berkeley | A tractable complex network model |
|
3/4/2005 Friday 3:30 p.m. |
Maria Chudnovsky, Princeton/CMI/IAS |
The Structure of Clawfree Graphs |
| 3/7/2005 |
no theory seminar: see CS colloquium Sumit Gulwani, UC Berkeley |
Computer Science Colloquium: |
| 3/14/2005 |
no theory seminar: see CS colloquium Prasanna Ganesan, Stanford |
Computer Science Colloquium: |
| 3/21/2005 |
Spring Break |
|
| 3/28/2005 (Monday) 4:15pm 5130 Upson |
Institute for Advanced Study |
Computer Science Colloquium: Hard Satisfiable Instances for DPLL Algorithms and Other Common Models of Computation |
| 3/31/05 (Thursday) 4:15pm Upson B17 |
see CS colloquium Robert Kleinberg, MIT |
Computer Science Colloquium: |
FOR LISTING OF CURRENT LECTURES, RETURN TO HOMEPAGE.