„Fixed parameter tractable“

Suchergebnisse

1.000+ Treffer

• Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik Bound
  Crowston, Robert ; Gutin, Gregory Z. ; Jones, Mark 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving two-stage stochastic network design problems to optimality
  Zey, Bernd ; Mutzel, Petra ; Buchheim, Christoph 2017 Universitätsbibliothek Dortmund
• Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional Spaces
  Carpenter, Timothy ; Fomin, Fedor V. ; Lokshtanov, Daniel ; Saurabh, Saket ; Sidiropoulos, Anastasios 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On r-Guarding Thin Orthogonal Polygons
  Biedl, Therese ; Mehrabi, Saeed 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Diverse Collections in Matroids and Graphs
  Fomin, Fedor V. ; Golovach, Petr A. ; Panolan, Fahad ; Philip, Geevarghese ; Saurabh, Saket 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
  Chen, Yike ; Shi, Ke ; Xu, Chao 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parallel fixed parameter tractable problems
  Li, Shouwei 2017 Universitätsbibliothek
• A survey on graph problems parameterized above and below guaranteed values
  Gutin, Gregory Z. ; Mnich, Matthias 2025 Technische Universität Hamburg. Universitätsbibliothek
• The st-Planar Edge Completion Problem Is Fixed-Parameter Tractable
  Khazaliya, Liana ; Kindermann, Philipp ; Liotta, Giuseppe ; Montecchiani, Fabrizio ; Simonov, Kirill 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Distances on Graph Associahedra Is Fixed-Parameter Tractable
  Cunha, Luís Felipe I. ; Sau, Ignasi ; Souza, Uéverton S. ; Valencia-Pabon, Mario 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithm for Tambara-Yamagami Quantum Invariants of 3-Manifolds, Parameterized by the First Betti Number
  Delaney, Colleen ; Maria, Clément ; Samperton, Eric 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Detours is Fixed-Parameter Tractable
  Bezáková, Ivona ; Curticapean, Radu ; Dell, Holger ; Fomin, Fedor V. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
  Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Balanced Judicious Bipartition is Fixed-Parameter Tractable
  Lokshtanov, Daniel ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree
  Madathil, Jayakrishnan ; Saurabh, Saket ; Zehavi, Meirav
• Subset Feedback Vertex Set in Tournaments as Fast as Without the Subset
  Jana, Satyabrata ; Kanesh, Lawqueen ; Kundu, Madhumita ; Saurabh, Saket 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Domain-Based Nucleic-Acid Minimum Free Energy: Algorithmic Hardness and Parameterized Bounds
  Demaine, Erik D. ; Gomez, Timothy ; Grizzell, Elise ; Hecher, Markus ; Lynch, Jayson ; Schweller, Robert ; Shalaby, Ahmed ; Woods, Damien 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond
  Bumpus, Benjamin Merlin ; Jansen, Bart M. P. ; Venne, Jaime 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Pairwise Rearrangement is Fixed-Parameter Tractable in the Single Cut-and-Join Model
  Bailey, Lora ; Blake, Heather Smith ; Cochran, Garner ; Fox, Nathan ; Levet, Michael ; Mahmoud, Reem ; Singgih, Inne ; Stadnyk, Grace ; Wiedemann, Alexander 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Evaluating Graph Queries Using Semantic Treewidth
  Feier, Cristina ; Gogacz, Tomasz ; Murlak, Filip 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik