1 Table of Contents: “... Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs -- A Rounding Algorithm...”

2 Table of Contents: “...Invited Talks -- On Nontrivial Approximation of CSPs -- Analysis of Algorithms on the Cores...”

3 Table of Contents: “...The Approximability of the Binary Paintshop Problem -- Approximation Algorithms for Movement...”

4 Subjects: “...Algorithms...”

5 Subjects: “...Algorithms...”

6 Table of Contents: “... Sparse Random Graphs -- Sublinear Algorithms for Approximating String Compressibility...”