„fixed-parameter tractability“

Suchergebnisse

1.000+ Treffer

• A Generalization of Nemhauser and Trotter's Local Optimization Theorem
  Fellows, Michael R. ; Guo, Jiong ; Moser, Hannes ; Niedermeier, Rolf 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Tools in Parameterized Complexity: Paths, Cuts, and Decomposition (Dagstuhl Seminar 24411)
  Fomin, Fedor V. ; Marx, Dániel ; Saurabh, Saket ; Sharma, Roohani ; Kundu, Madhumita
• Parameterized Algorithms for Matrix Completion with Radius Constraints
  Koana, Tomohiro ; Froese, Vincent ; Niedermeier, Rolf 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Maximum Matchings in Temporal Graphs
  Mertzios, George B. ; Molter, Hendrik ; Niedermeier, Rolf ; Zamaraev, Viktor ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters
  Bredereck, Robert ; Heeger, Klaus ; Knop, Dušan ; Niedermeier, Rolf 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multistage Vertex Cover
  Fluschnik, Till ; Niedermeier, Rolf ; Rohm, Valentin ; Zschoche, Philipp 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Algorithms to Decide Tightness
  Bagchi, Bhaskar ; Datta, Basudeb ; Burton, Benjamin A. ; Singh, Nitin ; Spreer, Jonathan 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs
  Bredereck, Robert ; Froese, Vincent ; Koseler, Marcel ; Millani, Marcelo Garlet ; Nichterlein, André ; Niedermeier, Rolf 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maintaining CMSO₂ Properties on Dynamic Structures with Bounded Feedback Vertex Number
  Majewski, Konrad ; Pilipczuk, Michał ; Sokołowski, Marek 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
  Jones, Mark ; Schestag, Jannik 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Scheduling Unit-Time Jobs with Generalized Precedence Constraints
  Büsing, Christina ; Draeger, Maurice ; Mathwieser, Corinna 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Aspects of Preprocessing Applied to Combinatorial Graph Problems
  Weller, Mathias ; Niedermeier, Rolf 2013 Universitätsverlag der TU Berlin
• Clustering in Varying Metrics
  Chakrabarty, Deeparnab ; Conroy, Jonathan ; Sarkar, Ankita 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quadratic Kernel for Cliques or Trees Vertex Deletion
  Kumabe, Soh 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness and Fixed Parameter Tractability for Pinwheel Scheduling Problems
  Kobayashi, Yusuke ; Lin, Bingkai 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Reunion with Achromatic Number
  Jana, Satyabrata ; Saha, Souvik ; Saurabh, Saket ; Upasana, Anannya 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
  Ito, Takehiro ; Kakimura, Naonori ; Kamiyama, Naoyuki ; Kobayashi, Yusuke ; Okamoto, Yoshio 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameterizations of Simultaneous Planarity
  Depian, Thomas ; Fink, Simon D. ; Firbas, Alexander ; Ganian, Robert ; Pfretzschner, Matthias ; Rutter, Ignaz 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconfiguration in Curve Arrangements to Reduce Self-Intersections and Popular Faces
  Brunck, Florestan ; Chang, Hsien-Chih ; Löffler, Maarten ; Ophelders, Tim ; Schlipf, Lena 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Max-Distance Sparsification for Diversification and Clustering
  Kumabe, Soh 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik