Special Issue: Parameterized and Exact Computation (IPEC 2020)

In this topical collection (9 articles)

1. EditorialNotes

   Preface to the Special Issue on Parameterized and Exact Computation

   Yixin Cao, Marcin Pilipczuk Pages 2240-2241

   Download PDF (113KB) View Article

2. OriginalPaper

   Finding Optimal Triangulations Parameterized by Edge Clique Cover

   Tuukka Korhonen Pages 2242-2270

   Download PDF (586KB) View Article

3. OriginalPaper

   Vertex Deletion into Bipartite Permutation Graphs

   Łukasz Bożyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa Pages 2271-2291

   Download PDF (668KB) View Article

4. OriginalPaper

   Parameterized Complexity of Directed Spanner Problems

   Fedor V. Fomin, Petr A. Golovach, William Lochet, Pranabendu Misra… Pages 2292-2308

   Download PDF (384KB) View Article

5. OriginalPaper

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

   Jesper Nederlof, Céline M. F. Swennenhuis Pages 2309-2334

   Download PDF (769KB) View Article

6. 

   OriginalPaper

   Structural Parameterizations with Modulator Oblivion

   Ashwin Jacob, Fahad Panolan, Venkatesh Raman, Vibha Sahlot Pages 2335-2357

7. OriginalPaper

   A Polynomial Kernel for Funnel Arc Deletion Set

   Marcelo Garlet Milani Pages 2358-2378

   Download PDF (445KB) View Article

8. OriginalPaper

   Parameterized Complexity of Graph Burning

   Yasuaki Kobayashi, Yota Otachi Pages 2379-2393

   Download PDF (503KB) View Article

9. OriginalPaper

   Component Order Connectivity in Directed Graphs

   Jørgen Bang-Jensen, Eduard Eiben, Gregory Gutin, Magnus Wahlström… Pages 2767-2784

   Download PDF (367KB) View Article