2. WAOA 2004:
Bergen,
Norway
Giuseppe Persiano, Roberto Solis-Oba (Eds.):
Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers.
Lecture Notes in Computer Science 3351 Springer 2005, ISBN 3-540-24574-X BibTeX
Invited Talks
Regular Papers
- Dániel Marx:
Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees.
9-22
Electronic Edition (link) BibTeX
- Leah Epstein, Rob van Stee:
Online Bin Packing with Resource Augmentation.
23-35
Electronic Edition (link) BibTeX
- Leah Epstein, Asaf Levin:
A PTAS for Delay Minimization in Establishing Wireless Conference Calls.
36-47
Electronic Edition (link) BibTeX
- Leah Epstein, Rob van Stee:
This Side Up!
48-60
Electronic Edition (link) BibTeX
- Yana Kortsarts, Guy Kortsarz, Zeev Nutov:
Approximation Algorithm for Directed Multicuts.
61-67
Electronic Edition (link) BibTeX
- Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai:
Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.
68-82
Electronic Edition (link) BibTeX
- Sergio Cabello:
Approximation Algorithms for Spreading Points.
83-96
Electronic Edition (link) BibTeX
- Paolo Penna, Carmine Ventre:
More Powerful and Simpler Cost-Sharing Methods.
97-110
Electronic Edition (link) BibTeX
- Hadas Shachnai, Oded Shmueli, Robert Sayegh:
Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints.
111-125
Electronic Edition (link) BibTeX
- Allan Borodin, Joan Boyar, Kim S. Larsen:
Priority Algorithms for Graph Optimization Problems.
126-139
Electronic Edition (link) BibTeX
- Alexander Grigoriev, Stan P. M. van Hoesel, Anton F. van der Kraaij, Marc Uetz, Mustapha Bouhtou:
Pricing Network Edges to Cross a River.
140-153
Electronic Edition (link) BibTeX
- Toshihiro Fujito, Takatoshi Yabuta:
Submodular Integer Cover and Its Application to Production Planning.
154-166
Electronic Edition (link) BibTeX
- Nicole Megow, Marc Uetz, Tjark Vredeveld:
Stochastic Online Scheduling on Parallel Machines.
167-180
Electronic Edition (link) BibTeX
- Davide Bilò, Guido Proietti:
A 5/4-Approximation Algorithm for Biconnecting a Graph with a Given Hamiltonian Path.
181-196
Electronic Edition (link) BibTeX
- Spyros Angelopoulos:
Order-Preserving Transformations and Greedy-Like Algorithms.
197-210
Electronic Edition (link) BibTeX
- Udo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl:
Off-line Admission Control for Advance Reservations in Star Networks.
211-224
Electronic Edition (link) BibTeX
- Thomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer:
Joint Base Station Scheduling.
225-238
Electronic Edition (link) BibTeX
- Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas:
Universal Bufferless Routing.
239-252
Electronic Edition (link) BibTeX
- Geir Agnarsson, Magnús M. Halldórsson:
Strong Colorings of Hypergraphs.
253-266
Electronic Edition (link) BibTeX
- Pasquale Ambrosio, Vincenzo Auletta:
Deterministic Monotone Algorithms for Scheduling on Related Machines.
267-280
Electronic Edition (link) BibTeX
- Leah Epstein, Asaf Levin:
Better Bounds for Minimizing SONET ADMs.
281-294
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:47:17 2009
by Michael Ley (ley@uni-trier.de)
