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