| Spring / Summer 2006 |
|
Updated 7/26/06 |
|
When / Where |
Speaker / Title |
Host |
|
Friday
January 27
*10:30 am*
*SENSQ 5317* |
Sanjeev
Arora, Princeton University
Why
NP got a new definition: the quest to understand the approximation
properties of NP-hard optimization problems (announcement) |
Kirk Pruhs
Pitt
Distinguished Lecturer Series |
Friday
February 3rd
3:30 pm
WEH 7220 |
Rohit
Khandekar, Post-Doctoral Associate, University of Waterloo
Graph Partitioning Using Single Commodity
Flows (abstract) |
Anupam Gupta |
Friday
February 10th
3:30 pm
WEH 7220 |
Alan
Frieze, Carnegie Mellon University
Random Graphs
(abstract) |
|
Friday
March 3rd
3:30 pm
WEH 7220 |
Seth Pettie, Max Planck Institut für Informatik
Low-distortion Graph Spanners
(abstract) |
Danny Sleator |
Friday
March 10th
3:30 pm
WEH 7220 |
Ken Clarkson, Lucent Bell Labs
Approximating Surfaces with Meshes
(abstract) |
Anupam Gupta |
Friday
March 17th |
Spring
Break
No Theory Seminar |
|
Friday
March 24th
3:30 pm
WEH 7220 |
CSD
Open House |
|
Wednesday
April 19th
6:30 pm
Pittsburgh Athletic Assoc. |
MillerFest Banquet
|
ALADDIN Workshop |
Thursday
April 20th
9:00 am - 4:30 pm
Giant Eagle Auditorium |
MillerFest Workshop
|
ALADDIN Workshop |
Friday
April 21st |
Spring
Carnival
No Theory Seminar |
|
Friday
April 28th
* 1:30 pm *
* Tepper 388 * |
Michel Goemans, MIT
Bounded-Degree Minimum Spanning Trees
(abstract) |
R. Ravi
(Joint with OR Seminar) |
Friday
April 28th
3:30 pm
WEH 7220 |
MohammadTaghi Hajiaghayi,
Carnegie Mellon University
Auctions for dynamic
environments: WiFi, last-minute tickets and
grid computing
(abstract)
|
|
Friday
May 12th
3:30 pm
WEH 7220 |
Christopher Langmead, Carnegie Mellon University
Towards model checking of biological phenomena
(abstract)
|
|
Friday
May 19th |
Black Friday
No Theory Seminar |
|
Thursday
August 3rd
3:00 pm
WEH 4625 |
Bjarni V. Halldorsson,
Reykjavik University and DeCODE Genetics
Islands of tractability for Parsimony Haplotyping
(abstract)
|
Russell Schwartz |
CENTER
Carnegie
Mellon 
The Joint ALADDIN/Theory/Operations Research Seminar 
Aladdin
