„parameterized algorithm“

Suchergebnisse

565 Treffer

• Cluster Editing on Cographs and Related Classes
  Lafond, Manuel ; López Sánchez, Alitzel ; Luo, Weidong 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MaxMin Separation Problems: FPT Algorithms for st-Separator and Odd Cycle Transversal
  Gaikwad, Ajinkya ; Kumar, Hitendra ; Maity, Soumen ; Saurabh, Saket ; Sharma, Roohani 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
  Gadekar, Ameet ; Inamdar, Tanmay 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Saga of First-Fit and Last-Fit Coloring
  Agrawal, Akanksha ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket ; Verma, Shaily 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Computational Complexity of Factored Graphs
  Gupta, Shreya ; Huang, Boyang ; Impagliazzo, Russell ; Woo, Stanley ; Ye, Christopher 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 09511 Open Problems – Parameterized complexity and approximation algorithms
  Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Marx, Dániel
• 09511 Executive Summary – Parameterized complexity and approximation algorithms
  Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Marx, Dániel
• 09511 Abstracts Collection – Parameterized complexity and approximation algorithms
  Demaine, Erik D. ; Hajiaghayi, MohammadTaghi ; Marx, Dániel
• Parameterized Analysis of Online Steiner Tree Problems
  Angelopoulos, Spyros
• 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
• FPT Approximation for Capacitated Sum of Radii
  Jaiswal, Ragesh ; Kumar, Amit ; Yadav, Jatin 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PACE Solver Description: The PACE 2023 Parameterized Algorithms and Computational Experiments Challenge: Twinwidth
  Bannach, Max ; Berndt, Sebastian 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sidestepping Barriers for Dominating Set in Parameterized Complexity
  Koutis, Ioannis ; Włodarczyk, Michał ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Can We Maximize Phylogenetic Diversity? Parameterized Approaches for Networks
  Jones, Mark ; Schestag, Jannik 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single Machine Scheduling with Few Deadlines
  Heeger, Klaus ; Hermelin, Danny ; Shabtay, Dvir 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Collective Graph Exploration Parameterized by Vertex Cover
  Gupta, Siddharth ; Sa'ar, Guy ; Zehavi, Meirav 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Degree-Constrained Acyclic Orientations
  Garvardt, Jaroslav ; Renken, Malte ; Schestag, Jannik ; Weller, Mathias 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Improved Kernelization Algorithm for Trivially Perfect Editing
  Dumas, Maël ; Perez, Anthony 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT Algorithm for Temporal Graph Untangling
  Dondi, Riccardo ; Lafond, Manuel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik