„parameterized algorithm“

Suchergebnisse

565 Treffer

• 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
• Parameterized Complexity of Conflict-Free Matchings and Paths
  Agrawal, Akanksha ; Jain, Pallavi ; Kanesh, Lawqueen ; Saurabh, Saket 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
• Conflict Free Feedback Vertex Set: A Parameterized Dichotomy
  Agrawal, Akanksha ; Jain, Pallavi ; Kanesh, Lawqueen ; Lokshtanov, Daniel ; Saurabh, Saket 2018 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
• Dual Parameterization of Weighted Coloring
  Araújo, Júlio ; Campos, Victor A. ; Lima, Carlos Vinícius G. C. ; Santos, Vinicius ˜dosœ ; Sau, Ignasi ; Silva, Ana 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient and Adaptive Parameterized Algorithms on Modular Decompositions
  Kratsch, Stefan ; Nelles, Florian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weighted Model Counting on the GPU by Exploiting Small Treewidth
  Fichte, Johannes Klaus ; Hecher, Markus ; Woltran, Stefan ; Zisser, Markus 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Zero Extension and Metric Labelling Problems
  Reidl, Felix ; Wahlström, Magnus 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Navigate Through Obstacles?
  Eiben, Eduard ; Kanj, Iyad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Hard Is It to Satisfy (Almost) All Roommates?
  Chen, Jiehua ; Hermelin, Danny ; Sorge, Manuel ; Yedidsion, Harel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Experimental Evaluation of Parameterized Algorithms for Feedback Vertex Set
  Kiljan, Krzysztof ; Pilipczuk, Marcin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Orientable Deletion
  Hanaka, Tesshu ; Katsikarelis, Ioannis ; Lampis, Michael ; Otachi, Yota ; Sikora, Florian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik