| 2004 | Approximation and Online Algorithms, First International Workshop, WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers Klaus Jansen, Roberto Solis-Oba |
| 2003 | A 5/4-Approximation Algorithm for Scheduling Identical Malleable Tasks. Thomas Decker, Thomas Lücking, Burkhard Monien |
| 2003 | A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem. David Coudert, Hervé Rivano, Xavier Roche |
| 2003 | Combinatorial Interpretations of Dual Fitting and Primal Fitting. Ari Freund, Dror Rawitz |
| 2003 | Combinatorial Techniques for Memory Power State Scheduling in Energy-Constrained Systems. Claude Tadonki, Mitali Singh, José D. P. Rolim, Viktor K. Prasanna |
| 2003 | Disk Graphs: A Short Survey. Aleksei V. Fishkin |
| 2003 | Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri |
| 2003 | Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos |
| 2003 | How to Whack Moles. Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld |
| 2003 | Load Balancing of Temporary Tasks in the l Yossi Azar, Amir Epstein, Leah Epstein |
| 2003 | Minimum Sum Multicoloring on the Edges of Trees: (Extended Abstract). Dániel Marx |
| 2003 | On the Approximability of the Minimum Fundamental Cycle Basis Problem. Giulia Galbiati, Edoardo Amaldi |
| 2003 | On-Line Extensible Bin Packing with Unequal Bin Sizes. Deshi Ye, Guochuan Zhang |
| 2003 | Online Coloring of Intervals with Bandwidth. Udo Adamy, Thomas Erlebach |
| 2003 | Online Deadline Scheduling: Team Adversary and Restart. Jae-Ha Lee |
| 2003 | Open Block Scheduling in Optical Communication Networks. Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov |
| 2003 | Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation. Leah Epstein, Arik Ganot |
| 2003 | Power Consumption Problems in Ad-Hoc Wireless Networks. Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2003 | Randomized Priority Algorithms: (Extended Abstract). Spyros Angelopoulos |
| 2003 | Scheduling AND/OR-Networks on Identical Parallel Machines. Thomas Erlebach, Vanessa Kääb, Rolf H. Möhring |
| 2003 | Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. Nicole Megow, Andreas S. Schulz |
| 2003 | Simple On-Line Algorithms for Call Control in Cellular Networks. Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou |
| 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 | Tradeoffs in Worst-Case Equilibria. Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur |