Journal: Algorithmica

Volume 78, Issue 1

1 -- 46Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki. Binary Pattern Tile Set Synthesis Is NP-Hard
47 -- 85Aaron M. Andrews, Haitao Wang. Minimizing the Aggregate Movements for Interval Coverage
86 -- 109Rudolf Scheifele. Steiner Trees with Bounded RC-Delay
110 -- 146Rajesh Chitnis, László Egri, Dániel Marx. List H-Coloring a Graph by Removing Few Vertices
147 -- 165Sariel Har-Peled, Subhro Roy. Approximating the Maximum Overlap of Polygons under Translation
166 -- 208K. Subramani, Piotr J. Wojciechowski. A Combinatorial Certifying Algorithm for Linear Feasibility in UTVPI Constraints
209 -- 231Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin. Distribution-Sensitive Construction of the Greedy Spanner
232 -- 254Haitao Wang, Jingru Zhang. Computing the Center of Uncertain Points on Tree Networks
255 -- 273Uriel Feige, Moshe Tennenholtz. Optimization with Uniform Size Queries
274 -- 297Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman 0001, Narges Simjour, Akira Suzuki. On the Parameterized Complexity of Reconfiguration Problems
298 -- 318Basile Couëtoux, Elie Nakache, Yann Vaxès. The Maximum Labeled Path Problem
319 -- 341Meirav Zehavi. Algorithms for k-Internal Out-Branching and k-Tree in Bounded Degree Graphs
342 -- 377Isolde Adler, Mamadou Moustapha Kanté, O-joung Kwon. Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm