| 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 |
|---|---|---|---|
| This side up! | ACM Transactions on Algorithms 2(2):228-243, 2006 | ||
| Paging with connections: FIFO strikes again | Theoretical Computer Science 377: 55-64, 2007. | ||
| Optimal online algorithms for multidimensional packing problems | SIAM Journal on Computing, 35(2):431--448, 2005 | ||
| Online square and cube packing | Acta Informatica, 41(9):595--606, 2005 | ||
| Online scheduling of splittable tasks | ACM Transactions on Algorithms 2(1):79--94, 2006 | ||
| 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 | ||
| 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 | ||
| A study of integrated document and connection caching in the WWW | Algorithmica 47(3):239-252, 2007 |
| Title | Conference | Author(s) | Speaker |
|---|---|---|---|
| Preemptive scheduling on selfish machines | Fourth Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN 2007) |
L. Epstein, R. van Stee |
|
| The online unit clustering problem | Workshop on Approximation and Online Algorithms (WAOA 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 |
|
| Improved results for a memory allocation problem | Workshop on Algorithms and Data Structures (WADS 2007) |
L. Epstein, R. van Stee |
|
| Multi-dimensional packing with conflicts | 16th International Symposium on Fundamentals of Computation Theory (FCT 2007) |
L. Epstein, A. Levin, R. van Stee | |
| Paging with request sets | Tenth Scandinavian Workshop on Algorithm Theory (SWAT 2006) | Leah Epstein, Rob van Stee, Tami Tamir | |
| Speed scaling of tasks with precedence constraints | Workshop on Approximation and Online Algorithms (WAOA 2005) | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut | |
| On strip packing with rotations | 37th ACM Symposium on Theory of Computing (STOC 2005) | K. Jansen, R. van Stee | |
| This side up! | In Proceedings of the 2nd Workshop on Approximation and Online Algorithms (WAOA 2004) | 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 |
| Title | Conference | Author(s) | Speaker |
|---|---|---|---|
| Covering selfish machines | Workshop on Fair Division |
R. van Stee |