„Graph kernel“

Suchergebnisse

389 Treffer

• PACE Solver Description: μSolver - Heuristic Track
  Bartier, Valentin ; Bathie, Gabriel ; Bousquet, Nicolas ; Heinrich, Marc ; Pierron, Théo ; Prieto, Ulysse 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Bipartite Permutation Vertex Deletion
  Kanesh, Lawqueen ; Madathil, Jayakrishnan ; Sahu, Abhishek ; Saurabh, Saket ; Verma, Shaily 2021 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
• Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
  Donkers, Huib ; Jansen, Bart M. P. ; Włodarczyk, Michał 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
• A Polynomial Kernel for Deletion to Ptolemaic Graphs
  Agrawal, Akanksha ; Anand, Aditya ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Essentially Tight Kernels For (Weakly) Closed Graphs
  Koana, Tomohiro ; Komusiewicz, Christian ; Sommer, Frank 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Saurabh, Saket ; Tale, Prafullkumar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Funnel Arc Deletion Set
  Garlet Milani, Marcelo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Directed Spanner Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Paw-Free Editing
  Eiben, Eduard ; Lochet, William ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Clique Elimination Distance
  Agrawal, Akanksha ; Ramanujan, M. S. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Approximability of Contraction to Classes of Chordal Graphs
  Gunda, Spoorthy ; Jain, Pallavi ; Lokshtanov, Daniel ; Saurabh, Saket ; Tale, Prafullkumar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting c-Closure in Kernelization Algorithms for Graph Problems
  Koana, Tomohiro ; Komusiewicz, Christian ; Sommer, Frank 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Turing Kernelization for Problems Parameterized by Treewidth
  Hols, Eva-Maria C. ; Kratsch, Stefan ; Pieterse, Astrid 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Line Graph Deletion
  Eiben, Eduard ; Lochet, William 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quick Separation in Chordal and Split Graphs
  Misra, Pranabendu ; Panolan, Fahad ; Rai, Ashutosh ; Saurabh, Saket ; Sharma, Roohani 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik