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:
Abstracts and links of presentations from previous semesters: