Binary Pattern Tile Set Synthesis Is NP-Hard Lila KariSteffen KopeckiShinnosuke Seki OriginalPaper 26 April 2016 Pages: 1 - 46
Minimizing the Aggregate Movements for Interval Coverage Aaron M. AndrewsHaitao Wang OriginalPaper 26 April 2016 Pages: 47 - 85
List H-Coloring a Graph by Removing Few Vertices Rajesh ChitnisLászló EgriDániel Marx OriginalPaper 27 April 2016 Pages: 110 - 146
Approximating the Maximum Overlap of Polygons under Translation Sariel Har-PeledSubhro Roy OriginalPaper 28 April 2016 Pages: 147 - 165
A Combinatorial Certifying Algorithm for Linear Feasibility in UTVPI Constraints K. SubramaniPiotr Wojciechowski OriginalPaper 28 April 2016 Pages: 166 - 208
Distribution-Sensitive Construction of the Greedy Spanner Sander P. A. AlewijnseQuirijn W. BoutsKevin Buchin OriginalPaper Open access 06 May 2016 Pages: 209 - 231
Computing the Center of Uncertain Points on Tree Networks Haitao WangJingru Zhang OriginalPaper 06 May 2016 Pages: 232 - 254
Optimization with Uniform Size Queries Uriel FeigeMoshe Tennenholtz OriginalPaper 10 May 2016 Pages: 255 - 273
On the Parameterized Complexity of Reconfiguration Problems Amer E. MouawadNaomi NishimuraAkira Suzuki OriginalPaper 10 May 2016 Pages: 274 - 297
The Maximum Labeled Path Problem Basile CouëtouxElie NakacheYann Vaxès OriginalPaper 10 May 2016 Pages: 298 - 318
Algorithms for k-Internal Out-Branching and k-Tree in Bounded Degree Graphs Meirav Zehavi OriginalPaper 19 May 2016 Pages: 319 - 341
Linear Rank-Width of Distance-Hereditary Graphs I. A Polynomial-Time Algorithm Isolde AdlerMamadou Moustapha KantéO-joung Kwon OriginalPaper 24 May 2016 Pages: 342 - 377