Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design Xujin ChenBo Chen OriginalPaper 08 September 2007 Pages: 263 - 297
Fast Algorithms for the Density Finding Problem D. T. LeeTien-Ching LinHsueh-I Lu OriginalPaper 14 September 2007 Pages: 298 - 313
Real Two Dimensional Scaled Matching Amihood AmirAyelet ButmanEly Porat OriginalPaper 21 September 2007 Pages: 314 - 336
Approximability of Minimum AND-Circuits Jan ArpeBodo Manthey OriginalPaper 28 September 2007 Pages: 337 - 357
Nondeterministic Graph Searching: From Pathwidth to Treewidth Fedor V. FominPierre FraigniaudNicolas Nisse OriginalPaper 28 September 2007 Pages: 358 - 373
Sorting Networks of Logarithmic Depth, Further Simplified Joel Seiferas OriginalPaper 28 September 2007 Pages: 374 - 384
Variable Sized Online Interval Coloring with Bandwidth Leah EpsteinThomas ErlebachAsaf Levin OriginalPaper 13 October 2007 Pages: 385 - 401
Minimum Weakly Fundamental Cycle Bases Are Hard To Find Romeo Rizzi OriginalPaper 27 October 2007 Pages: 402 - 424
An Approximation Algorithm and Dynamic Programming for Reduction in Heterogeneous Environments Pangfeng LiuMay-Chen KuoDa-Wei Wang OriginalPaper 30 October 2007 Pages: 425 - 453