Rob van Stee

From MaRDI portal
Person:199230

Available identifiers

zbMath Open van-stee.robWikidataQ102296692 ScholiaQ102296692MaRDI QIDQ199230

List of research outcomes





PublicationDate of PublicationType
A 10/7-approximation for discrete bamboo garden trimming and continuous trimming on star graphs2025-01-14Paper
Allocating contiguous blocks of indivisible chores fairly2021-11-25Paper
Buffer minimization with conflicts on a line2021-07-08Paper
Buffer minimization with conflicts on a line2021-06-23Paper
A Unified Approach to Truthful Scheduling on Related Machines2019-05-15Paper
The optimal absolute ratio for online bin packing2019-05-03Paper
Reordering buffer management with advice2018-04-04Paper
Online bin stretching with three bins2018-02-28Paper
Beating the Harmonic Lower Bound for Online Bin Packing2017-12-19Paper
A two-phase algorithm for bin stretching with stretching factor 1.52017-11-16Paper
The optimal absolute ratio for online bin packing2017-10-05Paper
A unified approach to truthful scheduling on related machines2016-04-15Paper
Online scheduling of jobs with fixed start times on related machines2016-03-23Paper
Better Algorithms for Online Bin Stretching2015-11-20Paper
Dividing connected chores fairly2015-10-08Paper
Online algorithms with advice for bin packing and scheduling problems2015-09-16Paper
Online scheduling of splittable tasks2015-09-02Paper
This side up!2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55012622015-08-03Paper
On the online unit clustering problem2014-09-09Paper
Reordering Buffer Management with Advice2014-09-02Paper
Real-time integrated prefetching and caching2014-08-18Paper
TWO FOR ONE: TIGHT APPROXIMATION OF 2D BIN PACKING2014-07-04Paper
The cost of selfishness for maximizing the minimum load on uniformly related machines2014-06-24Paper
Absolute approximation ratios for packing rectangles into bins2014-02-05Paper
A \((5/3+\varepsilon)\)-approximation for strip packing2014-01-22Paper
Maximizing the minimum load: the cost of selfishness2014-01-09Paper
A truthful constant approximation for maximizing the minimum load on related machines2013-12-19Paper
Dividing Connected Chores Fairly2013-10-23Paper
Online Scheduling of Jobs with Fixed Start Times on Related Machines2012-11-02Paper
The price of anarchy on uniformly related machines revisited2012-05-24Paper
A note on sorting buffers offline2012-05-14Paper
An improved algorithm for online rectangle filling2012-05-14Paper
Approximation schemes for packing splittable items with cardinality constraints2012-04-26Paper
Max-min Online Allocations with a Reordering Buffer2012-03-15Paper
A (5/3 + ε)-Approximation for Strip Packing2011-08-12Paper
Improved results for a memory allocation problem2011-04-01Paper
An Improved Algorithm for Online Rectangle Filling2011-02-15Paper
Max-min Online Allocations with a Reordering Buffer2010-09-07Paper
On strip packing With rotations2010-08-16Paper
On the Price of Stability for Undirected Network Design2010-05-11Paper
Algorithms - ESA 20032010-03-03Paper
Maximizing the minimum load for selfish agents2009-12-01Paper
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems2009-10-28Paper
Paging with request sets2009-08-06Paper
Online Job Admission2009-08-05Paper
Improved Results for a Memory Allocation Problem2009-02-17Paper
Online unit clustering: Variations on a theme2008-11-18Paper
A monotone approximation algorithm for scheduling with precedence constraints2008-08-06Paper
Packing Rectangles into 2OPT Bins Using Rotations2008-07-15Paper
Two-dimensional packing with conflicts2008-06-17Paper
Speed scaling of tasks with precedence constraints2008-06-06Paper
Online bin packing with resource augmentation2008-05-14Paper
The Price of Anarchy on Uniformly Related Machines Revisited2008-05-02Paper
Preemptive Scheduling on Selfish Machines2008-04-15Paper
Maximizing the Minimum Load for Selfish Agents2008-04-15Paper
Multi-dimensional Packing with Conflicts2008-02-26Paper
On the Online Unit Clustering Problem2008-02-20Paper
Approximation Schemes for Packing Splittable Items with Cardinality Constraints2008-02-20Paper
Bounds for online bounded space hypercube packing2008-01-18Paper
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem2007-12-20Paper
Calculating lower bounds for caching problems2007-11-19Paper
Paging with Request Sets2007-09-07Paper
Paging with connections: FIFO strikes again2007-06-06Paper
Competitive Algorithms for Cottage Rental2007-05-29Paper
A study of integrated document and connection caching in the WWW2007-04-26Paper
Approximation and Online Algorithms2007-02-12Paper
Optimal Online Algorithms for Multidimensional Packing Problems2006-06-01Paper
Optimal on-line flow time with resource augmentation2006-04-28Paper
Improved competitive guarantees for QoS buffering2006-03-21Paper
Approximation and Online Algorithms2005-12-14Paper
Approximation and Online Algorithms2005-12-14Paper
Minimizing the total completion time on-line on a single machine, using restarts2005-12-08Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Algorithms – ESA 20042005-08-18Paper
Minimizing the maximum starting time on-line2005-02-22Paper
An approximation algorithm for square packing.2005-01-11Paper
https://portal.mardi4nfdi.de/entity/Q48289732004-11-29Paper
Combining request scheduling with web caching2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q47372092004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47371662004-08-11Paper
More on weighted servers or FIFO is better than LRU.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44492102004-02-08Paper
Preemptive scheduling in overloaded systems.2003-08-19Paper
New bounds for multidimensional packing2003-08-17Paper
Resource augmentation in load balancing.2003-07-27Paper
https://portal.mardi4nfdi.de/entity/Q44113822003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44114182003-07-08Paper
New Bounds for Variable-Sized Online Bin Packing2003-06-19Paper
https://portal.mardi4nfdi.de/entity/Q47085752003-06-18Paper
Lower bounds for on-line single-machine scheduling.2003-05-25Paper
https://portal.mardi4nfdi.de/entity/Q47827422002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q47791562002-11-25Paper
Partial servicing of on-line jobs2002-06-19Paper
https://portal.mardi4nfdi.de/entity/Q27537452001-11-11Paper
Running a job on a collection of partly available machines, with on-line restarts2001-08-26Paper
https://portal.mardi4nfdi.de/entity/Q27219782001-07-11Paper

Research outcomes over time

This page was built for person: Rob van Stee