IPEC B

37 papers

YearTitle / Authors
202419th International Symposium on Parameterized and Exact Computation, IPEC 2024, Royal Holloway, University of London, Egham, United Kingdom, September 4-6, 2024
Édouard Bonnet, Pawel Rzazewski
2024A Polynomial Time Algorithm for Steiner Tree When Terminals Avoid a Rooted K₄-Minor.
Carla Groenland, Jesper Nederlof, Tomohiro Koana
2024Combining Crown Structures for Vulnerability Measures.
Katrin Casel, Tobias Friedrich, Aikaterini Niklanovits, Kirill Simonov, Ziena Zeif
2024Component Order Connectivity Admits No Polynomial Kernel Parameterized by the Distance to Subdivided Comb Graphs.
Jakob Greilhuber, Roohani Sharma
2024Dynamic Parameterized Feedback Problems in Tournaments.
Anna Zych-Pawlewicz, Marek Zochowski
2024Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs.
Marvin Künnemann, Mirza Redzic
2024Front Matter, Table of Contents, Preface, Conference Organization.
2024Kernelization for Orthogonality Dimension.
Ishay Haviv, Dror Rabinovich
2024Kick the Cliques.
Gaétan Berthe, Marin Bougeret, Daniel Gonçalves, Jean-Florent Raymond
2024Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound.
Jonas Lill, Kalina Petrova, Simon Weber
2024Matching (Multi)Cut: Algorithms, Complexity, and Enumeration.
Guilherme C. M. Gomes, Emanuel Juliano, Gabriel Martins, Vinícius Fernandes dos Santos
2024Modularity Clustering Parameterized by Max Leaf Number.
Jaroslav Garvardt, Christian Komusiewicz
2024On Controlling Knockout Tournaments Without Perfect Information.
Václav Blazej, Sushmita Gupta, M. S. Ramanujan, Peter Strulo
2024On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP.
Karthik C. S., Euiwoong Lee, Pasin Manurangsi
2024On the Parameterized Complexity of Eulerian Strong Component Arc Deletion.
Václav Blazej, Satyabrata Jana, M. S. Ramanujan, Peter Strulo
2024PACE Solver Description: Arcee.
Kimon Boehmer, Lukas Lee George, Fanny Hauser, Jesse Palarus
2024PACE Solver Description: CIMAT_Team.
Carlos Segura, Lázaro Lugo, Gara Miranda, Edison David Serrano Cárdenas
2024PACE Solver Description: CRGone.
Alexander Dobler
2024PACE Solver Description: Crossy - An Exact Solver for One-Sided Crossing Minimization.
Tobias Röhr, Kirill Simonov
2024PACE Solver Description: Exact Solution of the One-Sided Crossing Minimization Problem by the MPPEG Team.
Michael Jünger, Paul J. Jünger, Petra Mutzel, Gerhard Reinelt
2024PACE Solver Description: LUNCH - Linear Uncrossing Heuristics.
Kenneth Langedal, Matthias Bentert, Thorgal Blanco, Pål Grønås Drange
2024PACE Solver Description: Martin_J_Geiger.
Martin Josef Geiger
2024PACE Solver Description: OCMu64, a Solver for One-Sided Crossing Minimization.
Ragnar Groot Koerkamp, Mees J. de Vries
2024PACE Solver Description: UzL Exact Solver for One-Sided Crossing Minimization.
Max Bannach, Florian Chudigiewitsch, Kim-Manuel Klein, Marcel Wienöbst
2024Parameterised Distance to Local Irregularity.
Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis
2024Parameterized Shortest Path Reconfiguration.
Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad
2024Preprocessing to Reduce the Search Space for Odd Cycle Transversal.
Bart M. P. Jansen, Yosuke Mizutani, Blair D. Sullivan, Ruben F. A. Verhaegh
2024Quasi-Linear Distance Query Reconstruction for Graphs of Bounded Treelength.
Paul Bastide, Carla Groenland
2024Roman Hitting Functions.
Henning Fernau, Kevin Mann
2024Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates.
Matthias Kaul, Matthias Mnich, Hendrik Molter
2024Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than 3^k.
Yuxi Liu, Mingyu Xiao
2024Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs.
Tomohiro Koana, Nidhi Purohit, Kirill Simonov
2024Subset Feedback Vertex Set in Tournaments as Fast as Without the Subset.
Satyabrata Jana, Lawqueen Kanesh, Madhumita Kundu, Saket Saurabh
2024The PACE 2024 Parameterized Algorithms and Computational Experiments Challenge: One-Sided Crossing Minimization.
Philipp Kindermann, Fabian Klute, Soeren Terziadis
2024The Parameterized Complexity Landscape of Two-Sets Cut-Uncut.
Matthias Bentert, Fedor V. Fomin, Fanny Hauser, Saket Saurabh
2024Twin-Width Meets Feedback Edges and Vertex Integrity.
Jakub Balabán, Robert Ganian, Mathis Rocton
2024Unsplittable Flow on a Short Path.
Ilan Doron-Arad, Fabrizio Grandoni, Ariel Kulik