IPEC 2022 September 7-9, 2022, Potsdam, Germany

17th International Symposium on Parameterized and Exact Computation (IPEC 2022)



Holger Dell and Jesper Nederlof (Eds.)
ISBN 978-3-95977-260-0, LIPICS Vol. 249 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 15 MB)
Search Publication Server

Authors
  • Agrawal, Akanksha
  • Angrick, Sebastian
  • Bakkane, Brage I. K.
  • Bals, Ben
  • Bandyapadhyay, Sayan
  • Bathie, Gabriel
  • Bergenthal, Moritz
  • Berthe, Gaétan
  • Bhattacharjee, Sutanay
  • Blum, Johannes
  • Bodlaender, Hans L.
  • Bonnet, Édouard
  • Casel, Katrin
  • Chakraborty, Dibyayan
  • Chen, ZhiHuai
  • Cohen, Sarel
  • Coudert-Osmont, Yoann
  • Dell, Holger
  • Desobry, David
  • Ding, JunWen
  • Dirks, Jona
  • Disser, Yann
  • Ducoffe, Guillaume
  • Du, YuMing
  • Eiben, Eduard
  • Esmer, Barış Can
  • Feldmann, Andreas Emil
  • Fomin, Fedor V.
  • Freese, Thorben
  • Friedrich, Tobias
  • Gahde, Jakob
  • Galby, Esther
  • Ganian, Robert
  • Gerhard, Enna
  • Golovach, Petr A.
  • Grobler, Mario
  • Groenland, Carla
  • Großmann, Ernestine
  • Gupta, Siddharth
  • Hanen, Claire
  • Hastrich, Niko
  • Haviv, Ishay
  • Hegerfeld, Falko
  • Hermelin, Danny
  • Heuer, Tobias
  • Hradilak, Theresa
  • Inamdar, Tanmay
  • Issac, Davis
  • Itzhaki, Yuval
  • Jacob, Hugo
  • Jaffke, Lars
  • Jana, Satyabrata
  • Kellerhals, Leon
  • Kiesel, Rafael
  • Kim, Eun Jung
  • Kißig, Otto
  • Koana, Tomohiro
  • Köhler, Noleen
  • Komusiewicz, Christian
  • Korchemna, Viktoriia
  • Kratsch, Stefan
  • Kulik, Ariel
  • Kunz, Pascal
  • Liao, Chao
  • Lima, Paloma T.
  • Lopes, Raul
  • Lu, PinYan
  • Lv, ZhiPeng
  • Mallem, Maher
  • Marx, Dániel
  • Mizutani, Yosuke
  • Molter, Hendrik
  • Morawietz, Nils
  • Munier-Kordon, Alix
  • Nederlof, Jesper
  • Nichterlein, André
  • Niedermeier, Rolf
  • Oostveen, Jelle J.
  • Pilipczuk, Marcin
  • Pilipczuk, Michał
  • Purohit, Nidhi
  • Rambaud, Clément
  • Reinald, Amadeus
  • Rocton, Mathis
  • Sahu, Abhishek
  • Sankar, Govind S.
  • Saurabh, Saket
  • Schepper, Philipp
  • Schidler, André
  • Schmidt, Jonas
  • Schulz, Christian
  • Schulz, Hjalmar
  • Shabtay, Dvir
  • Sharma, Roohani
  • Siebertz, Sebastian
  • Simonov, Kirill
  • Strash, Darren
  • Sullivan, Blair D.
  • Sun, ZhiBo
  • Su, ZhouXing
  • Swat, Sylwester
  • Tale, Prafullkumar
  • Thomassé, Stéphan
  • van Leeuwen, Erik Jan
  • Wahlström, Magnus
  • Węgrzycki, Karol
  • Wendt, Leo
  • Weyand, Christopher
  • Wu, Chen
  • Xu, JunZhou
  • Zehavi, Meirav
  • Zhang, QingYun
  • Zhang, ShunGen
  • Zych-Pawlewicz, Anna
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Dell, Holger ; Nederlof, Jesper

    Abstract | Document (577 KB) | BibTeX

    A Finite Algorithm for the Realizabilty of a Delaunay Triangulation
    Authors: Agrawal, Akanksha ; Saurabh, Saket ; Zehavi, Meirav

    Abstract | Document (1,137 KB) | BibTeX

    Parameterized Complexity of Perfectly Matched Sets
    Authors: Agrawal, Akanksha ; Bhattacharjee, Sutanay ; Jana, Satyabrata ; Sahu, Abhishek

    Abstract | Document (821 KB) | BibTeX

    On the Hardness of Generalized Domination Problems Parameterized by Mim-Width
    Authors: Bakkane, Brage I. K. ; Jaffke, Lars

    Abstract | Document (969 KB) | BibTeX

    FPT Approximation for Fair Minimum-Load Clustering
    Authors: Bandyapadhyay, Sayan ; Fomin, Fedor V. ; Golovach, Petr A. ; Purohit, Nidhi ; Simonov, Kirill

    Abstract | Document (807 KB) | BibTeX

    On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension
    Authors: Blum, Johannes ; Disser, Yann ; Feldmann, Andreas Emil ; Gupta, Siddharth ; Zych-Pawlewicz, Anna

    Abstract | Document (1,508 KB) | BibTeX

    On the Complexity of Problems on Tree-Structured Graphs
    Authors: Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Pilipczuk, Marcin ; Pilipczuk, Michał

    Abstract | Document (1,058 KB) | BibTeX

    On the Parameterized Complexity of Computing Tree-Partitions
    Authors: Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo

    Abstract | Document (830 KB) | BibTeX

    XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure
    Authors: Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Jaffke, Lars ; Lima, Paloma T.

    Abstract | Document (885 KB) | BibTeX

    Twin-Width VIII: Delineation and Win-Wins
    Authors: Bonnet, Édouard ; Chakraborty, Dibyayan ; Kim, Eun Jung ; Köhler, Noleen ; Lopes, Raul ; Thomassé, Stéphan

    Abstract | Document (945 KB) | BibTeX

    Obstructions to Faster Diameter Computation: Asteroidal Sets
    Authors: Ducoffe, Guillaume

    Abstract | Document (869 KB) | BibTeX

    On the Parameterized Complexity of Symmetric Directed Multicut
    Authors: Eiben, Eduard ; Rambaud, Clément ; Wahlström, Magnus

    Abstract | Document (788 KB) | BibTeX

    Computing Generalized Convolutions Faster Than Brute Force
    Authors: Esmer, Barış Can ; Kulik, Ariel ; Marx, Dániel ; Schepper, Philipp ; Węgrzycki, Karol

    Abstract | Document (1,373 KB) | BibTeX

    Exact Exponential Algorithms for Clustering Problems
    Authors: Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Purohit, Nidhi ; Saurabh, Saket

    Abstract | Document (907 KB) | BibTeX

    Domination and Cut Problems on Chordal Graphs with Bounded Leafage
    Authors: Galby, Esther ; Marx, Dániel ; Schepper, Philipp ; Sharma, Roohani ; Tale, Prafullkumar

    Abstract | Document (1,021 KB) | BibTeX

    Slim Tree-Cut Width
    Authors: Ganian, Robert ; Korchemna, Viktoriia

    Abstract | Document (1,173 KB) | BibTeX

    A Fixed-Parameter Algorithm for the Schrijver Problem
    Authors: Haviv, Ishay

    Abstract | Document (720 KB) | BibTeX

    Towards Exact Structural Thresholds for Parameterized Complexity
    Authors: Hegerfeld, Falko ; Kratsch, Stefan

    Abstract | Document (886 KB) | BibTeX

    Hardness of Interval Scheduling on Unrelated Machines
    Authors: Hermelin, Danny ; Itzhaki, Yuval ; Molter, Hendrik ; Shabtay, Dvir

    Abstract | Document (637 KB) | BibTeX

    Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees
    Authors: Kellerhals, Leon ; Koana, Tomohiro ; Kunz, Pascal

    Abstract | Document (784 KB) | BibTeX

    Parameterized Local Search for Vertex Cover: When Only the Search Radius Is Crucial
    Authors: Komusiewicz, Christian ; Morawietz, Nils

    Abstract | Document (817 KB) | BibTeX

    Parameterized Complexity of a Parallel Machine Scheduling Problem
    Authors: Mallem, Maher ; Hanen, Claire ; Munier-Kordon, Alix

    Abstract | Document (4,793 KB) | BibTeX

    Anti-Factor Is FPT Parameterized by Treewidth and List Size (But Counting Is Hard)
    Authors: Marx, Dániel ; Sankar, Govind S. ; Schepper, Philipp

    Abstract | Document (1,105 KB) | BibTeX

    Parameterized Complexity of Maximum Happy Set and Densest k-Subgraph
    Authors: Mizutani, Yosuke ; Sullivan, Blair D.

    Abstract | Document (891 KB) | BibTeX

    Parameterized Complexity of Streaming Diameter and Connectivity Problems
    Authors: Oostveen, Jelle J. ; van Leeuwen, Erik Jan

    Abstract | Document (1,007 KB) | BibTeX

    Applying a Cut-Based Data Reduction Rule for Weighted Cluster Editing in Polynomial Time
    Authors: Schulz, Hjalmar ; Nichterlein, André ; Niedermeier, Rolf ; Weyand, Christopher

    Abstract | Document (1,134 KB) | BibTeX

    The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
    Authors: Großmann, Ernestine ; Heuer, Tobias ; Schulz, Christian ; Strash, Darren

    Abstract | Document (831 KB) | BibTeX

    PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set Problem
    Authors: Swat, Sylwester

    Abstract | Document (522 KB) | BibTeX

    PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set
    Authors: Angrick, Sebastian ; Bals, Ben ; Casel, Katrin ; Cohen, Sarel ; Friedrich, Tobias ; Hastrich, Niko ; Hradilak, Theresa ; Issac, Davis ; Kißig, Otto ; Schmidt, Jonas ; Wendt, Leo

    Abstract | Document (475 KB) | BibTeX

    PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem
    Authors: Du, YuMing ; Zhang, QingYun ; Xu, JunZhou ; Zhang, ShunGen ; Liao, Chao ; Chen, ZhiHuai ; Sun, ZhiBo ; Su, ZhouXing ; Ding, JunWen ; Wu, Chen ; Lu, PinYan ; Lv, ZhiPeng

    Abstract | Document (395 KB) | BibTeX

    PACE Solver Description: GraPA-JAVA
    Authors: Bergenthal, Moritz ; Dirks, Jona ; Freese, Thorben ; Gahde, Jakob ; Gerhard, Enna ; Grobler, Mario ; Siebertz, Sebastian

    Abstract | Document (557 KB) | BibTeX

    PACE Solver Description: DreyFVS
    Authors: Bathie, Gabriel ; Berthe, Gaétan ; Coudert-Osmont, Yoann ; Desobry, David ; Reinald, Amadeus ; Rocton, Mathis

    Abstract | Document (555 KB) | BibTeX

    PACE Solver Description: DAGer - Cutting out Cycles with MaxSAT
    Authors: Kiesel, Rafael ; Schidler, André

    Abstract | Document (572 KB) | BibTeX

    		  



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