| 2004 | Off-line Admission Control for Advance Reservations in Star Networks. | Udo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl |
| 2003 | On-Line Extensible Bin Packing with Unequal Bin Sizes. | Deshi Ye, Guochuan Zhang |
| 2003 | Combinatorial Techniques for Memory Power State Scheduling in Energy-Constrained Systems. | Claude Tadonki, Mitali Singh, Jos D. P. Rolim, Viktor K. Prasanna |
| 2003 | Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. | Nicole Megow, Andreas S. Schulz |
| 2003 | Minimum Sum Multicoloring on the Edges of Trees: (Extended Abstract). | Dniel Marx |
| 2003 | Online Deadline Scheduling: Team Adversary and Restart. | Jae-Ha Lee |
| 2003 | How to Whack Moles. | Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld |
| 2003 | The Online Matching Problem on a Line. | Elias Koutsoupias, Akash Nanavati |
| 2003 | The Pledge Algorithm Reconsidered under Errors in Sensors and Motion. | Thomas Kamphans, Elmar Langetepe |
| 2003 | On the Approximability of the Minimum Fundamental Cycle Basis Problem. | Giulia Galbiati, Edoardo Amaldi |
| 2003 | Combinatorial Interpretations of Dual Fitting and Primal Fitting. | Ari Freund, Dror Rawitz |
| 2003 | Disk Graphs: A Short Survey. | Aleksei V. Fishkin |
| 2003 | Scheduling AND/OR-Networks on Identical Parallel Machines. | Thomas Erlebach, Vanessa Kb, Rolf H. Mhring |
| 2003 | Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation. | Leah Epstein, Arik Ganot |
| 2003 | A 5/4-Approximation Algorithm for Scheduling Identical Malleable Tasks. | Thomas Decker, Thomas Lcking, Burkhard Monien |
| 2003 | A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem. | David Coudert, Herv Rivano, Xavier Roche |
| 2003 | Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. | Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos |
| 2003 | Simple On-Line Algorithms for Call Control in Cellular Networks. | Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
| 2003 | Power Consumption Problems in Ad-Hoc Wireless Networks. | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2003 | Load Balancing of Temporary Tasks in the l | Yossi Azar, Amir Epstein, Leah Epstein |
| 2003 | Tradeoffs in Worst-Case Equilibria. | Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur |
| 2003 | Randomized Priority Algorithms: (Extended Abstract). | Spyros Angelopoulos |
| 2003 | Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. | Christoph Ambhl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
| 2003 | Open Block Scheduling in Optical Communication Networks. | Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov |
| 2003 | Online Coloring of Intervals with Bandwidth. | Udo Adamy, Thomas Erlebach |