„parameterized complexity“

Suchergebnisse

665 Treffer

• Worst-Case to Expander-Case Reductions
  Abboud, Amir ; Wallheimer, Nathan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Packing Arc-Disjoint 4-Cycles in Oriented Graphs
  Babu, Jasine ; Krithika, R. ; Rajendraprasad, Deepak 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Streaming Diameter and Connectivity Problems
  Oostveen, Jelle J. ; van Leeuwen, Erik Jan 2022 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
• Parameterized Complexity of a Parallel Machine Scheduling Problem
  Mallem, Maher ; Hanen, Claire ; Munier-Kordon, Alix 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Cover and Feedback Vertex Set Above and Below Structural Guarantees
  Kellerhals, Leon ; Koana, Tomohiro ; Kunz, Pascal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Exact Structural Thresholds for Parameterized Complexity
  Hegerfeld, Falko ; Kratsch, Stefan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Symmetric Directed Multicut
  Eiben, Eduard ; Rambaud, Clément ; Wahlström, Magnus 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Jaffke, Lars ; Lima, Paloma T. 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 Complexity of Perfectly Matched Sets
  Agrawal, Akanksha ; Bhattacharjee, Sutanay ; Jana, Satyabrata ; Sahu, Abhishek 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Intractability of Determinant Maximization
  Ohsaka, Naoto 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
• On Graphs Coverable by k Shortest Paths
  Dumas, Maël ; Foucaud, Florent ; Perez, Anthony ; Todinca, Ioan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Approximation for H-Free Edge Modification Problems: Towards a Dichotomy
  Belova, Tatiana ; Bliznets, Ivan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding a Cluster in Incomplete Data
  Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Ordyniak, Sebastian ; Szeider, Stefan 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
• Galactic Token Sliding
  Bartier, Valentin ; Bousquet, Nicolas ; Mouawad, Amer E. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reducing the Vertex Cover Number via Edge Contractions
  Lima, Paloma T. ; Santos, Vinicius ˜dosœ ; Sau, Ignasi ; Souza, Uéverton S. ; Tale, Prafullkumar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dispersing Obnoxious Facilities on Graphs by Rounding Distances
  Hartmann, Tim A. ; Lendl, Stefan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik