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:A constant approximation algorithm for weighted flow time
Speaker:Naveen Garg
coming from:Indian Institute of Technology Delhi
Speakers Bio:see http://www.cse.iitd.ac.in/~naveen
Event Type:AG1 Mittagsseminar (own work)
Visibility:D1
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Monday, 17 June 2019
Time:15:00
Duration:45 Minutes
Location:Saarbr├╝cken
Building:E1 4
Room:024
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
Name(s):Naveen Garg
EMail:--email address not disclosed on the web
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
Created:
Naveen Garg, 06/16/2019 02:08 PM
Last modified:
Uwe Brahm/MPII/DE, 06/17/2019 04:01 AM
  • Naveen Garg, 06/16/2019 02:08 PM -- Created document.