Structural Parameterizations of Clique Coloring Lars JaffkePaloma T. LimaGeevarghese Philip OriginalPaper Open access 29 November 2021 Pages: 273 - 303
Tight Bounds for Online Weighted Tree Augmentation Joseph (Seffi) NaorSeeun William UmbohDavid P. Williamson OriginalPaper 30 November 2021 Pages: 304 - 324
Approximation Schemes for the Generalized Extensible Bin Packing Problem Asaf Levin OriginalPaper 01 December 2021 Pages: 325 - 343
Mechanisms for (Mis)allocating Scientific Credit Jon KleinbergSigal Oren OriginalPaper 06 January 2022 Pages: 344 - 378
Counting Induced Subgraphs: An Algebraic Approach to #W[1]-Hardness Julian DörflerMarc RothPhilip Wellnitz OriginalPaper Open access 07 December 2021 Pages: 379 - 404
On the Parameterized Complexity of Maximum Degree Contraction Problem Saket SaurabhPrafullkumar Tale OriginalPaper 08 January 2022 Pages: 405 - 435
Fast Exact Algorithms Using Hadamard Product of Polynomials V. ArvindAbhranil ChatterjeePartha Mukhopadhyay OriginalPaper 10 January 2022 Pages: 436 - 463
Additive Approximation of Generalized Turán Questions Noga AlonClara Shikhelman OriginalPaper 13 January 2022 Pages: 464 - 481
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets Daniel LokshtanovAmer E. MouawadSebastian Siebertz OriginalPaper 14 January 2022 Pages: 482 - 509
Contraction Bidimensionality of Geometric Intersection Graphs Julien BasteDimitrios M. Thilikos OriginalPaper 24 January 2022 Pages: 510 - 531
Matching Regular Expressions on uncertain data José Arturo GilSimone Santini OriginalPaper Open access 04 January 2022 Pages: 532 - 564