„FPT algorithm“

Suchergebnisse

175 Treffer

• Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics
  Marchand, Bertrand ; Ponty, Yann ; Bulteau, Laurent 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for Elimination Distance to Bounded Degree Graphs
  Agrawal, Akanksha ; Kanesh, Lawqueen ; Panolan, Fahad ; Ramanujan, M. S. ; Saurabh, Saket 2021 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
• 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
• A Unified Framework of FPT Approximation Algorithms for Clustering Problems
  Feng, Qilong ; Zhang, Zhen ; Huang, Ziyun ; Xu, Jinhui ; Wang, Jianxin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Saurabh, Saket ; Tale, Prafullkumar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Approximation for Constrained Metric k-Median/Means
  Goyal, Dishant ; Jaiswal, Ragesh ; Kumar, Amit 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Algorithms for Mixed Dominating Set
  Dublois, Louis ; Lampis, Michael ; Paschos, Vangelis Th. 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
• 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
• Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
  Lafond, Manuel ; Zhu, Binhai ; Zou, Peng 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Exact Quasi-Threshold Editing
  Gottesbüren, Lars ; Hamann, Michael ; Schoch, Philipp ; Strasser, Ben ; Wagner, Dorothea ; Zühlsdorf, Sven 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Tandem Duplication Distance Is NP-Hard
  Lafond, Manuel ; Zhu, Binhai ; Zou, Peng 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for Minimum Additive Spanner Problem
  Kobayashi, Yusuke 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
• On the Complexity of Lattice Puzzles
  Kobayashi, Yasuaki ; Suetsugu, Koki ; Tsuiki, Hideki ; Uehara, Ryuhei 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Independent Set Problem Is FPT for Even-Hole-Free Graphs
  Husić, Edin ; Thomassé, Stéphan ; Trotignon, Nicolas 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
• FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees
  Farahbakhsh Touli, Elena ; Wang, Yusu 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik