Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Rob van Stee
Information about the author Rob van Stee will soon be added to the site.
Found
6 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
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:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers