Campus Event Calendar
Event Entry
What and Who
Mini-Course on Approximation Algorithms
Zeev Nutov
Max-Planck-Institut für Informatik - AG 1
AG1 Advanced Mini-Course
AG 1, AG 2
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 8 February 2000
13:30
90 Minutes
MPI
024
Saarbrücken
Abstract
Lecture 3: Introduction to LP-based approximation algorithms.
Algorithms for cover problems: greedy, rounding, and the primal dual schema.
(Notes are available on my homepage.)
Contact
Zeev Nutov
--email hidden
passcode not visible
logged in users only