„parameterized algorithms“

Suchergebnisse

475 Treffer

• Dynamic Parameterized Problems and Algorithms
  Alman, Josh ; Mnich, Matthias ; Vassilevska Williams, Virginia 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomised Enumeration of Small Witnesses Using a Decision Oracle
  Meeks, Kitty 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
  Mnich, Matthias ; van Leeuwen, Erik Jan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Biclustering by Dual Parameterization
  Drange, Pål Grønås ; Reidl, Felix ; Sanchez Villaamil, Fernando ; Sikdar, Somnath 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Property Testing of Functions
  Pallavoor, Ramesh Krishnan S. ; Raskhodnikova, Sofya ; Varma, Nithin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Small Weight Automorphisms
  Arvind, Vikraman ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
  Kumar, Mithilesh ; Lokshtanov, Daniel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for List K-Cycle
  Panolan, Fahad ; Zehavi, Meirav 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 2lk Kernel for l-Component Order Connectivity
  Kumar, Mithilesh ; Lokshtanov, Daniel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Graph Distances Parameterized by Treewidth and Diameter
  Husfeldt, Thore 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Parameterized Algorithms for APSP in Directed Graphs
  Porat, Ely ; Shahbazian, Eduard ; Tov, Roei 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
  Kanj, Iyad ; Komusiewicz, Christian ; Sorge, Manuel ; Jan van Leeuwen, Erik 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
  Fomin, Fedor ; Kolay, Sudeshna ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
  Kumar, Mithilesh ; Lokshtanov, Daniel 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Deletion to (r,ell)-Graphs
  Kolay, Sudeshna ; Panolan, Fahad 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism
  Kim, Eun Jung ; Paul, Christophe ; Sau, Ignasi ; Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized and Approximation Algorithms for the Load Coloring Problem
  Barbero, Florian ; Gutin, Gregory ; Jones, Mark ; Sheng, Bin 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Variants of Plane Diameter Completion
  Golovach, Petr A. ; Requilé, Clément ; Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bidimensionality and Parameterized Algorithms (Invited Talk)
  Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Flip Distance Is in FPT Time O(n+ k * c^k)
  Kanj, Iyad ; Xia, Ge 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik