Journal: Theory Comput. Syst.

Volume 38, Issue 6

671 -- 685Beate Bollig, Philipp Woelfel. A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications
687 -- 700Irene Finocchi, Rossella Petreschi. Structure-Preserving Hierarchical Decompositions
701 -- 729Xizhong Zheng, Robert Rettinger, Romain Gengler. Closure Properties of Real Number Classes under CBV Functions
731 -- 761Richard Edwin Stearns, Harry B. Hunt III. Resource Bounds and Subproblem Independence
763 -- 787Marc Demange, Vangelis Th. Paschos. Improved Approximations for Weighted and Unweighted Graph Problems