„Directed Feedback Vertex Set“

Suchergebnisse

1.000+ Treffer

• Data reduction for directed feedback vertex set on graphs without long induced cycles – Three rules to rule them all
  Dirks, Jona ; Gerhard, Enna ; Grobler, Mario ; Mouawad, Amer E. ; Siebertz, Sebastian
• The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
  Großmann, Ernestine ; Heuer, Tobias ; Schulz, Christian ; Strash, Darren 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: GraPA-JAVA
  Bergenthal, Moritz ; Dirks, Jona ; Freese, Thorben ; Gahde, Jakob ; Gerhard, Enna ; Grobler, Mario ; Siebertz, Sebastian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Treewidth Modulator: Emergency Exit for DFVS
  Lokshtanov, Daniel ; Ramanujan, M. S. ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a Polynomial Kernel for Directed Feedback Vertex Set
  Bergougnoux, Benjamin ; Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S.
• Towards a Polynomial Kernel for Directed Feedback Vertex Set
  Bergougnoux, Benjamin ; Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multi-Budgeted Directed Cuts
  Kratsch, Stefan ; Li, Shaohua ; Marx, Dániel ; Pilipczuk, Marcin ; Wahlström, Magnus 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus
  Sun, Hao 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large
  Jacob, Ashwin ; Włodarczyk, Michał ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover
  Angrick, Sebastian ; Bals, Ben ; Casel, Katrin ; Cohen, Sarel ; Friedrich, Tobias ; Hastrich, Niko ; Hradilak, Theresa ; Issac, Davis ; Kißig, Otto ; Schmidt, Jonas ; Wendt, Leo 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: DreyFVS
  Bathie, Gabriel ; Berthe, Gaétan ; Coudert-Osmont, Yoann ; Desobry, David ; Reinald, Amadeus ; Rocton, Mathis Teva 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem
  Du, YuMing ; Zhang, QingYun ; Xu, JunZhou ; Zhang, ShunGen ; Liao, Chao ; Chen, ZhiHuai ; Sun, ZhiBo ; Su, ZhouXing ; Ding, JunWen ; Wu, Chen ; Lu, PinYan ; Lv, ZhiPeng 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex Set
  Angrick, Sebastian ; Bals, Ben ; Casel, Katrin ; Cohen, Sarel ; Friedrich, Tobias ; Hastrich, Niko ; Hradilak, Theresa ; Issac, Davis ; Kißig, Otto ; Schmidt, Jonas ; Wendt, Leo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set Problem
  Swat, Sylwester 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Width Parameterizations for Knot-Free Vertex Deletion on Digraphs
  Bessy, Stéphane ; Bougeret, Marin ; Carneiro, Alan D. A. ; Protti, Fábio ; Souza, Uéverton S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
  Mnich, Matthias ; van Leeuwen, Erik Jan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized algorithms for generalizations of directed feedback vertex set
  Göke, Alexander ; Marx, Dániel ; Mnich, Matthias 2022 Universitätsbibliothek der Technischen Universität Hamburg
• Hitting long directed cycles is fixed-parameter tractable
  Göke, Alexander ; Marx, Dániel ; Mnich, Matthias 2020 Universitätsbibliothek der Technischen Universität Hamburg-Harburg
• Polynomial kernels for deletion to classes of acyclic digraphs
  Mnich, Matthias ; Leeuwen, Erik Jan van 2016 Universitätsbibliothek der Technischen Universität Hamburg-Harburg
• Directed feedback vertex set problem is FPT
  Chen, Jianer ; Liu, Yang ; Lu, Songiian 2007 [Internat. Begegnungs- und Forschungszentrum für Informatik]