„FPT algorithm“

Suchergebnisse

1.000+ Treffer

• The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth
  Kowalik, Łukasz ; Mucha, Marcin ; Nadara, Wojciech ; Pilipczuk, Marcin ; Sorge, Manuel ; Wygocki, Piotr 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs
  Madathil, Jayakrishnan ; Sharma, Roohani ; Zehavi, Meirav
• An Adaptive Version of Brandes' Algorithm for Betweenness Centrality
  Bentert, Matthias ; Dittmann, Alexander ; Kellerhals, Leon ; Nichterlein, André ; Niedermeier, Rolf 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2017 Parameterized Algorithms and Computational Experiments Challenge: The Second Iteration
  Dell, Holger ; Komusiewicz, Christian ; Talmon, Nimrod ; Weller, Mathias 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Polynomial-Time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
  Bentert, Matthias ; Heeger, Klaus ; Koana, Tomohiro 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connecting the Dots (with Minimum Crossings)
  Agrawal, Akanksha ; Guśpiel, Grzegorz ; Madathil, Jayakrishnan ; Saurabh, Saket ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Gaussian Elimination for Low Treewidth Matrices
  Fürer, Martin ; Hoppen, Carlos ; Trevisan, Vilmar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions
  Bulteau, Laurent ; Jones, Mark ; Niedermeier, Rolf ; Tantau, Till 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
  Großmann, Ernestine ; Heuer, Tobias ; Schulz, Christian ; Strash, Darren 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connecting Vertices by Independent Trees
  Basavaraju, Manu ; Fomin, Fedor V. ; Golovach, Petr A. ; Saurabh, Saket 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 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
• The PACE 2025 Parameterized Algorithms and Computational Experiments Challenge: Dominating Set and Hitting Set
  Grobler, Mario ; Siebertz, Sebastian 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
  Herrmann, Anton ; Komusiewicz, Christian ; Morawietz, Nils ; Sommer, Frank 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
  Jansen, Bart M. P. ; Lamme, Jeroen S. K. ; Verhaegh, Ruben F. A. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Aspects of Packing Problems
  Seiferth, Nadja 2022 Freie Universität Berlin
• Parameterized Algorithms for Integer Linear Programs and Their Applications for Allocation Problems
  Lassota, Alexandra ; Jansen, Klaus ; Megow, Nicole ; Eisenbrand, Friedrich 2021 Universitätsbibliothek Kiel
• Evolution of transistor circuits
  Trefzer, Martin Albrecht
• A practical fpt algorithm for Flow Decomposition and transcript assembly
  Kloster, Kyle ; Kuinke, Philipp ; O'Brien, Michael P. ; Reidl, Felix ; Sanchez Villaamil, Fernando ; Sullivan, Blair D. ; van der Poel, Andrew 2018 Universitätsbibliothek der RWTH Aachen
• Precoloring Extension with Demands on Paths
  Das, Arun Kumar ; Opler, Michal ; Valla, Tomáš 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for the Drone Delivery Problem
  Bartlmae, Simon ; Hene, Andreas ; Könen, Joshua ; Röglin, Heiko 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik