„kernelization“

Suchergebnisse

210 Treffer

• 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
• Twin-Width and Polynomial Kernels
  Bonnet, Édouard ; Kim, Eun Jung ; Reinald, Amadeus ; Thomassé, Stéphan ; Watrigant, Rémi 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
• Dynamic Kernels for Hitting Sets and Set Packing
  Bannach, Max ; Heinrich, Zacharias ; Reischuk, Rüdiger ; Tantau, Till 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover
  Araújo, Júlio ; Bougeret, Marin ; Campos, Victor ; Sau, Ignasi 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
• On Approximate Compressions for Connected Minor-Hitting Sets
  Ramanujan, M. S. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Hardness of Compressing Weights
  Jansen, Bart M. P. ; Roy, Shivesh K. ; Włodarczyk, Michał 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
• Kernelization, Proof Complexity and Social Choice
  Istrate, Gabriel ; Bonchiş, Cosmin ; Crăciun, Adrian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Longest Run Subsequence Problem: Further Complexity Results
  Dondi, Riccardo ; Sikora, Florian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration
  Golovach, Petr A. ; Komusiewicz, Christian ; Kratsch, Dieter ; Le, Van Bang 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colored Cut Games
  Morawietz, Nils ; Grüttemeier, Niels ; Komusiewicz, Christian ; Sommer, Frank 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
  Feldmann, Andreas Emil ; Issac, Davis ; Rai, Ashutosh 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 General Kernelization Technique for Domination and Independence Problems in Sparse Classes
  Einarson, Carl ; Reidl, Felix 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