Campus Event Calendar
Event Entry
What and Who
A constant approximation algorithm for weighted flow time
Naveen Garg
Indian Institute of Technology Delhi
AG1 Mittagsseminar (own work)
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 17 June 2019
15:00
45 Minutes
E1 4
024
Saarbrücken
Abstract
In this talk I shall show a constant approximation algorithm for minimizing weighted flow time on a single machine. This resolves a long standing open problem in scheduling.
Contact
Naveen Garg
--email hidden
passcode not visible
logged in users only
Naveen Garg, 06/16/2019 14:08 -- Created document.