„parameterized complexity“

Suchergebnisse

665 Treffer

• Tight Bounds for Some Classical Problems Parameterized by Cutwidth
  Bojikian, Narek ; Chekan, Vera ; Kratsch, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Modification of Bounded Size to Minor-Closed Classes as Fast as Vertex Deletion
  Morelle, Laure ; Sau, Ignasi ; Thilikos, Dimitrios M. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Graph Packing Problems Parameterized by Treewidth
  Can Esmer, Barış ; Marx, Dániel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Elimination Distance to Bounded Degree on Planar Graphs
  Lindermayr, Alexander ; Siebertz, Sebastian ; Vigny, Alexandre 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computability and Complexity – Essays Dedicated to Rodney G. Downey on the Occasion of His 60th Birthday
  Day, Adam ; Fellows, Michael R. ; Greenberg, Noam ; Khoussainov, Bakhadyr ; Melʹnikov, Aleksandr V. ; Rosamond, Frances 2016 Springer International Publishing
• Almost Polynomial Factor Inapproximability for Parameterized k-Clique
  Khot, Subhash ; Karthik C. S. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
  Lee, Euiwoong ; Manurangsi, Pasin ; Karthik C. S. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Consistency Checking Problems: A Gateway to Parameterized Sample Complexity
  Ganian, Robert ; Khazaliya, Liana ; Simonov, Kirill 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable
  Khazaliya, Liana ; Kindermann, Philipp ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Simonov, Kirill 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Feature Selection for Categorical Data Clustering
  Bandyapadhyay, Sayan ; Fomin, Fedor V. ; Golovach, Petr A. ; Simonov, Kirill 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Building Large k-Cores from Sparse Graphs
  Fomin, Fedor V. ; Sagunov, Danil ; Simonov, Kirill 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: GraPA-JAVA
  Bergenthal, Moritz ; Dirks, Jona ; Freese, Thorben ; Gahde, Jakob ; Gerhard, Enna ; Grobler, Mario ; Siebertz, Sebastian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of the Expected Coverage Problem
  Fomin, Fedor V. ; Ramamoorthi, Vijayaragunathan
• The Parameterized Landscape of Labeled Graph Contractions
  Lafond, Manuel ; Marchand, Bertrand 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Repairing Schedules by Removing Waiting Times: A Parameterized Complexity Analysis
  Grüttemeier, Niels ; Heeger, Klaus 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Novel Complexity Results for Temporal Separators with Deadlines
  Dondi, Riccardo ; Lafond, Manuel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Routing Few Robots in a Crowded Network
  Deligkas, Argyrios ; Eiben, Eduard ; Ganian, Robert ; Kanj, Iyad ; Leko, Dominik ; Ramanujan, M. S. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Homology localization through the looking-glass of parameterized complexity theory
  Blaser, Nello ; Vågset, Erlend Raa
• Parameterized Spanning Tree Congestion
  Lampis, Michael ; Mitsou, Valia ; Nemery, Edouard ; Otachi, Yota ; Vasilakis, Manolis ; Vaz, Daniel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Broadcasting Under Structural Restrictions
  Egami, Yudai ; Gima, Tatsuya ; Hanaka, Tesshu ; Kobayashi, Yasuaki ; Lampis, Michael ; Mitsou, Valia ; Nemery, Edouard ; Otachi, Yota ; Vasilakis, Manolis ; Vaz, Daniel 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik