„parameterized algorithm“

Suchergebnisse

565 Treffer

• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Saurabh, Saket ; Tale, Prafullkumar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Funnel Arc Deletion Set
  Garlet Milani, Marcelo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Close Relatives of Feedback Vertex Set Without Single-Exponential Algorithms Parameterized by Treewidth
  Bergougnoux, Benjamin ; Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth
  Kanté, Mamadou Moustapha ; Paul, Christophe ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for 3-Leaf Power Deletion
  Ahn, Jungho ; Eiben, Eduard ; Kwon, O-joung ; Oum, Sang-il 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Inapproximability for Steiner Orientation by Gap Amplification
  Włodarczyk, Michał 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes
  Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming
  Chan, Timothy F. N. ; Cooper, Jacob W. ; Koutecký, Martin ; Král', Daniel ; Pekárková, Kristýna 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Removing Connected Obstacles in the Plane Is FPT
  Eiben, Eduard ; Lokshtanov, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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