Title | Image | Source | Short Description |
---|---|---|---|
Multidimensional packing problems | Handbook of Approximation Algorithms and Metaheuristics, ISBN 978-1-58488-550-4 |
Title | Image | Source | Short Description |
---|---|---|---|
Calculating lower bounds for caching problems. | Computing, 80(3):275--285, 2007 |
||
Bounds for online bounded space hypercube packing | Discrete Optimization 4 (2): 185-197, 2007 | ||
Paging with connections: FIFO strikes again | Theoretical Computer Science 377: 55-64, 2007. | ||
A study of integrated document and connection caching in the WWW | Algorithmica 47(3):239-252, 2007 |
||
This side up! | ACM Transactions on Algorithms 2(2):228-243, 2006 | ||
Online scheduling of splittable tasks | ACM Transactions on Algorithms 2(1):79--94, 2006 | ||
Optimal online algorithms for multidimensional packing problems | SIAM Journal on Computing, 35(2):431--448, 2005 | ||
Minimizing the total completion time on a single on-line machine, using restarts | Journal of Algorithms, 57(2):95--129, 2005 | ||
Improved competitive guarantees for QoS buffering | Algorithmica, 43(1--2):63--80, 2005. Special issue on network design | ||
Online square and cube packing | Acta Informatica, 41(9):595--606, 2005 |
Title | Conference | Author(s) | Speaker |
---|---|---|---|
On strip packing with rotations | 37th ACM Symposium on Theory of Computing (STOC 2005) | K. Jansen, R. van Stee | |
Speed scaling of tasks with precedence constraints | Workshop on Approximation and Online Algorithms (WAOA 2005) | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut | |
Multi-dimensional packing with conflicts | 16th International Symposium on Fundamentals of Computation Theory (FCT 2007) |
L. Epstein, A. Levin, R. van Stee | |
Preemptive scheduling on selfish machines | Fourth Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN 2007) |
L. Epstein, R. van Stee |
|
Improved results for a memory allocation problem | Workshop on Algorithms and Data Structures (WADS 2007) |
L. Epstein, R. van Stee |
|
Approximation schemes for packing splittable items with cardinality | Workshop on Approximation and Online Algorithms (WAOA 2007) |
L. Epstein, R. van Stee |
|
The online unit clustering problem | Workshop on Approximation and Online Algorithms (WAOA 2007) |
L. Epstein, R. van Stee |
|
Online bin packing with resource augmentation | In Proceedings of the 2nd Workshop on Approximation and Online Algorithms (WAOA 2004) | L. Epstein, R. van Stee | |
This side up! | In Proceedings of the 2nd Workshop on Approximation and Online Algorithms (WAOA 2004) | L. Epstein, R. van Stee | |
Paging with request sets | Tenth Scandinavian Workshop on Algorithm Theory (SWAT 2006) | Leah Epstein, Rob van Stee, Tami Tamir |
Title | Conference | Author(s) | Speaker |
---|---|---|---|
Covering selfish machines | Workshop on Fair Division |
R. van Stee |