„parameterized algorithm“

Suchergebnisse

565 Treffer

• Existential Second-Order Logic over Graphs: Parameterized Complexity
  Bannach, Max ; Chudigiewitsch, Florian ; Tantau, Till 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cluster Editing with Overlapping Communities
  Arrighi, Emmanuel ; Bentert, Matthias ; Drange, Pål Grønås ; Sullivan, Blair D. ; Wolf, Petra 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Algorithms for Connectivity Problems Parameterized by Clique-Width
  Hegerfeld, Falko ; Kratsch, Stefan 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
• Polynomial-Time Approximation of Independent Set Parameterized by Treewidth
  Chalermsook, Parinya ; Fomin, Fedor ; Hamm, Thekla ; Korhonen, Tuukka ; Nederlof, Jesper ; Orgo, Ly 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Efficient Algorithm for Power Dominating Set
  Bläsius, Thomas ; Göttlicher, Max 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Algorithm for Vertex Connectivity Survivable Network Design Problem with Uniform Demands
  Bang-Jensen, Jørgen ; Klinkby, Kristine Vitting ; Misra, Pranabendu ; Saurabh, Saket 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Detours in Undirected Graphs
  Akmal, Shyan ; Vassilevska Williams, Virginia ; Williams, Ryan ; Xu, Zixuan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Checking Presence Reachability Properties on Parameterized Shared-Memory Systems
  Waldburger, Nicolas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Max Min Feedback Vertex Set
  Lampis, Michael ; Melissinos, Nikolaos ; Vasilakis, Manolis 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Domination Problems Using Restricted Modular Partitions
  Lafond, Manuel ; Luo, Weidong 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Algorithms for Fair Hitting Set Problems
  Inamdar, Tanmay ; Kanesh, Lawqueen ; Kundu, Madhumita ; Purohit, Nidhi ; Saurabh, Saket 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for Spanning Trees with Few Branch Vertices Parameterized by Modular-Width
  Gargano, Luisa ; Rescigno, Adele A. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Algorithmic Applications of Clique-Width Generalizations
  Chekan, Vera ; Kratsch, Stefan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Parameterized Algorithms for Modification Problems to Minor-Closed Classes
  Morelle, Laure ; Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond
  Cáceres, Manuel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An ??(3.82^k) Time FPT Algorithm for Convex Flip Distance
  Li, Haohong ; Xia, Ge 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Matching: Algorithms and Related Problems
  El Maalouly, Nicolas ˜Elœ 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Lower Bounds for Problems Parameterized by Rank-Width
  Bergougnoux, Benjamin ; Korhonen, Tuukka ; Nederlof, Jesper 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Computing Homological Hitting Sets
  Bauer, Ulrich ; Rathod, Abhishek ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik