„kernelization“

Suchergebnisse

1.000+ Treffer

• Kernels for Deletion to Classes of Acyclic Digraphs
  Agrawal, Akanksha ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization of Counting Problems
  Lokshtanov, Daniel ; Misra, Pranabendu ; Saurabh, Saket ; Zehavi, Meirav 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Geometric Graph Modification with Disk Scaling
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Saurabh, Saket ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Saurabh, Saket ; Thilikos, Dimitrios M. 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover
  Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions
  Heeger, Klaus ; Nichterlein, André ; Niedermeier, Rolf 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• There and Back Again: On Applying Data Reduction Rules by Undoing Others
  Figiel, Aleksander ; Froese, Vincent ; Nichterlein, André ; Niedermeier, Rolf 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs
  Fluschnik, Till ; Niedermeier, Rolf ; Schubert, Carsten ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multistage Vertex Cover
  Fluschnik, Till ; Niedermeier, Rolf ; Rohm, Valentin ; Zschoche, Philipp 2019 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
• 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
• Polynomial Kernel for Immersion Hitting in Tournaments
  Bożyk, Łukasz ; Pilipczuk, Michał 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Metric Dimension and Geodetic Set Parameterized by Vertex Cover
  Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Meta-kernelization using Well-structured Modulators
  Eiben, Eduard ; Ganian, Robert ; Szeider, Stefan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The effect of girth on the kernelization complexity of Connected Dominating Set
  Misra, Neeldhara ; Philip, Geevarghese ; Raman, Venkatesh ; Saurabh, Saket 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combining Crown Structures for Vulnerability Measures
  Casel, Katrin ; Friedrich, Tobias ; Niklanovits, Aikaterini ; Simonov, Kirill ; Zeif, Ziena 2025 Humboldt-Universität zu Berlin
• 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
• Designing Compact ILPs via Fast Witness Verification
  Włodarczyk, Michał 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
  Jansen, Bart M. P. ; Lamme, Jeroen S. K. ; Verhaegh, Ruben F. A. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik