„parameterised complexity“

Suchergebnisse

1.000+ Treffer

• Parameterised complexity of model checking and satisfiability in propositional dependence logic
  Mahmood, Yasir ; Meier, Arne
• A Note on the Parameterised Complexity of Coverability in Vector Addition Systems
  Pilipczuk, Michał ; Schmitz, Sylvain ; Sinclair-Banks, Henry 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Complexity Meets Parameterised Algorithms
  Schmidt, Jonas ; Schwentick, Thomas ; Vortmeier, Nils ; Zeume, Thomas ; Kokkinis, Ioannis 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lower-Bounded Clustering - Models, Complexity and (Parameterised) Approximation
  Casel, Katrin ; Fernau, Henning 2018 Universität Trier
• Parameterised Holant Problems
  Aivasiliotis, Panagiotis ; Göbel, Andreas ; Roth, Marc ; Schmitt, Johannes 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deleting Edges to Restrict the Size of an Epidemic in Temporal Networks
  Enright, Jessica ; Meeks, Kitty ; Mertzios, George B. ; Zamaraev, Viktor 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Fixed-Parameter Perspective on #BIS
  Curticapean, Radu ; Dell, Holger ; Fomin, Fedor V. ; Goldberg, Leslie Ann ; Lapinskas, John 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterised Complexity of String Morphism Problems
  Fernau, Henning ; Schmid, Markus L. ; Villanger, Yngve 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparsity in Algorithms, Combinatorics and Logic (Dagstuhl Seminar 21391)
  Král’, Daniel ; Pilipczuk, Michał ; Siebertz, Sebastian ; Sullivan, Blair D.
• The Parameterised Complexity of Computing the Maximum Modularity of a Graph
  Meeks, Kitty ; Skerman, Fiona 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Generalised Gap Constraints: Upper and Lower Complexity Bounds
  Manea, Florin ; Richardsen, Jonas ; Schmid, Markus L. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Homomorphism Reconstructibility
  Böker, Jan ; Härtel, Louis ; Runde, Nina ; Seppelt, Tim ; Standke, Christoph 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterised Complexity Of Integer Multicommodity Flow
  Bodlaender, Hans L. ; Mannens, Isja ; Oostveen, Jelle J. ; Pandey, Sukanya ; van Leeuwen, Erik Jan 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised and Fine-Grained Subgraph Counting, Modulo 2
  Goldberg, Leslie Ann ; Roth, Marc 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Subgraphs in Somewhere Dense Graphs
  Bressan, Marco ; Goldberg, Leslie Ann ; Meeks, Kitty ; Roth, Marc 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subsequences with Gap Constraints: Complexity Bounds for Matching and Analysis Problems
  Day, Joel ; Kosche, Maria ; Manea, Florin ; Schmid, Markus L. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Making Life More Confusing for Firefighters
  Hand, Samuel D. ; Enright, Jessica ; Meeks, Kitty 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterised Partially-Predrawn Crossing Number
  Hamm, Thekla ; Hliněný, Petr 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: The Temporal Firefighter Problem
  Hand, Samuel D. ; Enright, Jessica ; Meeks, Kitty 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reasoning Short Cuts in Infinite Domain Constraint Satisfaction: Algorithms and Lower Bounds for Backdoors
  Jonsson, Peter ; Lagerkvist, Victor ; Ordyniak, Sebastian 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik