„parameterized“

Suchergebnisse

1.641 Treffer

• Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
  Houari-Durand, Séhane Bel ; Eiben, Eduard ; Wahlström, Magnus 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cycle Counting Under Local Differential Privacy for Degeneracy-Bounded Graphs
  Hillebrand, Quentin ; Suppakitpaisarn, Vorapong ; Shibuya, Tetsuo 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimizing the Number of Tardy Jobs with Uniform Processing Times on Parallel Machines
  Heeger, Klaus ; Molter, Hendrik 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Residue Domination in Bounded-Treewidth Graphs
  Greilhuber, Jakob ; Schepper, Philipp ; Wellnitz, Philip 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
• Can You Link Up With Treewidth?
  Curticapean, Radu ; Döring, Simon ; Neuen, Daniel ; Wang, Jiaheng 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
  Bentert, Matthias ; Fomin, Fedor V. ; Golovach, Petr A. 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
• The Parameterized Complexity of Learning Monadic Second-Order Logic
  Bergerem, Steffen ˜vanœ ; Grohe, Martin ; Runde, Nina 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Parameterized Resolution
  Beyersdorff, Olaf ; Galesi, Nicola ; Lauria, Massimo
• Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
  Dell, Holger ; van Melkebeek, Dieter
• 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