Harvey Mudd College
Advanced Topics in Algorithms, CS 182-1
Student Presentation Schedule
Spring 2003



DATE                    PRESENTER(S)                       TOPIC

Thursday, April 3       Adrian Mettler & Alex Popkin       On-line Algorithms for Robot Navigation

Tuesday, April 8        Melissa Chase & Mira Stoilova      Randomized On-line Algorithms for the List Access Problem

Thursday, April 10      Michael Bailey                     The Balance Algorithm for the k-server Problem
Thursday, April 10      Ian Ferrel                         The Harmonic Algorithm for the k-server Problem

Tuesday, April 15       Peter Tempest                      The Work Function Algorithm for the k-server Problem
Tuesday, April 15       Brian Roney                        On-line "Dial-a-Ride" Problems

Thursday, April 17      Aja Hammerly & Andrew Iannaccone   Matroid Intersection 
Tuesday, April 22       Melissa Banister & Avani Gadani    Greedoids

Thursday, April 24      Micah Smukler                      Shannon Switching Game on Matroids
Thursday, April 24      Ben Allen                          Distributed Consensus

Tuesday, April 29       Keith Stevens                      Parallel Mergesort
Tuesday, April 29       Geoff Romer                        Range Search Problems