| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee |
A note on sorting buffers offline.  |
Theor. Comput. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee |
An improved algorithm for online rectangle filling. |
Theor. Comput. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Approximation Schemes for Packing Splittable Items with Cardinality Constraints. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
The price of anarchy on uniformly related machines revisited. |
Inf. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Harren, Rob van Stee |
Absolute approximation ratios for packing rectangles into bins. |
J. Scheduling |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Max-min Online Allocations with a Reordering Buffer. |
SIAM J. Discrete Math. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Improved Results for a Memory Allocation Problem. |
Theory Comput. Syst. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee |
A (5/3 + ε)-Approximation for Strip Packing. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Maximizing the minimum load for selfish agents. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
On the online unit clustering problem. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters |
The Sorting Buffer Problem is NP-hard |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | George Christodoulou, Annamária Kovács, Rob van Stee |
A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Max-min Online Allocations with a Reordering Buffer. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee |
An Improved Algorithm for Online Rectangle Filling. |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Harren, Rob van Stee |
An Absolute 2-Approximation Algorithm for Two-Dimensional Bin Packing |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee, Tami Tamir |
Paging with Request Sets. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Online algorithms, Competitive analysis, Paging |
| 1 | Leah Epstein, Elena Kleiman, Rob van Stee |
Maximizing the Minimum Load: The Cost of Selfishness. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee |
On the Price of Stability for Undirected Network Design. |
WAOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Harren, Rob van Stee |
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
two-dimensional bin packing, absolute worst-case ratio, approximation algorithm, strip packing, rectangle packing |
| 1 | Sven Oliver Krumke, Anne Schwahn, Rob van Stee, Stephan Westphal |
A monotone approximation algorithm for scheduling with precedence constraints. |
Oper. Res. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Online unit clustering: Variations on a theme. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Two-dimensional packing with conflicts. |
Acta Inf. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
Speed Scaling of Tasks with Precedence Constraints. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee |
Paging. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee |
Packet Switching in Single Buffer. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Maximizing the Minimum Load for Selfish Agents. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rolf Harren, Rob van Stee |
Packing Rectangles into 2OPT Bins Using Rotations. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
absolute worst-case ratio, approximation algorithm, bin packing, rectangle packing |
| 1 | Leah Epstein, Rob van Stee |
The Price of Anarchy on Uniformly Related Machines Revisited. |
SAGT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Bounds for online bounded space hypercube packing. |
Discrete Optimization |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Online bin packing with resource augmentation. |
Discrete Optimization |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Yanir Kleiman, Jiri Sgall, Rob van Stee |
Paging with connections: FIFO strikes again. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Rob van Stee |
A Study of Integrated Document and Connection Caching in the WWW. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Calculating lower bounds for caching problems. |
Computing |
2007 |
DBLP DOI BibTeX RDF |
caching, Paging, on-line |
| 1 | Leah Epstein, Rob van Stee |
Maximizing the Minimum Load for Selfisch Agents. |
Fair Division |
2007 |
DBLP BibTeX RDF |
|
| 1 | Leah Epstein, Asaf Levin, Rob van Stee |
Multi-dimensional Packing with Conflicts. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Improved Results for a Memory Allocation Problem. |
WADS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Preemptive Scheduling on Selfish Machines. |
CAAN |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
On the Online Unit Clustering Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Approximation Schemes for Packing Splittable Items with Cardinality Constraints. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephan Westphal, Sven Oliver Krumke, Rob van Stee |
Competitive Algorithms for Cottage Rental. |
Electronic Notes in Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
This side up! |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
Online algorithms, rotations, bin packing |
| 1 | Leah Epstein, Rob van Stee |
Online scheduling of splittable tasks. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
splittable tasks, scheduling, Online algorithms |
| 1 | Leah Epstein, Rob van Stee |
Improved results for a memory allocation problem |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Covering selfish machines |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Optimal on-line flow time with resource augmentation. |
Discrete Applied Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee, Tami Tamir |
Paging with Request Sets. |
SWAT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Online square and cube packing. |
Acta Inf. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Yishay Mansour, Rob van Stee |
Improved Competitive Guarantees for QoS Buffering. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
QoS Buffering, Competitive analysis |
| 1 | Rob van Stee, Johannes A. La Poutré |
Minimizing the total completion time on-line on a single machine, using restarts. |
J. Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Optimal Online Algorithms for Multidimensional Packing Problems. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Online scheduling of splittable tasks. |
Algorithms for Optimization with Incomplete Information |
2005 |
DBLP BibTeX RDF |
|
| 1 | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
Speed Scaling of Tasks with Precedence Constraints. |
WAOA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen, Rob van Stee |
On strip packing With rotations. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
rotations, approximation scheme, strip packing |
| 1 | Rob van Stee |
An approximation algorithm for square packing. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Feder, Rajeev Motwani, Rina Panigrahy, Steven S. Seiden, Rob van Stee, An Zhu |
Combining request scheduling with web caching. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Minimizing the maximum starting time on-line. |
Inf. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
On Variable-Sized Multidimensional Packing. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Optimal online bounded space multidimensional packing. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Online Scheduling of Splittable Tasks in Peer-to-Peer Networks. |
SWAT |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
This Side Up! |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Online Bin Packing with Resource Augmentation. |
WAOA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Csanád Imreh, Rob van Stee |
More on weighted servers or FIFO is better than LRU. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Lower bounds for on-line single-machine scheduling. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven S. Seiden, Rob van Stee |
New Bounds for Multidimensional Packing. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Box packing, Approximation algorithms, Online algorithms, Bin packing |
| 1 | Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee |
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. |
J. Scheduling |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania |
Preemptive scheduling in overloaded systems. |
J. Comput. Syst. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven S. Seiden, Rob van Stee, Leah Epstein |
New Bounds for Variable-Sized Online Bin Packing. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Yishay Mansour, Rob van Stee |
Improved Competitive Guarantees for QoS Buffering. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Susanne Albers, Rob van Stee |
A Study of Integrated Document and Connection Caching. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Minimizing the Maximum Starting Time On-line. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee, Johannes A. La Poutré |
Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven S. Seiden, Rob van Stee |
New bounds for multi-dimensional packing. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Steven S. Seiden, Rob van Stee |
New Bounds for Variable-Sized and Resource Augmented Online Bin Packing. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania |
Preemptive Scheduling in Overloaded Systems. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Csanád Imreh, Rob van Stee |
More on Weighted Servers or FIFO is Better than LRU. |
MFCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee, Johannes A. La Poutré |
Running a job on a collection of partly available machines, with on-line restarts. |
Acta Inf. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Lower Bounds for On-Line Single-Machine Scheduling. |
MFCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Leah Epstein, Rob van Stee |
Optimal Online Flow Time with Resource Augmentation. |
FCT |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Leah Epstein, Rob van Stee |
Resource Augmentation in Load Balancing. |
SWAT |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Rob van Stee, Johannes A. La Poutré |
Partial servicing of on-line jobs. |
APPROX |
2000 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")