„parameterized algorithms“

Suchergebnisse

475 Treffer

• A Cubic Vertex-Kernel for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony ; Todinca, Ioan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth-Based Algorithms for the Small Parsimony Problem on Networks
  Scornavacca, Celine ; Weller, Mathias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials
  Brand, Cornelius ; Pratt, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twin-width III: Max Independent Set, Min Dominating Set, and Coloring
  Bonnet, Édouard ; Geniet, Colin ; Kim, Eun Jung ; Thomassé, Stéphan ; Watrigant, Rémi 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings
  Li, Shaohua ; Pilipczuk, Marcin ; Sorge, Manuel 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration
  Golovach, Petr A. ; Komusiewicz, Christian ; Kratsch, Dieter ; Le, Van Bang 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Safety of Threshold Automata
  Balasubramanian, A. R. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
  Choudhary, Pratibha ; Kanesh, Lawqueen ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Width Notions for Ordering-Related Problems
  Arrighi, Emmanuel ; Fernau, Henning ; de Oliveira Oliveira, Mateus ; Wolf, Petra 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimization and Parameterized Variants of Vertex Partition Problems on Graphs
  Tamura, Yuma ; Ito, Takehiro ; Zhou, Xiao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved FPT Algorithms for Deletion to Forest-Like Structures
  Gowda, Kishen N. ; Lonkar, Aditya ; Panolan, Fahad ; Patel, Vraj ; Saurabh, Saket 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Temporal Paths Under Waiting Time Constraints
  Casteigts, Arnaud ; Himmel, Anne-Sophie ; Molter, Hendrik ; Zschoche, Philipp 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