Parameterized Complexity of \((A,\ell )\)-Path Packing Rémy BelmonteTesshu HanakaYota Otachi OriginalPaper Open access 15 October 2021 Pages: 871 - 895
Streaming Dictionary Matching with Mismatches Paweł GawrychowskiTatiana Starikovskaya OriginalPaper 17 October 2021 Pages: 896 - 916
A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees Leo van IerselRemie JanssenNorbert Zeh OriginalPaper 15 February 2022 Pages: 917 - 960
Parameter Analysis for Guarding Terrains Akanksha AgrawalSudeshna KolayMeirav Zehavi OriginalPaper 06 January 2022 Pages: 961 - 981
A Refined Branching Algorithm for the Maximum Satisfiability Problem Wenjun LiChao XuJianxin Wang OriginalPaper 09 February 2022 Pages: 982 - 1006
Dynamic Averaging Load Balancing on Cycles Dan AlistarhGiorgi NadiradzeAmirmojtaba Sabour OriginalPaper Open access 24 December 2021 Pages: 1007 - 1029
On Proper Labellings of Graphs with Minimum Label Sum Julien BensmailFoivos FioravantesNicolas Nisse OriginalPaper 13 January 2022 Pages: 1030 - 1063
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs Boris KlemzGünter Rote OriginalPaper Open access 06 January 2022 Pages: 1064 - 1080
Fast and Longest Rollercoasters Paweł GawrychowskiFlorin ManeaRadosław Serafin OriginalPaper Open access 17 February 2022 Pages: 1081 - 1106
Posimodular Function Optimization Magnús M. HalldórssonToshimasa IshiiKenjiro Takazawa OriginalPaper 29 January 2022 Pages: 1107 - 1131
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates Swapnam BajpaiVaibhav KrishanSrikanth Srinivasan OriginalPaper 07 January 2022 Pages: 1132 - 1162
Linear-Time Recognition of Double-Threshold Graphs Yusuke KobayashiYoshio OkamotoYushi Uno OriginalPaper Open access 06 January 2022 Pages: 1163 - 1181