Stee Rob van

Rob van Stee

Information about the author Rob van Stee will soon be added to the site.
Found 6 papers in total
A monotone approximation algorithm for scheduling with precedence constraints
2008
We provide a monotone O(m 2/3 ) -approximation algorithm for scheduling related...
Online bin packing with resource augmentation
2007
In competitive analysis, we usually do not put any restrictions on the computational...
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem
2003
The unit price seat reservation problem is investigated. The seat reservation problem...
An approximation algorithm for square packing
2004
We consider the problem of packing squares into bins which are unit squares, where the...
Partial servicing of on-line jobs
2001
We consider the problem of scheduling jobs online, where jobs may be served partially...
Resource augmentation in load balancing
2000
We consider load balancing in the following setting. The on-line algorithm is allowed...
Papers per page: