„fixed-parameter Tractability“

Suchergebnisse

193 Treffer

• On Finding Short Reconfiguration Sequences Between Independent Sets
  Agrawal, Akanksha ; Hait, Soumita ; Mouawad, Amer E. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extended MSO Model Checking via Small Vertex Integrity
  Gima, Tatsuya ; Otachi, Yota 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Embedding Phylogenetic Trees in Networks of Low Treewidth
  van Iersel, Leo ; Jones, Mark ; Weller, Mathias 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited
  Gima, Tatsuya ; Ito, Takehiro ; Kobayashi, Yasuaki ; Otachi, Yota 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Longest Cycle Above Erdős-Gallai Bound
  Fomin, Fedor V. ; Golovach, Petr A. ; Sagunov, Danil ; Simonov, Kirill 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
• Search-Space Reduction via Essential Vertices
  Bumpus, Benjamin Merlin ; Jansen, Bart M. P. ; de Kroon, Jari J. H. 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
• Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond 1/2-Approximation
  Rubinstein, Aviad ; Zhao, Junyao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Backdoor Sets on Nowhere Dense SAT
  Lokshtanov, Daniel ; Panolan, Fahad ; Ramanujan, M. S. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fixed-Parameter Algorithm for the Kneser Problem
  Haviv, Ishay 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Re)packing Equal Disks into Rectangle
  Fomin, Fedor V. ; Golovach, Petr A. ; Inamdar, Tanmay ; Zehavi, Meirav 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming
  Briański, Marcin ; Koutecký, Martin ; Král', Daniel ; Pekárková, Kristýna ; Schröder, Felix 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Temporal Exploration Problems
  Erlebach, Thomas ; Spooner, Jakob T. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterising Fixed Parameter Tractability for Query Evaluation over Guarded TGDs
  Feier, Cristina 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size
  Donkers, Huib ; Jansen, Bart M. P. ; Włodarczyk, Michał 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Essentially Tight Kernels For (Weakly) Closed Graphs
  Koana, Tomohiro ; Komusiewicz, Christian ; Sommer, Frank 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isomorphism Testing Parameterized by Genus and Beyond
  Neuen, Daniel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Diverse Multistage Problems
  Kellerhals, Leon ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for the Embeddability of Graphs into Two-Dimensional Simplicial Complexes
  Colin de Verdière, Éric ; Magnard, Thomas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik