Journal: Algorithmica

Volume 55, Issue 4

601 -- 618Binay K. Bhattacharya, Qiaosheng Shi, Arie Tamir. Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees
619 -- 642Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas. Online Search with Time-Varying Price Bounds
643 -- 665Leah Epstein, Magnús M. Halldórsson, Asaf Levin, Hadas Shachnai. Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs
666 -- 702Prosenjit Bose, Pat Morin, Michiel H. M. Smid, Stefanie Wuhrer. Clamshell Casting
703 -- 728Rebecca Robinson, Graham Farr. Structure and Recognition of Graphs with No 6-wheel Subdivision
729 -- 740George Christodoulou, Elias Koutsoupias, Angelina Vidali. A Lower Bound for Scheduling Mechanisms

Volume 55, Issue 3

393 -- 394Frédéric Magniez, Ashwin Nayak. Foreword from the Guest Editors
395 -- 421Dorit Aharonov, Vaughan Jones, Zeph Landau. A Polynomial Quantum Algorithm for Approximating the Jones Polynomial
422 -- 461Andris Ambainis, Robert Spalek, Ronald de Wolf. A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs
462 -- 489Ran Raz. Quantum Information and the PCP Theorem
490 -- 516Jaikumar Radhakrishnan, Martin Rötteler, Pranab Sen. Random Measurement Bases, Quantum State Distinction and Applications to the Hidden Subgroup Problem
517 -- 556Ben Reichardt. Error-Detection-Based Quantum Fault-Tolerance Threshold
557 -- 575Miklos Santha, Mario Szegedy. Quantum and Classical Query Complexities of Local Search Are Polynomially Related
576 -- 600Xiaoming Sun, Andrew Chi-Chih Yao. On the Quantum Query Complexity of Local Search in Two and Three Dimensions

Volume 55, Issue 2

269 -- 270Lars Arge, Emo Welzl. Foreword
271 -- 282Jakub Pawlewicz, Mihai Patrascu. Order Statistics in the Farey Sequences in Sublinear Time and Counting Primitive Lattice Points in Polygons
283 -- 310Haim Kaplan, Natan Rubin, Micha Sharir. Linear Data Structures for Fast Ray-Shooting amidst Convex Polyhedra
311 -- 328Julian Lorenz, Konstantinos Panagiotou, Angelika Steger. Optimal Algorithms for ::::k::::-Search with Application in Option Pricing
329 -- 345Peter Hachenberger. Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces
346 -- 374Giorgio Ausiello, Camil Demetrescu, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini. Graph Spanners in the Streaming Model: An Experimental Study
375 -- 391Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka. Algorithms to Separate {0, /frac12}/{0, /frac{1}{2}/} -Chvátal-Gomory Cuts

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