„Turing kernelization“

Suchergebnisse

7 Treffer

• Aspects of Preprocessing Applied to Combinatorial Graph Problems
  Weller, Mathias ; Niedermeier, Rolf 2013 Universitätsverlag der TU Berlin
• Approximate Turing Kernelization and Lower Bounds for Domination Problems
  Kratsch, Stefan ; Kunz, Pascal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Correlating Theory and Practice in Finding Clubs and Plexes
  Figiel, Aleksander ; Koana, Tomohiro ; Nichterlein, André ; Wünsche, Niklas 2023 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
• Turing Kernelization for Finding Long Paths in Graphs Excluding a Topological Minor
  Jansen, Bart M. P. ; Pilipczuk, Marcin ; Wrochna, Marcin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Aspects of preprocessing applied to combinatorial graph problems
  Weller, Mathias 2013 Univ.-Verl. der TU Berlin
• Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor
  Jansen, Bart M. P. ; Pilipczuk, Marcin ; Wrochna, Marcin