IPEC 2021

Articles (13 in this collection)

1. A Polynomial Kernel for Bipartite Permutation Vertex Deletion

   Authors (first, second and last of 6)

   • Jan Derbisz
   • Lawqueen Kanesh
   • Shaily Verma

   • Content type: OriginalPaper
   • Published: 08 October 2022

   • Pages: 3246 - 3275

   

2. Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation

   Authors

   • Petr A. Golovach
   • Meirav Zehavi

   • Content type: Foreword
   • Published: 27 September 2022

   • Pages: 3107 - 3109

3. Dynamic Data Structures for Timed Automata Acceptance

   Authors (first, second and last of 5)

   • Alejandro Grez
   • Filip Mazowiecki
   • Cristian Riveros

   • Content type: OriginalPaper
   • Open Access
   • Published: 05 September 2022

   • Pages: 3223 - 3245

   

4. The Fine-Grained Complexity of Multi-Dimensional Ordering Properties

   Authors (first, second and last of 6)

   • Haozhe An
   • Mohit Gurumukhani
   • Maria Paula Parga Nina

   • Content type: OriginalPaper
   • Published: 22 August 2022

   • Pages: 3156 - 3191

5. Optimal Centrality Computations Within Bounded Clique-Width Graphs

   Authors

   • Guillaume Ducoffe

   • Content type: OriginalPaper
   • Published: 05 August 2022

   • Pages: 3192 - 3222

   

6. Hardness of Metric Dimension in Graphs of Constant Treewidth

   Authors

   • Shaohua Li
   • Marcin Pilipczuk

   • Content type: OriginalPaper
   • Published: 18 July 2022

   • Pages: 3110 - 3155

   

7. Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width

   Authors

   • Guillaume Ducoffe

   • Content type: OriginalPaper
   • Published: 02 July 2022

   • Pages: 3489 - 3520

   

8. Dynamic Kernels for Hitting Sets and Set Packing

   Authors (first, second and last of 4)

   • Max Bannach
   • Zacharias Heinrich
   • Till Tantau

   • Content type: OriginalPaper
   • Open Access
   • Published: 22 June 2022

   • Pages: 3459 - 3488

   

9. Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size

   Authors

   • Huib Donkers
   • Bart M. P. Jansen
   • Michał Włodarczyk

   • Content type: OriginalPaper
   • Open Access
   • Published: 15 June 2022

   • Pages: 3407 - 3458

   

10. Introducing lop-Kernels: A Framework for Kernelization Lower Bounds

    Authors (first, second and last of 4)

    • Júlio Araújo
    • Marin Bougeret
    • Ignasi Sau

    • Content type: OriginalPaper
    • Published: 03 June 2022

    • Pages: 3365 - 3406

    

11. (Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes

    Authors (first, second and last of 5)

    • Gabriel Bathie
    • Nicolas Bousquet
    • Théo Pierron

    • Content type: Original Research
    • Published: 03 May 2022

    • Pages: 3338 - 3364

    

12. Twin-width and Polynomial Kernels

    Authors (first, second and last of 5)

    • Édouard Bonnet
    • Eun Jung Kim
    • Rémi Watrigant

    • Content type: OriginalPaper
    • Published: 19 April 2022

    • Pages: 3300 - 3337

    

13. CNF Satisfiability in a Subspace and Related Problems

    Authors

    • V. Arvind
    • Venkatesan Guruswami

    • Content type: OriginalPaper
    • Published: 31 March 2022

    • Pages: 3276 - 3299