„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
• A Randomized Polynomial Kernel for Subset Feedback Vertex Set
  Hols, Eva-Maria C. ; Kratsch, Stefan
• Simultaneous Feedback Vertex Set: A Parameterized Perspective
  Agrawal, Akanksha ; Lokshtanov, Daniel ; Mouawad, Amer E. ; Saurabh, Saket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lernerfolg im Verwaltungsrecht – Systematisches Feedback als rechtsdidaktischer Ansatz
  Steinfeld, Jan-Phillip 2018 Fachinformationsdienst für internationale und interdisziplinäre Rechtsforschung Staatsbibliothek zu Berlin - Preußischer Kulturbesitz
• Tree Deletion Set Has a Polynomial Kernel (but no OPT^O(1) Approximation)
  Giannopoulou, Archontia C. ; Lokshtanov, Daniel ; Saurabh, Saket ; Suchy, Ondrej 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polyhedral aspects of feedback vertex set and pseudoforest deletion set
  Chandrasekaran, Karthekeyan ; Chekuri, Chandra ; Fiorini, Samuel ; Kulkarni, Shubhang ; Weltge, Stefan
• Most Classic Problems Remain NP-Hard on Relative Neighborhood Graphs and Their Relatives
  Kunz, Pascal ; Fluschnik, Till ; Niedermeier, Rolf ; Renken, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maintaining CMSO₂ Properties on Dynamic Structures with Bounded Feedback Vertex Number
  Majewski, Konrad ; Pilipczuk, Michał ; Sokołowski, Marek 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Geodetic Set on Graphs of Constant Pathwidth and Feedback Vertex Set Number
  Tale, Prafullkumar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumeration Kernels for Vertex Cover and Feedback Vertex Set
  Bougeret, Marin ; C. M. Gomes, Guilherme ; Santos, Vinicius ˜dosœ ; Sau, Ignasi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the feedback vertex set problem for a planar graph
  Hackbusch, Wolfgang 1995 Inst. für Informatik und Praktische Mathematik
• Markov chain based heuristics for the feedback vertex set problem for digraphs
  Lemaić, Mile
• Quadratic Kernel for Cliques or Trees Vertex Deletion
  Kumabe, Soh 2025 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
• Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Close Relatives (Of Feedback Vertex Set), Revisited
  Jacob, Hugo ; Bellitto, Thomas ; Defrain, Oscar ; Pilipczuk, Marcin 2021 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
• On Structural Parameterizations of the Edge Disjoint Paths Problem
  Ganian, Robert ; Ordyniak, Sebastian ; Sridharan, Ramanujan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Independent Feedback Vertex Set for P_5-free Graphs
  Bonamy, Marthe ; Dabrowski, Konrad K. ; Feghali, Carl ; Johnson, Matthew ; Paulusma, Daniel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik