„parameterized algorithm“

Suchergebnisse

565 Treffer

• 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
• Turbocharging Heuristics for Weak Coloring Numbers
  Dobler, Alexander ; Sorge, Manuel ; Villedieu, Anaïs 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parallel Parameterized Complexity of MaxSAT Variants
  Bannach, Max ; Skambath, Malte ; Tantau, Till 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Safety Verification of Round-Based Shared-Memory Systems
  Bertrand, Nathalie ; Markey, Nicolas ; Sankur, Ocan ; Waldburger, Nicolas 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Functional Parameterized Suffix Trees in Compact Space
  Ganguly, Arnab ; Shah, Rahul ; Thankachan, Sharma V. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Sensitivity Oracles and Dynamic Algorithms Using Exterior Algebras
  Alman, Josh ; Hirsch, Dean 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Upward Planarity
  Chaplick, Steven ; Di Giacomo, Emilio ; Frati, Fabrizio ; Ganian, Robert ; Raftopoulou, Chrysanthi N. ; Simonov, Kirill 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Tight Algorithms for Finding Surfaces in Simplicial Complexes of Bounded Treewidth
  Black, Mitchell ; Blaser, Nello ; Nayyeri, Amir ; Vågset, Erlend Raa 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Permutation Pattern Matching for Doubly Partially Ordered Patterns
  Bulteau, Laurent ; Fertin, Guillaume ; Jugé, Vincent ; Vialette, Stéphane 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Counting Colorings and Connected Edge Sets Parameterized by Cutwidth
  Groenland, Carla ; Mannens, Isja ; Nederlof, Jesper ; Szilágyi, Krisztina 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters
  Nikabadi, Amir ; Korhonen, Janne H. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unifying Framework for Characterizing and Computing Width Measures
  Eiben, Eduard ; Ganian, Robert ; Hamm, Thekla ; Jaffke, Lars ; Kwon, O-joung 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Metric Dimension in Graphs of Constant Treewidth
  Li, Shaohua ; Pilipczuk, Marcin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Strictly Chordal Edge Modification Problems
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Parametrization for Independent Set Reconfiguration and Applications to RNA Kinetics
  Bulteau, Laurent ; Marchand, Bertrand ; Ponty, Yann 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETH
  Agrawal, Akanksha ; Allumalla, Ravi Kiran ; Dhanekula, Varun Teja 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik