Theory Reading Group -- Spring 2008

Dartmouth Theory Reading Group (TRG)

Spring 2008
Tuesdays, 4:00 -- 5:30pm
Sudikoff 245 and/or Kemeny 229

Past TRG sessions: [ Winter 2008 | Fall 2007 | Fall 2006 | Spring 2006 | Winter 2006 | Fall 2005 ]

Dates:	Tuesday, March 26
Topic:	The Ski Rental Problem
Source Materials:	Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz, Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental, STACS 2008
Speakers:	Joshua Brody

Dates:	Tuesday, April 1
Topic:	Frechet Distance Between Triangulated Surfaces
Source Materials:
Speakers:	Maike Buchin (Utrecht University)

Dates:	Tuesday, April 8
Topic:	Approximating Vertex Cover
Source Materials:	R. Bar-Yehuda, S. Even, A local-ratio theorem for approximating the weighted vertex cover problem, Annals of Discrete Mathematics, 1985
Speakers:	Chien-Chung Huang

Date:	Tuesday, April 15
Topic:	Optimality and Greed in Dynamic Allocation
Source Materials:	Optimality and greed in dynamic allocation, Journal of Algorithms, 2001
Speakers:	Pete Winkler

Date:	Tuesday, April 22
Topic:	The k server problem
Source Materials:	Marek Chrobak and Lawrence Larmore, An Optimal Online Algorithm for k servers on Trees, SIAM Journal of Computing, 1991
Speakers:	Joshua Brody

Date:	Tuesday, April 29
Topic:	On the Decomposition and Local Degree of Multiple Saddles
Source Materials:	Madjid Allili, David Corriveau, Sara Deriviere, Tomasz Kaczynski, and Anik Trahan, Discrete Dynamical System Framework for Construction of Connections between Critical Regions in Lattice Height Data, Journal of Mathematical Imaging and Vision, 2007.
Speakers:	Sara Deriviere (Univ of Sherbrooke, Math Dept)

Date:	Tuesday, May 6
Topic:	???
Source Materials:
Speakers:	Zoya Svitkina

Date:	Tuesday, May 13
Topic:	???
Source Materials:
Speakers:	???