Journal: Algorithmica

Volume 55, Issue 1

1 -- 13Jianer Chen, Yang Liu 0002, Songjian Lu. An Improved Parameterized Algorithm for the Minimum Node Multiway Cut Problem
14 -- 28Christoph Burnikel, Stefan Funke, Kurt Mehlhorn, Stefan Schirra, Susanne Schmitt. A Separation Bound for Real Algebraic Expressions
29 -- 41Marek Karpinski, Yakov Nekrich. A Fast Algorithm for Adaptive Prefix Coding
42 -- 59Benjamin E. Birnbaum, Kenneth J. Goldman. An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs
60 -- 70Costas S. Iliopoulos, M. Sohel Rahman. Indexing Factors with Gaps
71 -- 94Stanislav Angelov, Sanjeev Khanna, Keshav Kunal. The Network as a Storage Device: Dynamic Routing with Bounded Buffers
95 -- 110Rafael C. Carrasco, Jan Daciuk, Mikel L. Forcada. Incremental Construction of Minimal Tree Automata
111 -- 112Chandra Chekuri, Luca Trevisan. Foreword
113 -- 133Eyal Kaplan, Moni Naor, Omer Reingold. Derandomized Constructions of ::::k::::-Wise (Almost) Independent Permutations
134 -- 156Christopher Umans. Reconstructive Dispersers and Hitting Set Generators
157 -- 189Kamalika Chaudhuri, Satish Rao, Samantha Riesenfeld, Kunal Talwar. What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs
190 -- 204Uriel Feige, Kunal Talwar. Approximating the Bandwidth of Caterpillars
205 -- 226V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan. Scheduling on Unrelated Machines under Tree-Like Precedence Constraints
227 -- 239Julián Mestre. A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses
240 -- 267Jan Remy, Angelika Steger. Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems