Rob van Stee

From MaRDI portal
Person:199230

Available identifiers

zbMath Open van-stee.robWikidataQ102296692 ScholiaQ102296692MaRDI QIDQ199230

List of research outcomes

PublicationDate of PublicationType
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/Q47371662004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47372092004-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Rob van Stee