IPEC B

42 papers

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