„subexponential algorithms“

Suchergebnisse

1.000+ Treffer

• Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ Pt -Free and Broom-Free Graphs
  Bacsó, Gábor ; Lokshtanov, Daniel ; Marx, Dániel ; Pilipczuk, Marcin ; Tuza, Zsolt ; van Leeuwen, Erik Jan
• Subexponential-Time Parameterized Algorithm for Steiner Tree on Planar Graphs
  Pilipczuk, Marcin ; Pilipczuk, Michal ; Sankowski, Piotr ; van Leeuwen, Erik Jan 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight bounds for Parameterized Complexity of Cluster Editing
  Fomin, Fedor V. ; Kratsch, Stefan ; Pilipczuk, Marcin ; Pilipczuk, Michal ; Villanger, Yngve 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH Tight Algorithms for Geometric Intersection Graphs: Now in Polynomial Space
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
  Koana, Tomohiro ; Purohit, Nidhi ; Simonov, Kirill 2024 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
• Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust Contraction Decomposition for Minor-Free Graphs and Its Applications
  Bandyapadhyay, Sayan ; Lochet, William ; Lokshtanov, Daniel ; Marx, Dániel ; Misra, Pranabendu ; Neuen, Daniel ; Saurabh, Saket ; Tale, Prafullkumar ; Xue, Jie 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs
  Dorn, Frederic ; Fomin, Fedor V. ; Lokshtanov, Daniel ; Raman, Venkatesh ; Saurabh, Saket 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs
  Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Michał ; Rzążewski, Paweł ; Leeuwen, Erik Jan van ; Walczak, Bartosz
• Subexponential-Time Algorithms for Finding Large Induced Sparse Subgraphs
  Novotná, Jana ; Okrasa, Karolina ; Pilipczuk, Michał ; Rzążewski, Paweł ; van Leeuwen, Erik Jan ; Walczak, Bartosz 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms for Graphs of Polynomial Growth
  Marx, Dániel ; Pilipczuk, Marcin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Partial Cover Problems
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Raman, Venkatesh ; Saurabh, Saket 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kick the Cliques
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight Subexponential-Time Algorithm for Two-Page Book Embedding
  Ganian, Robert ; Müller, Haiko ; Ordyniak, Sebastian ; Paesani, Giacomo ; Rychlicki, Mateusz 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Koana, Tomohiro 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• List Locally Surjective Homomorphisms in Hereditary Graph Classes
  Dvořák, Pavel ; Masařík, Tomáš ; Novotná, Jana ; Krawczyk, Monika ; Rzążewski, Paweł ; Żuk, Aneta 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• TSP in a Simple Polygon
  Alkema, Henk ; de Berg, Mark ; Monemizadeh, Morteza ; Theocharous, Leonidas 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik