Journal: Algorithmica

Volume 80, Issue 2

415 -- 447Martin Milanic, Irena Penev, Nicolas Trotignon. Stable Sets in {ISK4, wheel}-Free Graphs
448 -- 471Anil Maheshwari, Subhas C. Nandy, Drimit Pattanayak, Sasanka Roy, Michiel H. M. Smid. Geometric Path Problems with Violations
472 -- 495Boaz Farbstein, Asaf Levin. Discounted Reward TSP
496 -- 514Carl Barton, Solon P. Pissis. Crochemore's Partitioning on Weighted Strings and Applications
515 -- 529Mohammad Ali Abam. Spanners for Geodesic Graphs and Visibility Graphs
530 -- 559Joseph Cheriyan, Zhihan Gao. Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP
560 -- 575Gábor Ivanyos, Marek Karpinski, Miklos Santha, Nitin Saxena 0001, Igor E. Shparlinski. Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields
576 -- 607Baruch Schieber, Hadas Shachnai, Gal Tamir, Tami Tamir. A Theory and Algorithms for Combinatorial Reoptimization
608 -- 651Joseph Cheriyan, Zhihan Gao. Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II
652 -- 667Vladimir Braverman, Zaoxing Liu, Tejasvam Singh, N. V. Vinodchandran, Lin F. Yang. New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory
668 -- 697Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee. Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
698 -- 713Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang. Dictionary Matching with a Bounded Gap in Pattern or in Text
714 -- 741Petr A. Golovach, Pinar Heggernes, Mamadou Moustapha Kanté, Dieter Kratsch, Sigve Hortemo Sæther, Yngve Villanger. Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width
742 -- 771Eduard Eiben, Robert Ganian, Stefan Szeider. Solving Problems on Graphs of High Rank-Width
772 -- 800Bhaskar DasGupta, Marek Karpinski, Nasim Mobasheri, Farzaneh Yahyanejad. Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications
801 -- 826Chih-Hung Liu, Sandro Montanari. Minimizing the Diameter of a Spanning Tree for Imprecise Points