1. A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications

   • Beate Bollig
   • Philipp Woelfel

   OriginalPaper 20 December 2004 Pages: 671 - 685

2. Structure-Preserving Hierarchical Decompositions

   • Irene Finocchi
   • Rossella Petreschi

   OriginalPaper 20 December 2004 Pages: 687 - 700

3. Closure Properties of Real Number Classes under CBV Functions

   • Xizhong Zheng
   • Robert Rettinger
   • Romain Gengler

   OriginalPaper 07 July 2004 Pages: 701 - 729

4. Resource Bounds and Subproblem Independence

   • Richard E. Stearns
   • Harry B. Hunt III

   OriginalPaper 19 November 2004 Pages: 731 - 761

5. Improved Approximations for Weighted and Unweighted Graph Problems

   • Marc Demange
   • Vangelis Paschos

   OriginalPaper 19 October 2004 Pages: 763 - 787