Volume 84, Issue 11

Search all Algorithmica articles

November 2022

Special Issue on Parameterized and Exact Computation

Issue Editors:

Petr Golovach,
Meirav Zehavi

13 articles in this issue

Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation
Petr A. Golovach
Meirav Zehavi
Foreword 27 September 2022 Pages: 3107 - 3109
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Hardness of Metric Dimension in Graphs of Constant Treewidth
Shaohua Li
Marcin Pilipczuk
OriginalPaper 18 July 2022 Pages: 3110 - 3155
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
The Fine-Grained Complexity of Multi-Dimensional Ordering Properties
Haozhe An
Mohit Gurumukhani
Maria Paula Parga Nina
OriginalPaper 22 August 2022 Pages: 3156 - 3191
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Optimal Centrality Computations Within Bounded Clique-Width Graphs
Guillaume Ducoffe
OriginalPaper 05 August 2022 Pages: 3192 - 3222
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Dynamic Data Structures for Timed Automata Acceptance
Alejandro Grez
Filip Mazowiecki
Cristian Riveros
OriginalPaper Open access 05 September 2022 Pages: 3223 - 3245
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
A Polynomial Kernel for Bipartite Permutation Vertex Deletion
Jan Derbisz
Lawqueen Kanesh
Shaily Verma
OriginalPaper 08 October 2022 Pages: 3246 - 3275
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
CNF Satisfiability in a Subspace and Related Problems
V. Arvind
Venkatesan Guruswami
OriginalPaper 31 March 2022 Pages: 3276 - 3299
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Twin-width and Polynomial Kernels
Édouard Bonnet
Eun Jung Kim
Rémi Watrigant
OriginalPaper 19 April 2022 Pages: 3300 - 3337
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes
Gabriel Bathie
Nicolas Bousquet
Théo Pierron
Original Research 03 May 2022 Pages: 3338 - 3364
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds
Júlio Araújo
Marin Bougeret
Ignasi Sau
OriginalPaper 03 June 2022 Pages: 3365 - 3406
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
Huib Donkers
Bart M. P. Jansen
Michał Włodarczyk
OriginalPaper Open access 15 June 2022 Pages: 3407 - 3458
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Dynamic Kernels for Hitting Sets and Set Packing
Max Bannach
Zacharias Heinrich
Till Tantau
OriginalPaper Open access 22 June 2022 Pages: 3459 - 3488
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021
Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width
Guillaume Ducoffe
OriginalPaper 02 July 2022 Pages: 3489 - 3520
Part of 2 collections:

Special Issue on Parameterized and Exact Computation (IPEC 2021)

IPEC 2021

Volume 84, Issue 11

Search

Navigation