„parameterized Complexity“

Suchergebnisse

665 Treffer

• Computing Twin-Width Parameterized by the Feedback Edge Number
  Balabán, Jakub ; Ganian, Robert ; Rocton, Mathis Teva 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring
  Fluschnik, Till ; Kunz, Pascal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Extended Formulations For Parameterized Steiner Trees
  Feldmann, Andreas Emil ; Rai, Ashutosh 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Counting of k-Paths: Deterministic and in Polynomial Space
  Björklund, Andreas ; Lokshtanov, Daniel ; Saurabh, Saket ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Finding Small Separators in Temporal Graphs
  Zschoche, Philipp ; Fluschnik, Till ; Molter, Hendrik ; Niedermeier, Rolf 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Faster Parameterized Algorithm for Pseudoforest Deletion
  Bodlaender, Hans L. ; Ono, Hirotaka ; Otachi, Yota 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth in Non-Ground Answer Set Solving and Alliance Problems in Graphs
  Bliem, Bernhard 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
  Houari-Durand, Séhane Bel ; Eiben, Eduard ; Wahlström, Magnus 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
  Heeger, Klaus ; Molter, Hendrik 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Residue Domination in Bounded-Treewidth Graphs
  Greilhuber, Jakob ; Schepper, Philipp ; Wellnitz, Philip 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal
  Gaikwad, Ajinkya ; Kumar, Hitendra ; Maity, Soumen ; Saurabh, Saket ; Sharma, Roohani 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Can You Link Up With Treewidth?
  Curticapean, Radu ; Döring, Simon ; Neuen, Daniel ; Wang, Jiaheng 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Computational Complexity of Factored Graphs
  Gupta, Shreya ; Huang, Boyang ; Impagliazzo, Russell ; Woo, Stanley ; Ye, Christopher 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of Learning Monadic Second-Order Logic
  Bergerem, Steffen ˜vanœ ; Grohe, Martin ; Runde, Nina 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Parameterized Resolution
  Beyersdorff, Olaf ; Galesi, Nicola ; Lauria, Massimo
• Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
  Dell, Holger ; van Melkebeek, Dieter
• 09511 Open Problems – Parameterized complexity and approximation algorithms
  Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Marx, Dániel
• 09511 Executive Summary – Parameterized complexity and approximation algorithms
  Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Marx, Dániel
• 09511 Abstracts Collection – Parameterized complexity and approximation algorithms
  Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Marx, Dániel
• Sidestepping Barriers for Dominating Set in Parameterized Complexity
  Koutis, Ioannis ; Włodarczyk, Michał ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik