„kernelization algorithms“

Suchergebnisse

1.000+ Treffer

• 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
• 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
• (Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs
  Gahlawat, Harmender ; Rathod, Abhishek ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Streaming Algorithms for Min-Ones d-SAT
  Agrawal, Akanksha ; Biswas, Arindam ; Bonnet, Édouard ; Brettell, Nick ; Curticapean, Radu ; Marx, Dániel ; Miltzow, Tillmann ; Raman, Venkatesh ; Saurabh, Saket 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Packing Arc-Disjoint Cycles in Tournaments
  Bessy, Stéphane ; Bougeret, Marin ; Krithika, R. ; Sahu, Abhishek ; Saurabh, Saket ; Thiebaut, Jocelyn ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
  Korenwein, Viatcheslav ; Nichterlein, André ; Niedermeier, Rolf ; Zschoche, Philipp 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization
  Majumdar, Diptapriyo ; Raman, Venkatesh
• Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
  Fernau, Henning ; Fomin, Fedor V. ; Lokshtanov, Daniel ; Raible, Daniel ; Saurabh, Saket ; Villanger, Yngve 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a Polynomial Kernel for Directed Feedback Vertex Set
  Bergougnoux, Benjamin ; Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Pre-Coloring Extension and List Coloring Problems
  Gutin, Gregory Z. ; Majumdar, Diptapriyo ; Ordyniak, Sebastian ; Wahlström, Magnus 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Complexity View on Collapsing k-Cores
  Luo, Junjie ; Molter, Hendrik ; Suchý, Ondrej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Adjacency Maximization: Scaffold Filling for New String Distances
  Bulteau, Laurent ; Fertin, Guillaume ; Komusiewicz, Christian 2017 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
• Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
  Erlebach, Thomas ; Morawietz, Nils ; Wolf, Petra 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
• 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
• An Improved Kernelization Algorithm for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization for Spreading Points
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Saurabh, Saket ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithms for Point-Line Covering Problems
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Xia, Ge 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik