IPEC 2020 Program
Proceedings Day 1 Day 2 Day 3All in Hong Kong time (UTC+8)
December 15 (Tuesday)
14:50–15:00 Opening(Chair: Marcin Pilipczuk)
15:00–15:30 Best paper 1 (Chair: Marcin Pilipczuk)
Tuukka Korhonen
Finding Optimal Triangulations Parameterized by Edge Clique Cover
15:30–17:00 BLOCK 1 (Chair: Marcin Pilipczuk)
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani and Daniel Paulusma
Bounding the Mim-Width of Hereditary Graph Classes
Steven Chaplick, Petr A. Golovach, Tim A. Hartmann and Dusan Knop
Recognizing Proper Tree-Graphs
Benjamin Bergougnoux, Édouard Bonnet, Nick Brettell and O-Joung Kwon
Close relatives of Feedback Vertex Set without single-exponential algorithms parameterized by treewidth
Ashwin Jacob, Fahad Panolan, Venkatesh Raman and Vibha Sahlot
Structural Parameterizations with Modulator Oblivion
Akanksha Agrawal and Ramanujan M. Sridharan
On the Parameterized Complexity of Clique Elimination Distance
Davis Issac, Andreas Emil Feldmann and Ashutosh Rai
Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
17:00–18:30 NERODE PRIZE LECTURES (Chair: Hans Bodlaender)
Jianer Chen
On (Nearly) Linear-Time Parameterized Algorithms with Limited Local Resources
Dániel Marx
Important Separators: History and Techniques
18:45–19:30 BUSINESS MEETING
December 16 (Wednesday)
15:00–16:30 BLOCK 2 (Chair: Marthe Bonamy)
Daniel Lokshtanov, Amer Mouawad, Fahad Panolan and Sebastian Siebertz
On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets
Louis Dublois, Michael Lampis and Vangelis Paschos
New Algorithms for Mixed Dominating Set
Carl Einarson and Felix Reidl
A general kernelization technique for domination and independence problems in sparse classes
Marcelo Garlet Milani
A Polynomial Kernel for Funnel Arc Deletion Set
Eduard Eiben, William Lochet and Saket Saurabh
A Polynomial Kernel for Paw-Free Editing
Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muehlenthaler and Akira Suzuki
Fixed-Parameter Algorithms for Graph Constraint Logic
16:30–18:00 BLOCK 3 (Chair: Marc Roth)
Dishant Goyal, Ragesh Jaiswal and Amit Kumar
FPT Approximation for Constrained Metric k-Median/Means
Radek Hušek, Dušan Knop and Tomáš Masařík
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
Hans L. Bodlaender and Marieke van der Wegen
Parameterized Complexity of Scheduling Chains of Jobs with Delays
Jesper Nederlof and Céline Swennenhuis
On the Fine-grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan
Karthekeyan Chandrasekaran, Elena Grigorescu, Gabriel Istrate, Shubhang Kulkarni, Young-San Lin and Minshen Zhu
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree
Lukasz Kowalik and Konrad Majewski
The Asymmetric Travelling Salesman Problem in Sparse Digraphs
18:00–19:00 TUTORIAL(Chair: Yixin Cao)
Yoichi Iwata
LP Relaxations and Parameterized Algorithms
December 17 (Thursday)
15:00–15:30 Best paper 2 (Chair: Irene Muzi)
Łukasz Bożyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná and Karolina Okrasa
Vertex Deletion into Bipartite Permutation Graphs
15:30–17:00 BLOCK 4 (Chair: Irene Muzi)
Leon Kellerhals and Tomohiro Koana
Parameterized Complexity of Geodetic Set
Fedor Fomin, Petr Golovach, William Lochet, Pranabendu Misra, Saket Saurabh and Roohani Sharma
Parameterized Complexity of Directed Spanner Problems
Ashwin Jacob, Diptapriyo Majumdar and Venkatesh Raman
Parameterized Complexity of Deletion to Scattered Graph Classes
Yasuaki Kobayashi and Yota Otachi
Parameterized Complexity of Graph Burning
Saket Saurabh and Prafullkumar Tale
On the Parameterized Complexity of Maximum Degree Contraction Problem
Joergen Bang-Jensen, Eduard Eiben, Gregory Gutin, Magnus Wahlström and Anders Yeo
Component Order Connectivity in Directed Graphs
17:00–18:15 PACE, EXACT TRACK (Chair: Łukasz Kowalik)
18:15–19:15 PACE, HEURISTIC TRACK (Chair: Łukasz Kowalik)