MPI-INF Logo
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

Date, Time and Location

Thursday, 10 February 2000
13:30
90 Minutes
MPI
024
Saarbrücken

Abstract

Lecture 4: Steiner forests and Steiner networks:

primal-dual algorithm for Steiner forest,
and an iterative rounding algorithm for Steiner network.

Contact

Zeev Nutov
--email hidden
passcode not visible
logged in users only