„parameterized algorithms“

Suchergebnisse

475 Treffer

• Existential Second-Order Logic over Graphs: Parameterized Complexity
  Bannach, Max ; Chudigiewitsch, Florian ; Tantau, Till 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
• 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
• 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
• Parameterized Complexity of Maximum Happy Set and Densest k-Subgraph
  Mizutani, Yosuke ; Sullivan, Blair D. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Computing Tree-Partitions
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Approximation Algorithms for TSP
  Zhou, Jianqi ; Li, Peihua ; Guo, Jiong 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Tree Edit Distance with Variables
  Akutsu, Tatsuya ; Mori, Tomoya ; Nakamura, Naotoshi ; Kozawa, Satoshi ; Ueno, Yuhei ; Sato, Thomas N. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
  Esmer, Barış Can ; Kulik, Ariel ; Marx, Dániel ; Neuen, Daniel ; Sharma, Roohani 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik