Stable Sets in {ISK4,wheel}-Free Graphs Martin MilaničIrena PenevNicolas Trotignon OriginalPaper Open access 30 January 2017 Pages: 415 - 447
Geometric Path Problems with Violations Anil MaheshwariSubhas C. NandyMichiel Smid OriginalPaper 27 December 2016 Pages: 448 - 471
Crochemore’s Partitioning on Weighted Strings and Applications Carl BartonSolon P. Pissis OriginalPaper 27 January 2017 Pages: 496 - 514
Spanners for Geodesic Graphs and Visibility Graphs Mohammad Ali Abam OriginalPaper 25 January 2017 Pages: 515 - 529
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP Joseph CheriyanZhihan Gao OriginalPaper 06 January 2017 Pages: 530 - 559
Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields Gábor IvanyosMarek KarpinskiIgor E. Shparlinski OriginalPaper 05 January 2017 Pages: 560 - 575
A Theory and Algorithms for Combinatorial Reoptimization Baruch SchieberHadas ShachnaiTami Tamir OriginalPaper 27 January 2017 Pages: 576 - 607
Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II Joseph CheriyanZhihan Gao OriginalPaper 17 January 2017 Pages: 608 - 651
New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory Vladimir BravermanZaoxing LiuLin F. Yang OriginalPaper 18 January 2017 Pages: 652 - 667
Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling Maryam AliakbarpourAmartya Shankha BiswasAnak Yodpinyanee OriginalPaper 10 February 2017 Pages: 668 - 697
Dictionary Matching with a Bounded Gap in Pattern or in Text Wing-Kai HonTak-Wah LamYilin Yang OriginalPaper 08 February 2017 Pages: 698 - 713
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width Petr A. GolovachPinar HeggernesYngve Villanger OriginalPaper 13 February 2017 Pages: 714 - 741
Solving Problems on Graphs of High Rank-Width Eduard EibenRobert GanianStefan Szeider OriginalPaper Open access 13 February 2017 Pages: 742 - 771
Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications Bhaskar Das GuptaMarek KarpinskiFarzane Yahyanejad OriginalPaper 17 February 2017 Pages: 772 - 800
Minimizing the Diameter of a Spanning Tree for Imprecise Points Chih-Hung LiuSandro Montanari OriginalPaper 23 February 2017 Pages: 801 - 826