Campus Event Calendar
Event Entry
What and Who
Approximation algorithms reading group
Julian Mestre
Max-Planck-Institut für Informatik - D1
Lecture
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 29 November 2007
14:30
30 Minutes
E1 4
Rotunda 3rd floor
Saarbrücken
Abstract
Title: Primal-Dual Schema and Local-Ratio Technique
Abstract:
This is the first of a short series of lectures dealing with algorithmic techniques based on two well-know paradigms for designing approximation algorithms: the Primal-Dual Schema (PDS) and the Local-Ratio Technique (LRT).
We will begin with a gentle introduction to PDS and LRT. Each subsequent lecture will cover a particular algorithmic technique related to the two paradigms. Even though each lecture will typically focus on one or two problem-specific results, we will always emphasize the underlying principles at work.
Link to a tentative list of topics :
http://www.mpi-inf.mpg.de/~jmestre/class/fall07/index.html
Contact
Khaled Elbassioni
--email hidden
passcode not visible
logged in users only
Khaled Elbassioni, 11/27/2007 11:57 -- Created document.