„Fixed parameter tractable“

Suchergebnisse

65 Treffer

• Fine-Grained Equivalence for Problems Related to Integer Linear Programming
  Rohwedder, Lars ; Węgrzycki, Karol 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of Learning Monadic Second-Order Logic
  Bergerem, Steffen ˜vanœ ; Grohe, Martin ; Runde, Nina 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 09171 Executive Summary – Adaptive, Output Sensitive, Online and Parameterized Algorithms
  Barbay, Jérémy ; Klein, Rolf ; López-Ortiz, Alejandro ; Niedermeier, Rolf
• 09171 Abstracts Collection – Adaptive, Output Sensitive, Online and Parameterized Algorithms
  Barbay, Jérémy ; Klein, Rolf ; López-Ortiz, Alejandro ; Niedermeier, Rolf
• Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions
  Mahankali, Arvind V. ; Woodruff, David P. ; Zhang, Ziyu 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for Spanning Trees with Few Branch Vertices Parameterized by Modular-Width
  Gargano, Luisa ; Rescigno, Adele A. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable
  Bhore, Sujoy ; Ganian, Robert ; Khazaliya, Liana ; Montecchiani, Fabrizio ; Nöllenburg, Martin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems
  Kanesh, Lawqueen ; Madathil, Jayakrishnan ; Roy, Sanjukta ; Sahu, Abhishek ; Saurabh, Saket 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dominating Set in Weakly Closed Graphs is Fixed Parameter Tractable
  Lokshtanov, Daniel ; Surianarayanan, Vaishali 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Anonymity-Preserving Space Partitions
  Hébert-Johnson, Úrsula ; Sonar, Chinmay ; Suri, Subhash ; Surianarayanan, Vaishali 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rectilinear Steiner Trees in Narrow Strips
  Alkema, Henk ; de Berg, Mark 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Chordless Cycle Packing Is Fixed-Parameter Tractable
  Marx, Dániel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth
  Kanté, Mamadou Moustapha ; Paul, Christophe ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Bounds on Augmenting Steps of Block-Structured Integer Programs
  Chen, Lin ; Koutecký, Martin ; Xu, Lei ; Shi, Weidong 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Euclidean TSP in Narrow Strips
  Alkema, Henk ; de Berg, Mark ; Kisfaludi-Bak, Sándor 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modification to Planarity is Fixed Parameter Tractable
  Fomin, Fedor V. ; Golovach, Petr A. ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterizing Demand Graphs for (Fixed-Parameter) Shallow-Light Steiner Network
  Babay, Amy ; Dinitz, Michael ; Zhang, Zeyu 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable
  Xiao, Mingyu ; Nagamochi, Hiroshi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The HOMFLY-PT Polynomial is Fixed-Parameter Tractable
  Burton, Benjamin A. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms
  Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung ; Marx, Dániel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik