Max-Planck-Institut für Informatik
max planck institut
informatik
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
Visibility:D1
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Thursday, 29 November 2007
Time:14:30
Duration:30 Minutes
Location:Saarbrücken
Building:E1 4
Room:Rotunda 3rd floor
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
Name(s):Khaled Elbassioni
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
  • Khaled Elbassioni, 11/27/2007 11:57 AM -- Created document.