Geographic Quorum System Approximations Paz CarmiShlomi DolevMichael Segal OriginalPaper 22 December 2004 Pages: 233 - 244
Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors Erik D. DemaineMohammadtaghi HajiaghayiDimitrios M. Thilikos OriginalPaper 22 December 2004 Pages: 245 - 267
Optimal Two-Description Scalar Quantizer Design Sorina DumitrescuXiaolin Wu OriginalPaper 13 December 2004 Pages: 269 - 287
Inserting an Edge into a Planar Graph Carsten GutwengerPetra MutzelRené Weiskircher OriginalPaper 21 January 2005 Pages: 289 - 308
New Approximation Results for the Maximum Scatter TSP Yi-Jen Chiang OriginalPaper 15 November 2004 Pages: 309 - 341