| 2026 | IWOCA | Minimizing the Weighted Makespan with Restarts on a Single Machine. | Aflatoun Amouzandeh, Klaus Jansen, Lis Pirotton, Rob van Stee, Corinna Wambsganz |
| 2026 | MFCS | Forwarding Packets Greedily on the Line. | Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Kevin Schewior, Rob van Stee |
| 2026 | SOFSEM | The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts. | Niklas Haas, Sren Schmitt, Rob van Stee |
| 2024 | WAOA | Improved Online Scheduling with Restarts on a Single Machine. | Aflatoun Amouzandeh, Rob van Stee |
| 2020 | FAW | Buffer Minimization with Conflicts on a Line. | Felix Hhne, Rob van Stee |
| 2019 | SPAA | The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith Delays. | Yossi Azar, Yuval Emek, Rob van Stee, Danny Vainstein |
| 2016 | ICALP | Beating the Harmonic Lower Bound for Online Bin Packing. | Sandy Heydrich, Rob van Stee |
| 2015 | SODA | The optimal absolute ratio for online bin packing. | Jnos Balogh, Jzsef Bksi, Gyrgy Dsa, Jir Sgall, Rob van Stee |
| 2014 | WAOA | Better Algorithms for Online Bin Stretching. | Martin Bhm, Jir Sgall, Rob van Stee, Pavel Vesel |
| 2013 | SODA | A unified approach to truthful scheduling on related machines. | Leah Epstein, Asaf Levin, Rob van Stee |
| 2013 | SAGT | Dividing Connected Chores Fairly. | Sandy Heydrich, Rob van Stee |
| 2013 | WAOA | Reordering Buffer Management with Advice. | Anna Adamaszek, Marc P. Renault, Adi Rosn, Rob van Stee |
| 2011 | WADS | A (5/3 + ε)-Approximation for Strip Packing. | Rolf Harren, Klaus Jansen, Lars Prdel, Rob van Stee |
| 2010 | ICALP | Max-min Online Allocations with a Reordering Buffer. | Leah Epstein, Asaf Levin, Rob van Stee |
| 2010 | WAOA | An Improved Algorithm for Online Rectangle Filling. | Rob van Stee |
| 2009 | WAOA | On the Price of Stability for Undirected Network Design. | George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee |
| 2008 | LATIN | Maximizing the Minimum Load for Selfish Agents. | Leah Epstein, Rob van Stee |
| 2008 | SAGT | The Price of Anarchy on Uniformly Related Machines Revisited. | Leah Epstein, Rob van Stee |
| 2007 | FCT | Multi-dimensional Packing with Conflicts. | Leah Epstein, Asaf Levin, Rob van Stee |
| 2007 | WADS | Improved Results for a Memory Allocation Problem. | Leah Epstein, Rob van Stee |
| 2007 | WAOA | On the Online Unit Clustering Problem. | Leah Epstein, Rob van Stee |
| 2007 | WAOA | Approximation Schemes for Packing Splittable Items with Cardinality Constraints. | Leah Epstein, Rob van Stee |
| 2005 | STOC | On strip packing With rotations. | Klaus Jansen, Rob van Stee |
| 2005 | WAOA | Speed Scaling of Tasks with Precedence Constraints. | Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut |
| 2004 | ESA | On Variable-Sized Multidimensional Packing. | Leah Epstein, Rob van Stee |
| 2004 | SODA | Optimal online bounded space multidimensional packing. | Leah Epstein, Rob van Stee |
| 2004 | WAOA | Online Bin Packing with Resource Augmentation. | Leah Epstein, Rob van Stee |
| 2004 | WAOA | This Side Up! | Leah Epstein, Rob van Stee |
| 2003 | ESA | Improved Competitive Guarantees for QoS Buffering. | Alexander Kesselman, Yishay Mansour, Rob van Stee |
| 2003 | ICALP | A Study of Integrated Document and Connection Caching. | Susanne Albers, Rob van Stee |
| 2002 | ESA | Minimizing the Maximum Starting Time On-line. | Leah Epstein, Rob van Stee |
| 2002 | ESA | Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts. | Rob van Stee, Johannes A. La Poutr |
| 2002 | ICALP | Preemptive Scheduling in Overloaded Systems. | Marek Chrobak, Leah Epstein, John Noga, Jir Sgall, Rob van Stee, Toms Tich, Nodari Vakhania |
| 2002 | ICALP | New Bounds for Variable-Sized and Resource Augmented Online Bin Packing. | Leah Epstein, Steven S. Seiden, Rob van Stee |
| 2002 | MFCS | More on Weighted Servers or FIFO is Better than LRU. | Leah Epstein, Csand Imreh, Rob van Stee |
| 2002 | SODA | New bounds for multi-dimensional packing. | Steven S. Seiden, Rob van Stee |
| 2001 | FCT | Optimal Online Flow Time with Resource Augmentation. | Leah Epstein, Rob van Stee |
| 2001 | MFCS | Lower Bounds for On-Line Single-Machine Scheduling. | Leah Epstein, Rob van Stee |