„Fixed-parameter Tractability“

Suchergebnisse

193 Treffer

• Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
  Lill, Jonas ; Petrova, Kalina ; Weber, Simon 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unified FPT Framework for Crossing Number Problems
  Colin de Verdière, Éric ; Hliněný, Petr 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Courcelle’s Theorem for Lipschitz Continuity
  Gima, Tatsuya ; Kumabe, Soh ; Yoshida, Yuichi 2025 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
• Long Cycles in Graphs: Extremal Combinatorics Meets Parameterized Algorithms (Invited Talk)
  Fomin, Fedor V. ; Golovach, Petr A. ; Sagunov, Danil ; Simonov, Kirill 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Matching Integer Programs with Additional Rows and Columns
  Lassota, Alexandra ; Ligthart, Koen 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Backdoors to q-Horn
  Gaspers, Serge ; Ordyniak, Sebastian ; Ramanujan, M. S. ; Saurabh, Saket ; Szeider, Stefan 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Sensitivity Oracles
  Bilò, Davide ; Casel, Katrin ; Choudhary, Keerti ; Cohen, Sarel ; Friedrich, Tobias ; Lagodzinski, Julius Albert Gregor ; Schirneck, Friedrich Martin ; Wietheger, Simon 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Treewidth of Triangulated 3-Manifolds
  Huszár, Kristóf ; Spreer, Jonathan ; Wagner, Uli 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combining Treewidth and Backdoors for CSP
  Ganian, Robert ; Ramanujan, M. S. ; Szeider, Stefan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average
  Crowston, Robert ; Fellows, Michael ; Gutin, Gregory Z. ; Jones, Mark ; Rosamond, Frances ; Thomassé, Stéphan ; Yeo, Anders 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Dynamic Cluster Editing
  Luo, Junjie ; Molter, Hendrik ; Nichterlein, André ; Niedermeier, Rolf 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Tractability of (n − k) List Coloring
  Banik, Aritra ; Jacob, Ashwin ; Paliwal, Vijay Kumar ; Raman, Venkatesh
• The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs
  Bellitto, Thomas ; Li, Shaohua ; Okrasa, Karolina ; Pilipczuk, Marcin ; Sorge, Manuel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity Dichotomy for Steiner Multicut
  Bringmann, Karl ; Hermelin, Danny ; Mnich, Matthias ; van Leeuwen, Erik Jan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Going Far From Degeneracy
  Fomin, Fedor V. ; Golovach, Petr A. ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Descriptive Complexity of Color Coding
  Bannach, Max ; Tantau, Till 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Complexity View on Collapsing k-Cores
  Luo, Junjie ; Molter, Hendrik ; Suchý, Ondrej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems
  Feldmann, Andreas Emil ; Marx, Dániel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Small Resolution Proofs for QBF using Dependency Treewidth
  Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik