„FPT algorithm“

Suchergebnisse

175 Treffer

• Computational haplotyping – theory and practice
  Garg, Shilpa ; Marschall, Tobias 2018 Saarländische Universitäts- und Landesbibliothek
• Recognizing and Realizing Temporal Reachability Graphs
  Erlebach, Thomas ; Michail, Othon ; Morawietz, Nils 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Erratum to: Comparative evaluation of the algorithms for parametric mapping of the novel myocardial PET imaging agent 18F-FPTP
  Kim, Ji Who ; Seo, Seongho ; Kim, Hyeon Sik ; Kim, Dong-Yeon ; Lee, Ho-Young ; Kang, Keon Wook ; Lee, Dong Soo ; Bom, Hee-Seung ; Min, Jung-Joon ; Lee, Jae Sung
• An FPT Algorithm for Splitting a Necklace Among Two Thieves
  Borzechowski, Michaela ; Schnider, Patrick ; Weber, Simon 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Token Sliding Reconfiguration on DAGs
  Dirks, Jona ; Vigny, Alexandre 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms and Hardness for the Maximum Edge q-Coloring Problem
  Mathew, Rogers ; Panolan, Fahad ; Seshikanth 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved FPT Approximation for Sum of Radii Clustering with Mergeable Constraints
  Bandyapadhyay, Sayan ; Chen, Tianzhi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation and Parameterized Algorithms for Covering with Disks of Two Types of Radii
  Bandyapadhyay, Sayan ; Mitchell, Eli 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
  Rohwedder, Lars 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs
  Gahlawat, Harmender ; Rathod, Abhishek ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition
  Bhargava, Vishwas ; Shringi, Devansh 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pushing the Frontiers of Subexponential FPT Time for Feedback Vertex Set
  Berthe, Gaétan ; Bougeret, Marin ; Gonçalves, Daniel ; Raymond, Jean-Florent 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recognizing 2-Layer and Outer k-Planar Graphs
  Kobayashi, Yasuaki ; Okada, Yuto ; Wolff, Alexander 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• k-Distinct In- and Out-Branchings in Digraphs
  Gutin, Gregory Z. ; Reidl, Felix ; Wahlström, Magnus 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameter Analysis for Guarding Terrains
  Agrawal, Akanksha ; Kolay, Sudeshna ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization
  Majumdar, Diptapriyo ; Raman, Venkatesh
• Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems
  Boehmer, Niclas ; Heeger, Klaus ; Niedermeier, Rolf 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Crossing-Optimal Extension of Simple Drawings
  Ganian, Robert ; Hamm, Thekla ; Klute, Fabian ; Parada, Irene ; Vogtenhuber, Birgit 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Dominating Set and Temporal Vertex Cover Under the Lense of Degree Restrictions
  Herrmann, Anton ; Komusiewicz, Christian ; Morawietz, Nils ; Sommer, Frank 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity and Algorithms for ISOMETRIC PATH COVER on Chordal Graphs and Beyond
  Chakraborty, Dibyayan ; Dailly, Antoine ; Das, Sandip ; Foucaud, Florent ; Gahlawat, Harmender ; Ghosh, Subir Kumar 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik