MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

An approximation algorithm for scheduling unrelated parallel machines

Fritz Eisenbrand
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (others' work)
AG 1, AG 2, AG 3, AG 4  
AG Audience
English

Date, Time and Location

Wednesday, 20 February 2002
13:30
45 Minutes
46.1 - MPII
024
Saarbrücken

Abstract

I present the LP rounding algorithm of Lenstra, Shmoys and Tardosz

Contact

Friedrich Eisenbrand
--email hidden
passcode not visible
logged in users only