Special Issue: Parameterized and Exact Computation (IPEC 2020)

Articles (9 in this collection)

1. Component Order Connectivity in Directed Graphs

   Authors (first, second and last of 5)

   • Jørgen Bang-Jensen
   • Eduard Eiben
   • Anders Yeo

   • Content type: OriginalPaper
   • Open Access
   • Published: 23 July 2022

   • Pages: 2767 - 2784

   

2. Preface to the Special Issue on Parameterized and Exact Computation

   Authors

   • Yixin Cao
   • Marcin Pilipczuk

   • Content type: EditorialNotes
   • Published: 02 July 2022

   • Pages: 2240 - 2241

3. On the Fine-grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan

   Authors

   • Jesper Nederlof
   • Céline M. F. Swennenhuis

   • Content type: OriginalPaper
   • Open Access
   • Published: 07 May 2022

   • Pages: 2309 - 2334

   

4. Structural Parameterizations with Modulator Oblivion

   Authors (first, second and last of 4)

   • Ashwin Jacob
   • Fahad Panolan
   • Vibha Sahlot

   • Content type: OriginalPaper
   • Published: 03 May 2022

   • Pages: 2335 - 2357

   

5. Parameterized Complexity of Graph Burning

   Authors

   • Yasuaki Kobayashi
   • Yota Otachi

   • Content type: OriginalPaper
   • Open Access
   • Published: 11 April 2022

   • Pages: 2379 - 2393

   

6. A Polynomial Kernel for Funnel Arc Deletion Set

   Authors

   • Marcelo Garlet Milani

   • Content type: OriginalPaper
   • Open Access
   • Published: 04 April 2022

   • Pages: 2358 - 2378

   

7. Finding Optimal Triangulations Parameterized by Edge Clique Cover

   Authors

   • Tuukka Korhonen

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

   • Pages: 2242 - 2270

   

8. Vertex Deletion into Bipartite Permutation Graphs

   Authors (first, second and last of 5)

   • Łukasz Bożyk
   • Jan Derbisz
   • Karolina Okrasa

   • Content type: OriginalPaper
   • Open Access
   • Published: 01 February 2022

   • Pages: 2271 - 2291

   

9. Parameterized Complexity of Directed Spanner Problems

   Authors (first, second and last of 6)

   • Fedor V. Fomin
   • Petr A. Golovach
   • Roohani Sharma

   • Content type: OriginalPaper
   • Open Access
   • Published: 27 December 2021

   • Pages: 2292 - 2308