A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications Beate BolligPhilipp Woelfel OriginalPaper 20 December 2004 Pages: 671 - 685
Structure-Preserving Hierarchical Decompositions Irene FinocchiRossella Petreschi OriginalPaper 20 December 2004 Pages: 687 - 700
Closure Properties of Real Number Classes under CBV Functions Xizhong ZhengRobert RettingerRomain Gengler OriginalPaper 07 July 2004 Pages: 701 - 729
Resource Bounds and Subproblem Independence Richard E. StearnsHarry B. Hunt III OriginalPaper 19 November 2004 Pages: 731 - 761
Improved Approximations for Weighted and Unweighted Graph Problems Marc DemangeVangelis Paschos OriginalPaper 19 October 2004 Pages: 763 - 787