„FPT“

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
• Parameterized Complexity of Fair Bisection: (FPT-Approximation meets Unbreakability)
  Inamdar, Tanmay ; Lokshtanov, Daniel ; Saurabh, Saket ; Surianarayanan, Vaishali 2023 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
• Susceptibility of Pseudomonas aeruginosa to catechol-substituted cephalosporin is unrelated to the pyochelin–Fe transporter FptA
  Hoegy, Françoise ; Gwynn, Michael N. ; Schalk, Isabelle J.
• 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
• Parameterized Lower Bounds for Problems in P via Fine-Grained Cross-Compositions
  Heeger, Klaus ; Nichterlein, André ; Niedermeier, Rolf 2023 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
• Editing to Connected f-Degree Graph
  Fomin, Fedor V. ; Golovach, Petr ; Panolan, Fahad ; Saurabh, Saket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weakly Approximating Knapsack in Subquadratic Time
  Chen, Lin ; Lian, Jiayi ; Mao, Yuchen ; Zhang, Guochuan 2025 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
• Bridging Treewidth and Clique-Width via Cograph-Modular-Treewidth
  Blažej, Václav ; Jana, Satyabrata ; Ramanujan, M. S. ; Strulo, Peter 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