„Parameterized Complexity“

Suchergebnisse

665 Treffer

• 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
• Lower Bounds for Conjunctive and Disjunctive Turing Kernels
  Burjons, Elisabet ; Rossmanith, Peter 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexities of Dominating and Independent Set Reconfiguration
  Bodlaender, Hans L. ; Groenland, Carla ; Swennenhuis, Céline M. F. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover
  Araújo, Júlio ; Bougeret, Marin ; Campos, Victor ; Sau, Ignasi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Deletion to Ptolemaic Graphs
  Agrawal, Akanksha ; Anand, Aditya ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Coverability in Bounded Path Broadcast Networks
  Balasubramanian, A. R. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Grid Recognition: Classical and Parameterized Computational Perspectives
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Anonymity-Preserving Space Partitions
  Hébert-Johnson, Úrsula ; Sonar, Chinmay ; Suri, Subhash ; Surianarayanan, Vaishali 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximate Compressions for Connected Minor-Hitting Sets
  Ramanujan, M. S. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths
  Curticapean, Radu ; Dell, Holger ; Husfeldt, Thore 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized (Modular) Counting and Cayley Graph Expanders
  Peyerimhoff, Norbert ; Roth, Marc ; Schmitt, Johannes ; Stix, Jakob ; Vdovina, Alina 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Order Reconfiguration Under Width Constraints
  Arrighi, Emmanuel ; Fernau, Henning ; de Oliveira Oliveira, Mateus ; Wolf, Petra 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth-Based Algorithms for the Small Parsimony Problem on Networks
  Scornavacca, Celine ; Weller, Mathias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders
  Roth, Marc ; Schmitt, Johannes ; Wellnitz, Philip 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Longest Run Subsequence Problem: Further Complexity Results
  Dondi, Riccardo ; Sikora, Florian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Quantum Knot Invariants
  Maria, Clément 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings
  Li, Shaohua ; Pilipczuk, Marcin ; Sorge, Manuel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Digraph Coloring and Distance to Acyclicity
  Harutyunyan, Ararat ; Lampis, Michael ; Melissinos, Nikolaos 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik