CS 80200 --- Seminar in New Developments in Discrete Algorithms
Fall 2008

Presentations:

• 08/27/08 Andres Varon:
  Kamalika Chaudhuri, Kevin Chen, Radu Mihaescu, and Satish Rao, "On the tandem duplication-random loss model of genome rearrangement," SODA 2006, 564--570.
• 09/03/08 Ou Liu:
  Naveen Garg, Anupam Gupta, Stefano Leonardi, and Piotr Sankowski, "Stochastic Analysis for Online Combinatorial Optimization Problems," SODA 2008, 942--951.
• 09/10/08 Michael Lampis:
  Marcin Bienkowski and Aleksander Madry, "Geometric Aspects of Online Packet Buffering: An optimal Randomized Algorithm for Two Buffers," LATIN 2008, 252--263.

Abstracts and links of presentations from this semester:

• Fall 2008

Abstracts and links of presentations from previous semesters:

• Spring 2008
• Fall 2007
• Spring 2007