| 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 |
|