Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity Florent FoucaudHervé HocquardThéo Pierron OriginalPaper 04 January 2022 Pages: 1183 - 1212
Online Unit Clustering and Unit Covering in Higher Dimensions Adrian DumitrescuCsaba D. Tóth OriginalPaper 06 January 2022 Pages: 1213 - 1231
Online Coloring and a New Type of Adversary for Online Graph Problems Yaqiao LiVishnu V. NarayanDenis Pankratov OriginalPaper 07 January 2022 Pages: 1232 - 1251
On Approximating Degree-Bounded Network Design Problems Xiangyu GuoGuy KortsarzJiayi Xian OriginalPaper 24 January 2022 Pages: 1252 - 1278
Enumeration of Support-Closed Subsets in Confluent Systems Kazuya HaraguchiHiroshi Nagamochi OriginalPaper 24 January 2022 Pages: 1279 - 1315
Local Routing in Sparse and Lightweight Geometric Graphs Vikrant AshvinkumarJoachim GudmundssonAndré van Renssen OriginalPaper Open access 25 January 2022 Pages: 1316 - 1340
Faster Minimization of Tardy Processing Time on a Single Machine Karl BringmannNick FischerPhilip Wellnitz OriginalPaper 27 January 2022 Pages: 1341 - 1356
Randomized Online Computation with High Probability Guarantees Dennis KommRastislav KrálovičTobias Mömke OriginalPaper Open access 30 January 2022 Pages: 1357 - 1384
Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-Width Benjamin BergougnouxCharis PapadopoulosJan Arne Telle OriginalPaper Open access 30 January 2022 Pages: 1385 - 1417
Efficient Computation of Sequence Mappability Panagiotis CharalampopoulosCostas S. IliopoulosJuliusz Straszyński OriginalPaper Open access 02 February 2022 Pages: 1418 - 1440
Metric Violation Distance: Hardness and Approximation Chenglin FanBenjamin RaichelGregory Van Buskirk OriginalPaper 08 February 2022 Pages: 1441 - 1465