1. WAOA 2003: Budapest, Hungary

@proceedings{DBLP:conf/waoa/2003,
  editor    = {Klaus Jansen and
               Roberto Solis-Oba},
  title     = {Approximation and Online Algorithms, First International Workshop,
               WAOA 2003, Budapest, Hungary, September 16-18, 2003, Revised
               Papers},
  booktitle = {WAOA},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {2909},
  year      = {2004},
  isbn      = {3-540-21079-2},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Contributed Talks

• Udo Adamy, Thomas Erlebach:
  Online Coloring of Intervals with Bandwidth. 1-12
  Electronic Edition (link) BibTeX
• Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov:
  Open Block Scheduling in Optical Communication Networks. 13-26
  Electronic Edition (link) BibTeX
• Spyros Angelopoulos:
  Randomized Priority Algorithms: (Extended Abstract). 27-40
  Electronic Edition (link) BibTeX
• Baruch Awerbuch, Yossi Azar, Yossi Richter, Dekel Tsur:
  Tradeoffs in Worst-Case Equilibria. 41-52
  Electronic Edition (link) BibTeX
• Yossi Azar, Amir Epstein, Leah Epstein:
  Load Balancing of Temporary Tasks in the l_p Norm. 53-66
  Electronic Edition (link) BibTeX
• Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou:
  Simple On-Line Algorithms for Call Control in Cellular Networks. 67-80
  Electronic Edition (link) BibTeX
• Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano, Anastasios Sidiropoulos:
  Fractional and Integral Coloring of Locally-Symmetric Sets of Paths on Binary Trees. 81-94
  Electronic Edition (link) BibTeX
• Thomas Decker, Thomas Lücking, Burkhard Monien:
  A 5/4-Approximation Algorithm for Scheduling Identical Malleable Tasks. 95-108
  Electronic Edition (link) BibTeX
• Leah Epstein, Arik Ganot:
  Optimal On-Line Algorithms to Minimize Makespan on Two Machines with Resource Augmentation. 109-122
  Electronic Edition (link) BibTeX
• Thomas Erlebach, Vanessa Kääb, Rolf H. Möhring:
  Scheduling AND/OR-Networks on Identical Parallel Machines. 123-136
  Electronic Edition (link) BibTeX
• Ari Freund, Dror Rawitz:
  Combinatorial Interpretations of Dual Fitting and Primal Fitting. 137-150
  Electronic Edition (link) BibTeX
• Giulia Galbiati, Edoardo Amaldi:
  On the Approximability of the Minimum Fundamental Cycle Basis Problem. 151-164
  Electronic Edition (link) BibTeX
• Thomas Kamphans, Elmar Langetepe:
  The Pledge Algorithm Reconsidered under Errors in Sensors and Motion. 165-178
  Electronic Edition (link) BibTeX
• Elias Koutsoupias, Akash Nanavati:
  The Online Matching Problem on a Line. 179-191
  Electronic Edition (link) BibTeX
• Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld:
  How to Whack Moles. 192-205
  Electronic Edition (link) BibTeX
• Jae-Ha Lee:
  Online Deadline Scheduling: Team Adversary and Restart. 206-213
  Electronic Edition (link) BibTeX
• Dániel Marx:
  Minimum Sum Multicoloring on the Edges of Trees: (Extended Abstract). 214-226
  Electronic Edition (link) BibTeX
• Nicole Megow, Andreas S. Schulz:
  Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. 227-234
  Electronic Edition (link) BibTeX
• Deshi Ye, Guochuan Zhang:
  On-Line Extensible Bin Packing with Unequal Bin Sizes. 235-247
  Electronic Edition (link) BibTeX

ARACNE Talks

• Christoph Ambühl, Andrea E. F. Clementi, Paolo Penna, Gianluca Rossi, Riccardo Silvestri:
  Energy Consumption in Radio Networks: Selfish Agents and Rewarding Mechanisms. 248-251
  Electronic Edition (link) BibTeX
• Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos:
  Power Consumption Problems in Ad-Hoc Wireless Networks. 252-255
  Electronic Edition (link) BibTeX
• David Coudert, Hervé Rivano, Xavier Roche:
  A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem. 256-259
  Electronic Edition (link) BibTeX
• Aleksei V. Fishkin:
  Disk Graphs: A Short Survey. 260-264
  Electronic Edition (link) BibTeX
• Claude Tadonki, Mitali Singh, José D. P. Rolim, Viktor K. Prasanna:
  Combinatorial Techniques for Memory Power State Scheduling in Energy-Constrained Systems. 265-268
  Electronic Edition (link) BibTeX