IPEC 2020 December 14-18, 2020, Hong Kong, China (Virtual Conference)

15th International Symposium on Parameterized and Exact Computation (IPEC 2020)



Yixin Cao and Marcin Pilipczuk (Eds.)
ISBN 978-3-95977-172-6, LIPICS Vol. 180 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 18 MB)
Search Publication Server

Authors
  • Agrawal, Akanksha
  • Bang-Jensen, Jørgen
  • Bannach, Max
  • Bergougnoux, Benjamin
  • Berndt, Sebastian
  • Bodlaender, Hans L.
  • Bonnet, Édouard
  • Bożyk, Łukasz
  • Brettell, Nick
  • Brokkelkamp, Ruben
  • Cao, Yixin
  • Chandrasekaran, Karthekeyan
  • Chaplick, Steven
  • Derbisz, Jan
  • de Vries, Mees
  • Dublois, Louis
  • Eiben, Eduard
  • Einarson, Carl
  • Feldmann, Andreas Emil
  • Fomin, Fedor V.
  • Garlet Milani, Marcelo
  • Golovach, Petr A.
  • Goyal, Dishant
  • Grigorescu, Elena
  • Gutin, Gregory
  • Hartmann, Tim A.
  • Hatanaka, Tatsuhiko
  • Hommelsheim, Felix
  • Horsfield, Jake
  • Hušek, Radek
  • Issac, Davis
  • Istrate, Gabriel
  • Ito, Takehiro
  • Jacob, Ashwin
  • Jaiswal, Ragesh
  • Kellerhals, Leon
  • Knop, Dušan
  • Koana, Tomohiro
  • Kobayashi, Yasuaki
  • Kobayashi, Yusuke
  • Korhonen, Tuukka
  • Kowalik, Łukasz
  • Krawczyk, Tomasz
  • Kulkarni, Shubhang
  • Kumar, Amit
  • Kwon, O-joung
  • Lampis, Michael
  • Lin, Young-San
  • Lochet, William
  • Lokshtanov, Daniel
  • Majewski, Konrad
  • Majumdar, Diptapriyo
  • Mao, Dejun
  • Masařk, Tomáš
  • Misra, Pranabendu
  • Mouawad, Amer E.
  • Mucha, Marcin
  • Mühlenthaler, Moritz
  • Munaro, Andrea
  • Nadara, Wojciech
  • Nederlof, Jesper
  • Novotná, Jana
  • Okrasa, Karolina
  • Otachi, Yota
  • Paesani, Giacomo
  • Panolan, Fahad
  • Paschos, Vangelis Th.
  • Paulusma, Daniël
  • Pilipczuk, Marcin
  • Rai, Ashutosh
  • Ramanujan, M. S.
  • Raman, Venkatesh
  • Reidl, Felix
  • Sahlot, Vibha
  • Saurabh, Saket
  • Schuster, Martin
  • Sharma, Roohani
  • Siebertz, Sebastian
  • Sorge, Manuel
  • Strasser, Ben
  • Suppakitpaisarn, Vorapong
  • Suzuki, Akira
  • Swat, Sylwester
  • Swennenhuis, Céline M. F.
  • Tale, Prafullkumar
  • Trimble, James
  • van der Wegen, Marieke
  • van Venetië, Raymond
  • Wahlström, Magnus
  • Westerdiep, Jan
  • Wienöbst, Marcel
  • Wrochna, Marcin
  • Wygocki, Piotr
  • Xu, Zijian
  • Yeo, Anders
  • Zhu, Minshen
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Cao, Yixin ; Pilipczuk, Marcin

    Abstract | Document (364 KB) | BibTeX

    On the Parameterized Complexity of Clique Elimination Distance
    Authors: Agrawal, Akanksha ; Ramanujan, M. S.

    Abstract | Document (623 KB) | BibTeX

    Component Order Connectivity in Directed Graphs
    Authors: Bang-Jensen, Jørgen ; Eiben, Eduard ; Gutin, Gregory ; Wahlström, Magnus ; Yeo, Anders

    Abstract | Document (598 KB) | BibTeX

    Close Relatives of Feedback Vertex Set Without Single-Exponential Algorithms Parameterized by Treewidth
    Authors: Bergougnoux, Benjamin ; Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung

    Abstract | Document (702 KB) | BibTeX

    Parameterized Complexity of Scheduling Chains of Jobs with Delays
    Authors: Bodlaender, Hans L. ; van der Wegen, Marieke

    Abstract | Document (645 KB) | BibTeX

    Vertex Deletion into Bipartite Permutation Graphs
    Authors: Bożyk, Łukasz ; Derbisz, Jan ; Krawczyk, Tomasz ; Novotná, Jana ; Okrasa, Karolina

    Abstract | Document (804 KB) | BibTeX

    Bounding the Mim-Width of Hereditary Graph Classes
    Authors: Brettell, Nick ; Horsfield, Jake ; Munaro, Andrea ; Paesani, Giacomo ; Paulusma, Daniël

    Abstract | Document (554 KB) | BibTeX

    Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree
    Authors: Chandrasekaran, Karthekeyan ; Grigorescu, Elena ; Istrate, Gabriel ; Kulkarni, Shubhang ; Lin, Young-San ; Zhu, Minshen

    Abstract | Document (637 KB) | BibTeX

    Recognizing Proper Tree-Graphs
    Authors: Chaplick, Steven ; Golovach, Petr A. ; Hartmann, Tim A. ; Knop, Dušan

    Abstract | Document (611 KB) | BibTeX

    New Algorithms for Mixed Dominating Set
    Authors: Dublois, Louis ; Lampis, Michael ; Paschos, Vangelis Th.

    Abstract | Document (534 KB) | BibTeX

    A Polynomial Kernel for Paw-Free Editing
    Authors: Eiben, Eduard ; Lochet, William ; Saurabh, Saket

    Abstract | Document (663 KB) | BibTeX

    A General Kernelization Technique for Domination and Independence Problems in Sparse Classes
    Authors: Einarson, Carl ; Reidl, Felix

    Abstract | Document (703 KB) | BibTeX

    Parameterized Complexity of Directed Spanner Problems
    Authors: Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani

    Abstract | Document (566 KB) | BibTeX

    A Polynomial Kernel for Funnel Arc Deletion Set
    Authors: Garlet Milani, Marcelo

    Abstract | Document (540 KB) | BibTeX

    FPT Approximation for Constrained Metric k-Median/Means
    Authors: Goyal, Dishant ; Jaiswal, Ragesh ; Kumar, Amit

    Abstract | Document (678 KB) | BibTeX

    Fixed-Parameter Algorithms for Graph Constraint Logic
    Authors: Hatanaka, Tatsuhiko ; Hommelsheim, Felix ; Ito, Takehiro ; Kobayashi, Yusuke ; Mühlenthaler, Moritz ; Suzuki, Akira

    Abstract | Document (570 KB) | BibTeX

    Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
    Authors: Hušek, Radek ; Knop, Dušan ; Masařk, Tomáš

    Abstract | Document (947 KB) | BibTeX

    Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
    Authors: Feldmann, Andreas Emil ; Issac, Davis ; Rai, Ashutosh

    Abstract | Document (587 KB) | BibTeX

    Parameterized Complexity of Deletion to Scattered Graph Classes
    Authors: Jacob, Ashwin ; Majumdar, Diptapriyo ; Raman, Venkatesh

    Abstract | Document (665 KB) | BibTeX

    Structural Parameterizations with Modulator Oblivion
    Authors: Jacob, Ashwin ; Panolan, Fahad ; Raman, Venkatesh ; Sahlot, Vibha

    Abstract | Document (627 KB) | BibTeX

    Parameterized Complexity of Geodetic Set
    Authors: Kellerhals, Leon ; Koana, Tomohiro

    Abstract | Document (546 KB) | BibTeX

    Parameterized Complexity of Graph Burning
    Authors: Kobayashi, Yasuaki ; Otachi, Yota

    Abstract | Document (589 KB) | BibTeX

    Finding Optimal Triangulations Parameterized by Edge Clique Cover
    Authors: Korhonen, Tuukka

    Abstract | Document (576 KB) | BibTeX

    The Asymmetric Travelling Salesman Problem In Sparse Digraphs
    Authors: Kowalik, Łukasz ; Majewski, Konrad

    Abstract | Document (656 KB) | BibTeX

    On the Parameterized Complexity of Reconfiguration of Connected Dominating Sets
    Authors: Lokshtanov, Daniel ; Mouawad, Amer E. ; Panolan, Fahad ; Siebertz, Sebastian

    Abstract | Document (638 KB) | BibTeX

    On the Fine-Grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan
    Authors: Nederlof, Jesper ; Swennenhuis, Céline M. F.

    Abstract | Document (673 KB) | BibTeX

    On the Parameterized Complexity of Maximum Degree Contraction Problem
    Authors: Saurabh, Saket ; Tale, Prafullkumar

    Abstract | Document (744 KB) | BibTeX

    PACE Solver Description: Fluid
    Authors: Bannach, Max ; Berndt, Sebastian ; Schuster, Martin ; Wienöbst, Marcel

    Abstract | Document (342 KB) | BibTeX

    PACE Solver Description: PID^⋆
    Authors: Bannach, Max ; Berndt, Sebastian ; Schuster, Martin ; Wienöbst, Marcel

    Abstract | Document (373 KB) | BibTeX

    PACE Solver Description: tdULL
    Authors: Brokkelkamp, Ruben ; van Venetië, Raymond ; de Vries, Mees ; Westerdiep, Jan

    Abstract | Document (338 KB) | BibTeX

    PACE Solver Description: SMS
    Authors: Korhonen, Tuukka

    Abstract | Document (383 KB) | BibTeX

    PACE Solver Description: Computing Exact Treedepth via Minimal Separators
    Authors: Xu, Zijian ; Mao, Dejun ; Suppakitpaisarn, Vorapong

    Abstract | Document (385 KB) | BibTeX

    PACE Solver Description: Tree Depth with FlowCutter
    Authors: Strasser, Ben

    Abstract | Document (282 KB) | BibTeX

    PACE Solver Description: Finding Elimination Trees Using ExTREEm - a Heuristic Solver for the Treedepth Decomposition Problem
    Authors: Swat, Sylwester

    Abstract | Document (330 KB) | BibTeX

    PACE Solver Description: Bute-Plus: A Bottom-Up Exact Solver for Treedepth
    Authors: Trimble, James

    Abstract | Document (309 KB) | BibTeX

    PACE Solver Description: Tweed-Plus: A Subtree-Improving Heuristic Solver for Treedepth
    Authors: Trimble, James

    Abstract | Document (309 KB) | BibTeX

    PACE Solver Description: Sallow: A Heuristic Algorithm for Treedepth Decompositions
    Authors: Wrochna, Marcin

    Abstract | Document (383 KB) | BibTeX

    The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth
    Authors: Kowalik, Łukasz ; Mucha, Marcin ; Nadara, Wojciech ; Pilipczuk, Marcin ; Sorge, Manuel ; Wygocki, Piotr

    Abstract | Document (613 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI