IPEC B

34 papers

YearTitle / Authors
202217th International Symposium on Parameterized and Exact Computation, IPEC 2022, Potsdam, Germany, September 7-9, 2022
Holger Dell, Jesper Nederlof
2022A Finite Algorithm for the Realizabilty of a Delaunay Triangulation.
Akanksha Agrawal, Saket Saurabh, Meirav Zehavi
2022A Fixed-Parameter Algorithm for the Schrijver Problem.
Ishay Haviv
2022Anti-Factor Is FPT Parameterized by Treewidth and List Size (But Counting Is Hard).
Dániel Marx, Govind S. Sankar, Philipp Schepper
2022Applying a Cut-Based Data Reduction Rule for Weighted Cluster Editing in Polynomial Time.
Hjalmar Schulz, André Nichterlein, Rolf Niedermeier, Christopher Weyand
2022Computing Generalized Convolutions Faster Than Brute Force.
Baris Can Esmer, Ariel Kulik, Dániel Marx, Philipp Schepper, Karol Wegrzycki
2022Domination and Cut Problems on Chordal Graphs with Bounded Leafage.
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
2022Exact Exponential Algorithms for Clustering Problems.
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Nidhi Purohit, Saket Saurabh
2022FPT Approximation for Fair Minimum-Load Clustering.
Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov
2022Front Matter, Table of Contents, Preface, Conference Organization.
2022Hardness of Interval Scheduling on Unrelated Machines.
Danny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay
2022Obstructions to Faster Diameter Computation: Asteroidal Sets.
Guillaume Ducoffe
2022On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension.
Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz
2022On the Complexity of Problems on Tree-Structured Graphs.
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk
2022On the Hardness of Generalized Domination Problems Parameterized by Mim-Width.
Brage I. K. Bakkane, Lars Jaffke
2022On the Parameterized Complexity of Computing Tree-Partitions.
Hans L. Bodlaender, Carla Groenland, Hugo Jacob
2022On the Parameterized Complexity of Symmetric Directed Multicut.
Eduard Eiben, Clément Rambaud, Magnus Wahlström
2022PACE Solver Description: DAGer - Cutting out Cycles with MaxSAT.
Rafael Kiesel, André Schidler
2022PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set Problem.
Sylwester Swat
2022PACE Solver Description: DreyFVS.
Gabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton
2022PACE Solver Description: GraPA-JAVA.
Moritz Bergenthal, Jona Dirks, Thorben Freese, Jakob Gahde, Enna Gerhard, Mario Grobler, Sebastian Siebertz
2022PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem.
Yuming Du, Qingyun Zhang, Junzhou Xu, Shungen Zhang, Chao Liao, Zhihuai Chen, Zhibo Sun, Zhouxing Su, Junwen Ding, Chen Wu, Pinyan Lu, Zhi-Peng Lv
2022PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set.
Sebastian Angrick, Ben Bals, Katrin Casel, Sarel Cohen, Tobias Friedrich, Niko Hastrich, Theresa Hradilak, Davis Issac, Otto Kißig, Jonas Schmidt, Leo Wendt
2022Parameterized Complexity of Maximum Happy Set and Densest k-Subgraph.
Yosuke Mizutani, Blair D. Sullivan
2022Parameterized Complexity of Perfectly Matched Sets.
Akanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana, Abhishek Sahu
2022Parameterized Complexity of Streaming Diameter and Connectivity Problems.
Jelle J. Oostveen, Erik Jan van Leeuwen
2022Parameterized Complexity of a Parallel Machine Scheduling Problem.
Maher Mallem, Claire Hanen, Alix Munier Kordon
2022Parameterized Local Search for Vertex Cover: When Only the Search Radius Is Crucial.
Christian Komusiewicz, Nils Morawietz
2022Slim Tree-Cut Width.
Robert Ganian, Viktoriia Korchemna
2022The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set.
Ernestine Großmann, Tobias Heuer, Christian Schulz, Darren Strash
2022Towards Exact Structural Thresholds for Parameterized Complexity.
Falko Hegerfeld, Stefan Kratsch
2022Twin-Width VIII: Delineation and Win-Wins.
Édouard Bonnet, Dibyayan Chakraborty, Eun Jung Kim, Noleen Köhler, Raul Lopes, Stéphan Thomassé
2022Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees.
Leon Kellerhals, Tomohiro Koana, Pascal Kunz
2022XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure.
Hans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima