„Kernel <Informatik>“

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
• Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound
  Crowston, Robert ; Gutin, Gregory Z. ; Jones, Mark 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting Dense Structures in Parameterized Complexity
  Lochet, William ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms and Kernels for Rainbow Matching
  Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simultaneous Feedback Vertex Set: A Parameterized Perspective
  Agrawal, Akanksha ; Lokshtanov, Daniel ; Mouawad, Amer E. ; Saurabh, Saket 2016 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
• Connecting the Dots (with Minimum Crossings)
  Agrawal, Akanksha ; Guśpiel, Grzegorz ; Madathil, Jayakrishnan ; Saurabh, Saket ; Zehavi, Meirav 2019 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
• Computing Instance-Optimal Kernels in Two Dimensions
  Agarwal, Pankaj K. ; Har-Peled, Sariel 2023 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