Volume 40, Number 1, June 2004
Volume 40, Number 2, July 2004
Volume 40, Number 3, August 2004
Volume 40, Number 4, September 2004
- Stefano Leonardi:
Preface.
217

- Uriel Feige, László Lovász, Prasad Tetali:
Approximating Min Sum Set Cover.
219-234

- Michal Malafiejski, Krzysztof Giaro, Robert Janczewski, Marek Kubale:
Sum Coloring of Bipartite Graphs with Bounded Degree.
235-244

- Chaitanya Swamy, Amit Kumar:
Primal-Dual Algorithms for Connected Facility Location Problems.
245-269

- Spyros Angelopoulos, Allan Borodin:
The Power of Priority Algorithms for Facility Location and Set Cover.
271-291

- Liane Lewin-Eytan, Joseph Naor, Ariel Orda:
Admission Control in Networks with Advance Reservations.
293-304

- Nikhil Bansal, Kedar Dhamdhere, Jochen Könemann, Amitabh Sinha:
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown.
305-318

- Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie:
On-Line Dial-a-Ride Problems Under a Restricted Information Model.
319-329

Last update Fri May 24 19:59:36 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page