„parameterized algorithm“

Suchergebnisse

565 Treffer

• 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 and Approximation Results for Scheduling with a Low Rank Processing Time Matrix
  Chen, Lin ; Marx, Dániel ; Ye, Deshi ; Zhang, Guochuan 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 Fast Parameterized Algorithm for Co-Path Set
  Sullivan, Blair D. ; van der Poel, Andrew 2017 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
• Treedepth Parameterized by Vertex Cover Number
  Kobayashi, Yasuaki ; Tamaki, Hisao 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
• Graph Motif Problems Parameterized by Dual
  Fertin, Guillaume ; Komusiewicz, Christian 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
• Inserting Multiple Edges into a Planar Graph
  Chimani, Markus ; Hlinený, Petr 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
• Deciding Circular-Arc Graph Isomorphism in Parameterized Logspace
  Chandoo, Maurice 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
• B-Chromatic Number: Beyond NP-Hardness
  Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik