On the Competitive Ratio for Online Facility Location Dimitris Fotakis OriginalPaper 24 October 2007 Pages: 1 - 57
An Optimal Algorithm for the Minimum Disc Cover Problem Min-Te SunChih-Wei YiTen-Hwang Lai OriginalPaper 10 November 2007 Pages: 58 - 71
Average Case Analysis of Bounded Space Bin Packing Algorithms Nir NaamanRaphael Rom OriginalPaper 01 December 2007 Pages: 72 - 97
Cost-Sharing Mechanisms for Network Design Anupam GuptaAravind SrinivasanÉva Tardos OriginalPaper 17 October 2007 Pages: 98 - 119
Symbolic Graphs: Linear Solutions to Connectivity Related Problems Raffaella GentiliniCarla PiazzaAlberto Policriti OriginalPaper 08 December 2007 Pages: 120 - 158
On Enumerating Minimal Dicuts and Strongly Connected Subgraphs Leonid KhachiyanEndre BorosVladimir Gurvich OriginalPaper Open access 27 October 2007 Pages: 159 - 172