„parameterized algorithms“

Suchergebnisse

475 Treffer

• Parameterized Study of Steiner Tree on Unit Disk Graphs
  Bhore, Sujoy ; Carmi, Paz ; Kolay, Sudeshna ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk)
  Husfeldt, Thore 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Jaffke, Lars ; Lima, Paloma T.
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A.
• Efficient Parameterized Algorithms for Computing All-Pairs Shortest Paths
  Kratsch, Stefan ; Nelles, Florian 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Maximum Stable Set Can Be Solved in FPT Time
  Bonnet, Édouard ; Bousquet, Nicolas ; Thomassé, Stéphan ; Watrigant, Rémi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization
  C. M. Gomes, Guilherme ; Sau, Ignasi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Resolving Infeasibility of Linear Systems: A Parameterized Approach
  Göke, Alexander ; Mendoza Cadena, Lydia Mirabel ; Mnich, Matthias 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Maximum Cut with Connectivity Constraints
  Eto, Hiroshi ; Hanaka, Tesshu ; Kobayashi, Yasuaki ; Kobayashi, Yusuke 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a Theory of Parameterized Streaming Algorithms
  Chitnis, Rajesh ; Cormode, Graham 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Distributed Algorithms
  Ben-Basat, Ran ; Kawarabayashi, Ken-ichi ; Schwartzman, Gregory 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Approximate Kernel for Connected Feedback Vertex Set
  Ramanujan, M. S. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Verification of Randomized Consensus Algorithms Under Round-Rigid Adversaries
  Bertrand, Nathalie ; Konnov, Igor ; Lazić, Marijana ; Widder, Josef 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Enumeration of Preferred Extensions in Almost Oriented Digraphs
  Gaspers, Serge ; Li, Ray 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster FPT Algorithm for 5-Path Vertex Cover
  Červený, Radovan ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lean Tree-Cut Decompositions: Obstructions and Algorithms
  Giannopoulou, Archontia C. ; Kwon, O-joung ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of the Steiner Network Problem with Respect to the Number of Terminals
  Eiben, Eduard ; Knop, Dušan ; Panolan, Fahad ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tractable QBF by Knowledge Compilation
  Capelli, Florent ; Mengel, Stefan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2018 Parameterized Algorithms and Computational Experiments Challenge: The Third Iteration
  Bonnet, Édouard ; Sikora, Florian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Independent Set in H-Free Graphs
  Bonnet, Édouard ; Bousquet, Nicolas ; Charbit, Pierre ; Thomassé, Stéphan ; Watrigant, Rémi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik