Approximating Min Sum Set Cover Uriel FeigeLászló LovászPrasad Tetali OriginalPaper 29 July 2004 Pages: 219 - 234
Sum Coloring of Bipartite Graphs with Bounded Degree Michal MalafiejskiKrzysztof GiaroMarek Kubale OriginalPaper 20 August 2004 Pages: 235 - 244
Primal–Dual Algorithms for Connected Facility Location Problems Chaitanya SwamyAmit Kumar OriginalPaper 29 July 2004 Pages: 245 - 269
The Power of Priority Algorithms for Facility Location and Set Cover Spyros AngelopoulosAllan Borodin OriginalPaper 18 August 2004 Pages: 271 - 291
Admission Control in Networks with Advance Reservations Liane Lewin-EytanJoseph (Seffi) NaorAriel Orda OriginalPaper 04 August 2004 Pages: 293 - 304
Non-Clairvoyant Scheduling for Minimizing Mean Slowdown Nikhil BansalKedar DhamdhereAmitabh Sinha OriginalPaper 29 July 2004 Pages: 305 - 318
On-Line Dial-a-Ride Problems Under a Restricted Information Model Maarten LipmannXiwen LuLeen Stougie OriginalPaper 31 August 2004 Pages: 319 - 329