Tree Automata and Pigeonhole Classes of Matroids: I Daryl FunkDillon MayhewMike Newman OriginalPaper Open access 23 February 2022 Pages: 1795 - 1834
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm Siu-Wing ChengYuchen Mao OriginalPaper 23 February 2022 Pages: 1835 - 1874
Reconstructing Phylogenetic Trees from Multipartite Quartet Systems Hiroshi HiraiYuni Iwamasa OriginalPaper 23 February 2022 Pages: 1875 - 1896
Deterministic Constructions of High-Dimensional Sets with Small Dispersion Mario UllrichJan Vybíral OriginalPaper Open access 24 February 2022 Pages: 1897 - 1915
Relaxing the Irrevocability Requirement for Online Graph Algorithms Joan BoyarLene M. FavrholdtKim S. Larsen OriginalPaper 25 February 2022 Pages: 1916 - 1951
Approximate Generalized Matching: f-Matchings and f-Edge Covers Dawei HuangSeth Pettie OriginalPaper 25 February 2022 Pages: 1952 - 1992
On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality Li-Hsuan ChenSun-Yuan HsiehRalf Klasing OriginalPaper 26 February 2022 Pages: 1993 - 2027
Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient Surender BaswanaShiv GuptaAyush Tulsyan OriginalPaper 26 February 2022 Pages: 2028 - 2049
New FPT Algorithms for Finding the Temporal Hybridization Number for Sets of Phylogenetic Trees Sander BorstLeo van IerselSteven Kelk OriginalPaper Open access 25 March 2022 Pages: 2050 - 2087
The Heaviest Induced Ancestors Problem: Better Data Structures and Applications Paniz AbedinSahar HooshmandSharma V. Thankachan OriginalPaper 29 March 2022 Pages: 2088 - 2105
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion Jungho AhnEun Jung KimEuiwoong Lee OriginalPaper 05 April 2022 Pages: 2106 - 2133