„Kernelization“

Suchergebnisse

210 Treffer

• Kernelization for Orthogonality Dimension
  Haviv, Ishay ; Rabinovich, Dror 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
  Jacob, Ashwin ; Majumdar, Diptapriyo ; Zehavi, Meirav 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
  Chakraborty, Dipayan ; Foucaud, Florent ; Majumdar, Diptapriyo ; Tale, Prafullkumar 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Parameterized Problems on Unit Disk Graphs
  An, Shinwoo ; Cho, Kyungjin ; Jang, Leo ; Jung, Byeonghyeon ; Lee, Yudam ; Oh, Eunjin ; Shin, Donghun ; Shin, Hyeonjun ; Song, Chanho 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Quantum Query Algorithms for Graph Problems
  Terao, Tatsuya ; Mori, Ryuhei 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tractability of Packing Vertex-Disjoint A-Paths Under Length Constraints
  Bandopadhyay, Susobhan ; Banik, Aritra ; Majumdar, Diptapriyo ; Sahu, Abhishek 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations
  Bougeret, Marin ; Jansen, Bart M. P. ; Sau, Ignasi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Stability in Graphs with Matroid Constraints
  Fomin, Fedor V. ; Golovach, Petr A. ; Korhonen, Tuukka ; Saurabh, Saket 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
  Erlebach, Thomas ; Morawietz, Nils ; Wolf, Petra 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Twin-Width Parameterized by the Feedback Edge Number
  Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis Teva 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2021 Parameterized Algorithms and Computational Experiments Challenge: Cluster Editing
  Kellerhals, Leon ; Koana, Tomohiro ; Nichterlein, André ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fault Tolerant Subgraphs with Applications in Kernelization
  Lochet, William ; Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2020 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
• Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
  Bentert, Matthias ; Fomin, Fedor V. ; Golovach, Petr A. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
  Dell, Holger ; van Melkebeek, Dieter
• PACE Solver Description: The PACE 2023 Parameterized Algorithms and Computational Experiments Challenge: Twinwidth
  Bannach, Max ; Berndt, Sebastian 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Turing Kernelization and Lower Bounds for Domination Problems
  Kratsch, Stefan ; Kunz, Pascal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs
  Jansen, Bart M. P. ; Roy, Shivesh K. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions
  Jansen, Bart M. P. ; van der Steenhoven, Bart 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Kernelization Algorithm for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik