Noga John

John Noga

Information about the author John Noga will soon be added to the site.
Found 3 papers in total
Incremental medians via online bidding
Incremental medians via online bidding
2008
In the k -median problem we are given sets of facilities and customers, and distances...
On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
2002
We consider on-line scheduling of unit time jobs on a single machine with...
Randomized on-line scheduling on two uniform machines
Randomized on-line scheduling on two uniform machines
2001
We study the problem of on-line scheduling on two uniform machines with speeds 1 and s...
Papers per page: