LIPIcs, Volume 285, IPEC 2023

• Neeldhara Misra and Magnus Wahlström LIPIcs, Volume 285, IPEC 2023, Complete Volume 10.4230/LIPIcs.IPEC.2023
• Neeldhara Misra and Magnus Wahlström Front Matter, Table of Contents, Preface, Conference Organization 10.4230/LIPIcs.IPEC.2023.0
• Emmanuel Arrighi, Fedor V. Fomin, Petr A. Golovach, and Petra Wolf Kernelizing Temporal Exploration Problems 10.4230/LIPIcs.IPEC.2023.1
• Emmanuel Arrighi, Matthias Bentert, Pål Grønås Drange, Blair D. Sullivan, and Petra Wolf Cluster Editing with Overlapping Communities 10.4230/LIPIcs.IPEC.2023.2
• Max Bannach, Florian Chudigiewitsch, and Till Tantau Existential Second-Order Logic over Graphs: Parameterized Complexity 10.4230/LIPIcs.IPEC.2023.3
• Matthias Bentert, Jannik Schestag, and Frank Sommer On the Complexity of Finding a Sparse Connected Spanning Subgraph in a Non-Uniform Failure Model 10.4230/LIPIcs.IPEC.2023.4
• Sriram Bhyravarapu, Satyabrata Jana, Saket Saurabh, and Roohani Sharma Difference Determines the Degree: Structural Kernelizations of Component Order Connectivity 10.4230/LIPIcs.IPEC.2023.5
• Hans L. Bodlaender, Isja Mannens, Jelle J. Oostveen, Sukanya Pandey, and Erik Jan van Leeuwen The Parameterised Complexity Of Integer Multicommodity Flow 10.4230/LIPIcs.IPEC.2023.6
• Hans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dušan Knop, Paloma T. Lima, Martin Milanič, Sebastian Ordyniak, Sukanya Pandey, and Ondřej Suchý Treewidth Is NP-Complete on Cubic Graphs 10.4230/LIPIcs.IPEC.2023.7
• Édouard Bonnet and Julien Duron Stretch-Width 10.4230/LIPIcs.IPEC.2023.8
• Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinicius F. dos Santos, and Tom C. van der Zanden Minimum Separator Reconfiguration 10.4230/LIPIcs.IPEC.2023.9
• Juhi Chaudhary, Harmender Gahlawat, Michal Włodarczyk, and Meirav Zehavi Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs 10.4230/LIPIcs.IPEC.2023.10
• Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Marcin Pilipczuk, and Roohani Sharma Parameterized Complexity Classification for Interval Constraints 10.4230/LIPIcs.IPEC.2023.11
• Riccardo Dondi and Manuel Lafond An FPT Algorithm for Temporal Graph Untangling 10.4230/LIPIcs.IPEC.2023.12
• Ilan Doron-Arad, Ariel Kulik, and Hadas Shachnai Budgeted Matroid Maximization: a Parameterized Viewpoint 10.4230/LIPIcs.IPEC.2023.13
• Pål Grønås Drange, Patrick Greaves, Irene Muzi, and Felix Reidl Computing Complexity Measures of Degenerate Graphs 10.4230/LIPIcs.IPEC.2023.14
• Maël Dumas and Anthony Perez An Improved Kernelization Algorithm for Trivially Perfect Editing 10.4230/LIPIcs.IPEC.2023.15
• Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, and Stefan Szeider From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem 10.4230/LIPIcs.IPEC.2023.16
• Barış Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, and Roohani Sharma Approximate Monotone Local Search for Weighted Problems 10.4230/LIPIcs.IPEC.2023.17
• Robert Ganian, Liana Khazaliya, and Kirill Simonov Consistency Checking Problems: A Gateway to Parameterized Sample Complexity 10.4230/LIPIcs.IPEC.2023.18
• Jaroslav Garvardt, Malte Renken, Jannik Schestag, and Mathias Weller Finding Degree-Constrained Acyclic Orientations 10.4230/LIPIcs.IPEC.2023.19
• Jaroslav Garvardt, Nils Morawietz, André Nichterlein, and Mathias Weller Graph Clustering Problems Under the Lens of Parameterized Local Search 10.4230/LIPIcs.IPEC.2023.20
• Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, and Manolis Vasilakis Bandwidth Parameterized by Cluster Vertex Deletion Number 10.4230/LIPIcs.IPEC.2023.21
• Siddharth Gupta, Guy Sa'ar, and Meirav Zehavi Collective Graph Exploration Parameterized by Vertex Cover 10.4230/LIPIcs.IPEC.2023.22
• Siddharth Gupta, Guy Sa'ar, and Meirav Zehavi Drawn Tree Decomposition: New Approach for Graph Drawing Problems 10.4230/LIPIcs.IPEC.2023.23
• Klaus Heeger, Danny Hermelin, and Dvir Shabtay Single Machine Scheduling with Few Deadlines 10.4230/LIPIcs.IPEC.2023.24
• Irene Heinrich and Simon Raßmann Twin-Width of Graphs with Tree-Structured Decompositions 10.4230/LIPIcs.IPEC.2023.25
• Lars Jaffke, Laure Morelle, Ignasi Sau, and Dimitrios M. Thilikos Dynamic Programming on Bipartite Tree Decompositions 10.4230/LIPIcs.IPEC.2023.26
• Bart M. P. Jansen and Bart van der Steenhoven Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions 10.4230/LIPIcs.IPEC.2023.27
• Bart M. P. Jansen and Shivesh K. Roy On the Parameterized Complexity of Multiway Near-Separator 10.4230/LIPIcs.IPEC.2023.28
• Bart M. P. Jansen and Shivesh K. Roy Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs 10.4230/LIPIcs.IPEC.2023.29
• Mark Jones and Jannik Schestag How Can We Maximize Phylogenetic Diversity? Parameterized Approaches for Networks 10.4230/LIPIcs.IPEC.2023.30
• Ioannis Koutis, Michał Włodarczyk, and Meirav Zehavi Sidestepping Barriers for Dominating Set in Parameterized Complexity 10.4230/LIPIcs.IPEC.2023.31
• Stefan Kratsch and Pascal Kunz Approximate Turing Kernelization and Lower Bounds for Domination Problems 10.4230/LIPIcs.IPEC.2023.32
• Mathieu Mari, Timothé Picavet, and Michał Pilipczuk A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide Items 10.4230/LIPIcs.IPEC.2023.33
• Hisao Tamaki A Contraction-Recursive Algorithm for Treewidth 10.4230/LIPIcs.IPEC.2023.34
• Max Bannach and Sebastian Berndt PACE Solver Description: The PACE 2023 Parameterized Algorithms and Computational Experiments Challenge: Twinwidth 10.4230/LIPIcs.IPEC.2023.35
• Yosuke Mizutani, David Dursteler, and Blair D. Sullivan PACE Solver Description: Hydra Prime 10.4230/LIPIcs.IPEC.2023.36
• Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer, and Manuel Penschuck PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM) 10.4230/LIPIcs.IPEC.2023.37
• Gaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, and Mathis Rocton PACE Solver Description: Touiouidth 10.4230/LIPIcs.IPEC.2023.38
• Emmanuel Arrighi, Pål Grønås Drange, Kenneth Langedal, Farhad Vadiee, Martin Vatshelle, and Petra Wolf PACE Solver Description: Zygosity 10.4230/LIPIcs.IPEC.2023.39
• Édouard Bonnet and Julien Duron PACE Solver Description: RedAlert - Heuristic Track 10.4230/LIPIcs.IPEC.2023.40