„Graph modification problems“

Suchergebnisse

1.000+ Treffer

• Compound Logics for Modification Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs
  Bredereck, Robert ; Froese, Vincent ; Koseler, Marcel ; Millani, Marcelo Garlet ; Nichterlein, André ; Niedermeier, Rolf 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithm design techniques for parameterized graph modification problems
  Guo, Jiong
• Graph Modification of Bounded Size to Minor-Closed Classes as Fast as Vertex Deletion
  Morelle, Laure ; Sau, Ignasi ; Thilikos, Dimitrios M. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes
  Bathie, Gabriel ; Bousquet, Nicolas ; Cao, Yixin ; Ke, Yuping ; Pierron, Théo
• A Constant-Factor Approximation for Weighted Bond Cover
  Kim, Eun Jung ; Lee, Euiwoong ; Thilikos, Dimitrios M. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL
  Fomin, Fedor V. ; Golovach, Petr A. ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Destroying Densest Subgraphs Is Hard
  Bazgan, Cristina ; Nichterlein, André ; Vazquez Alferez, Sofia 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
  Houari-Durand, Séhane Bel ; Eiben, Eduard ; Wahlström, Magnus 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modification Problems Toward Proper (Helly) Circular-Arc Graphs
  Cao, Yixin ; Yuan, Hanchun ; Wang, Jianxin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Parameterized Algorithms for Modification Problems to Minor-Closed Classes
  Morelle, Laure ; Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Kernels for Edge Modification Problems
  Cao, Yixin ; Ke, Yuping 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Sub)linear Kernels for Edge Modification Problems Towards Structured Graph Classes
  Bathie, Gabriel ; Bousquet, Nicolas ; Pierron, Théo 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Deletion into Bipartite Permutation Graphs
  Bożyk, Łukasz ; Derbisz, Jan ; Krawczyk, Tomasz ; Novotná, Jana ; Okrasa, Karolina 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Close Relatives of Feedback Vertex Set Without Single-Exponential Algorithms Parameterized by Treewidth
  Bergougnoux, Benjamin ; Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Incompressibility of H-Free Edge Modification Problems: Towards a Dichotomy
  Marx, Dániel ; Sandeep, R. B. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes
  Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Preprocessing Vertex-Deletion Problems: Characterizing Graph Properties by Low-Rank Adjacencies
  Jansen, Bart M. P. ; de Kroon, Jari J. H. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems
  Foucaud, Florent ; Hocquard, Hervé ; Lajou, Dimitri ; Mitsou, Valia ; Pierron, Théo 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik