| 2002 | CLUSTER | Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. | Vitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden |
| 2002 | ESA | Online Companion Caching. | Amos Fiat, Manor Mendel, Steven S. Seiden |
| 2002 | ICALP | New Bounds for Variable-Sized and Resource Augmented Online Bin Packing. | Leah Epstein, Steven S. Seiden, Rob van Stee |
| 2002 | SODA | New bounds for multi-dimensional packing. | Steven S. Seiden, Rob van Stee |
| 2001 | ESA | Buying a Constant Competitive Ratio for Paging. | Jnos Csirik, Csand Imreh, John Noga, Steven S. Seiden, Gerhard J. Woeginger |
| 2001 | ESA | A General Decomposition Theorem for the k-Server Problem. | Steven S. Seiden |
| 2001 | ICALP | On the Online Bin Packing Problem. | Steven S. Seiden |
| 2000 | ICALP | An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing. | Steven S. Seiden |
| 2000 | STOC | A guessing game and randomized online algorithms. | Steven S. Seiden |
| 1999 | IPCO | Scheduling Two Machines with Release Times. | John Noga, Steven S. Seiden |
| 1999 | SODA | Randomized Online Scheduling on Two Uniform Machines. | Leah Epstein, John Noga, Steven S. Seiden, Jir Sgall, Gerhard J. Woeginger |
| 1997 | WADS | Randomized Algorithms for that Ancient Scheduling Problem. | Steven S. Seiden |
| 1995 | WADS | Randomized Algorithms for Metrical Task Systems. | Sandy Irani, Steven S. Seiden |