Journal: J. Algorithms

Volume 32, Issue 1

1 -- 20Nader H. Bshouty. Lower Bounds for the Complexity of Functions in a Realistic RAM Model
21 -- 30Vincenzo Auletta, Yefim Dinitz, Zeev Nutov, Domenico Parente. A 2-Approximation Algorithm for Finding an Optimum 3-Vertex-Connected Spanning Subgraph
31 -- 40Yefim Dinitz, Zeev Nutov. A 3-Approximation Algorithm for Finding Optimum 4, 5-Vertex-Connected Spanning Subgraphs
41 -- 57Ton Kloks, Dieter Kratsch, Haiko Müller. Approximating the Bandwidth for Asteroidal Triple-Free Graphs
58 -- 61Samir Khuller, Manfred Göbel, Jochen Walter. Bases for Polynomial Invariants of Conjugates of Permutation Groups