Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Approximation algorithms reading group
Speaker:Julian Mestre
coming from:Max-Planck-Institut für Informatik - D1
Speakers Bio:
Event Type:Lecture
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Thursday, 29 November 2007
Duration:30 Minutes
Building:E1 4
Room:Rotunda 3rd floor
Title: Primal-Dual Schema and Local-Ratio Technique


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 :

Name(s):Khaled Elbassioni
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
  • Khaled Elbassioni, 11/27/2007 11:57 AM -- Created document.