Portal - IPEC 2021

IPEC 2021	September 8-10, 2021, Lisbon, Portugal
16th International Symposium on Parameterized and Exact Computation (IPEC 2021) Petr A. Golovach and Meirav Zehavi (Eds.)
ISBN 978-3-95977-216-7, LIPICS Vol. 214	ISSN 1868-8969

Additional Information

License
Conference Website
Complete volume (PDF, 10 MB)
Search Publication Server

Authors

Agrawal, Akanksha

Allumalla, Ravi Kiran

Brandenstein, Dominik

Dhanekula, Varun Teja

Feldmann, Andreas Emil

Guruswami, Venkatesan

Madathil, Jayakrishnan

Marchand, Bertrand

Mazowiecki, Filip

Nichterlein, André

Nina, Maria Paula Parga

Sonneborn, Maximilian

Spinner, Jonas

Swat, Sylwester

Swennenhuis, Céline M. F.

Woeginger, Gerhard J.

Zehavi, Meirav

Zschoche, Philipp

Front Matter, Table of Contents, Preface, Conference Organization

Authors: Golovach, Petr A. ; Zehavi, Meirav

Abstract | Document (543 KB) | BibTeX

A Polynomial Kernel for Deletion to Ptolemaic Graphs

Authors: Agrawal, Akanksha ; Anand, Aditya ; Saurabh, Saket

Abstract | Document (831 KB) | BibTeX

Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH

Authors: Agrawal, Akanksha ; Allumalla, Ravi Kiran ; Dhanekula, Varun Teja

Abstract | Document (823 KB) | BibTeX

The Fine-Grained Complexity of Multi-Dimensional Ordering Properties

Authors: An, Haozhe ; Gurumukhani, Mohit ; Impagliazzo, Russell ; Jaber, Michael ; Künnemann, Marvin ; Nina, Maria Paula Parga

Abstract | Document (747 KB) | BibTeX

A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover

Authors: Araújo, Júlio ; Bougeret, Marin ; Campos, Victor ; Sau, Ignasi

Abstract | Document (1,003 KB) | BibTeX

CNF Satisfiability in a Subspace and Related Problems

Authors: Arvind, Vikraman ; Guruswami, Venkatesan

Abstract | Document (806 KB) | BibTeX

Twin-Width Is Linear in the Poset Width

Authors: Balabán, Jakub ; Hliněný, Petr

Abstract | Document (721 KB) | BibTeX

Dynamic Kernels for Hitting Sets and Set Packing

Authors: Bannach, Max ; Heinrich, Zacharias ; Reischuk, Rüdiger ; Tantau, Till

Abstract | Document (819 KB) | BibTeX

(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes

Authors: Bathie, Gabriel ; Bousquet, Nicolas ; Pierron, Théo

Abstract | Document (699 KB) | BibTeX

Parameterized Complexities of Dominating and Independent Set Reconfiguration

Authors: Bodlaender, Hans L. ; Groenland, Carla ; Swennenhuis, Céline M. F.

Abstract | Document (793 KB) | BibTeX

Twin-Width and Polynomial Kernels

Authors: Bonnet, Édouard ; Kim, Eun Jung ; Reinald, Amadeus ; Thomassé, Stéphan ; Watrigant, Rémi

Abstract | Document (946 KB) | BibTeX

A New Parametrization for Independent Set Reconfiguration and Applications to RNA Kinetics

Authors: Bulteau, Laurent ; Marchand, Bertrand ; Ponty, Yann

Abstract | Document (1,043 KB) | BibTeX

Lower Bounds for Conjunctive and Disjunctive Turing Kernels

Authors: Burjons, Elisabet ; Rossmanith, Peter

Abstract | Document (779 KB) | BibTeX

Improved Kernels for Edge Modification Problems

Authors: Cao, Yixin ; Ke, Yuping

Abstract | Document (745 KB) | BibTeX

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

Authors: Donkers, Huib ; Jansen, Bart M. P. ; Włodarczyk, Michał

Abstract | Document (1,110 KB) | BibTeX

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

Authors: Ducoffe, Guillaume

Abstract | Document (812 KB) | BibTeX

Optimal Centrality Computations Within Bounded Clique-Width Graphs

Authors: Ducoffe, Guillaume

Abstract | Document (744 KB) | BibTeX

Polynomial Kernels for Strictly Chordal Edge Modification Problems

Authors: Dumas, Maël ; Perez, Anthony ; Todinca, Ioan

Abstract | Document (828 KB) | BibTeX

On Extended Formulations For Parameterized Steiner Trees

Authors: Feldmann, Andreas Emil ; Rai, Ashutosh

Abstract | Document (784 KB) | BibTeX

An Investigation of the Recoverable Robust Assignment Problem

Authors: Fischer, Dennis ; Hartmann, Tim A. ; Lendl, Stefan ; Woeginger, Gerhard J.

Abstract | Document (730 KB) | BibTeX

Dynamic Data Structures for Timed Automata Acceptance

Authors: Grez, Alejandro ; Mazowiecki, Filip ; Pilipczuk, Michał ; Puppis, Gabriele ; Riveros, Cristian

Abstract | Document (709 KB) | BibTeX

Close Relatives (Of Feedback Vertex Set), Revisited

Authors: Jacob, Hugo ; Bellitto, Thomas ; Defrain, Oscar ; Pilipczuk, Marcin

Abstract | Document (1,026 KB) | BibTeX

Long Paths Make Pattern-Counting Hard, and Deep Trees Make It Harder

Authors: Jelínek, Vít ; Opler, Michal ; Pekárek, Jakub

Abstract | Document (868 KB) | BibTeX

A Polynomial Kernel for Bipartite Permutation Vertex Deletion

Authors: Kanesh, Lawqueen ; Madathil, Jayakrishnan ; Sahu, Abhishek ; Saurabh, Saket ; Verma, Shaily

Abstract | Document (782 KB) | BibTeX

Hardness of Metric Dimension in Graphs of Constant Treewidth

Authors: Li, Shaohua ; Pilipczuk, Marcin

Abstract | Document (1,137 KB) | BibTeX

Classification of OBDD Size for Monotone 2-CNFs

Authors: Razgon, Igor

Abstract | Document (675 KB) | BibTeX

The PACE 2021 Parameterized Algorithms and Computational Experiments Challenge: Cluster Editing

Authors: Kellerhals, Leon ; Koana, Tomohiro ; Nichterlein, André ; Zschoche, Philipp

Abstract | Document (1,314 KB) | BibTeX

PACE Solver Description: The KaPoCE Exact Cluster Editing Algorithm

Authors: Bläsius, Thomas ; Fischbeck, Philipp ; Gottesbüren, Lars ; Hamann, Michael ; Heuer, Tobias ; Spinner, Jonas ; Weyand, Christopher ; Wilhelm, Marcus

Abstract | Document (385 KB) | BibTeX

PACE Solver Description: ADE-Solver

Authors: Bille, Alexander ; Brandenstein, Dominik ; Herrendorf, Emanuel

Abstract | Document (446 KB) | BibTeX

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters

Authors: Bartier, Valentin ; Bathie, Gabriel ; Bousquet, Nicolas ; Heinrich, Marc ; Pierron, Théo ; Prieto, Ulysse

Abstract | Document (469 KB) | BibTeX

PACE Solver Description: PACA-JAVA

Authors: Dirks, Jona ; Grobler, Mario ; Rabinovich, Roman ; Schnaubelt, Yannik ; Siebertz, Sebastian ; Sonneborn, Maximilian

Abstract | Document (449 KB) | BibTeX

PACE Solver Description: KaPoCE: A Heuristic Cluster Editing Algorithm

PACE Solver Description: CluES - a Heuristic Solver for the Cluster Editing Problem

Authors: Swat, Sylwester

Abstract | Document (527 KB) | BibTeX

PACE Solver Description: μSolver - Heuristic Track

Authors: Bartier, Valentin ; Bathie, Gabriel ; Bousquet, Nicolas ; Heinrich, Marc ; Pierron, Théo ; Prieto, Ulysse

Abstract | Document (507 KB) | BibTeX

PACE Solver Description: A Simplified Threshold Accepting Approach for the Cluster Editing Problem

Authors: Geiger, Martin Josef

Abstract | Document (457 KB) | BibTeX

PACE Solver Description: Cluster Editing Kernelization Using CluES

Authors: Swat, Sylwester

Abstract | Document (486 KB) | BibTeX

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

16th International Symposium on Parameterized and Exact Computation (IPEC 2021)