„parameterized Complexity“

Suchergebnisse

665 Treffer

• The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue
  Krithika, R. ; Sahu, Abhishek ; Saurabh, Saket ; Zehavi, Meirav
• The effect of girth on the kernelization complexity of Connected Dominating Set
  Misra, Neeldhara ; Philip, Geevarghese ; Raman, Venkatesh ; Saurabh, Saket 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Evaluation and Enumeration Problems for Regular Path Queries
  Martens, Wim ; Popp, Tina 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality
  Chen, Li-Hsuan ; Hsieh, Sun-Yuan ; Hung, Ling-Ju ; Klasing, Ralf
• About the complexity of two-stage stochastic IPs
  Klein, Kim-Manuel 2022 Universitätsbibliothek Kiel
• Finding subdigraphs in digraphs of bounded directed treewidth
  Lopes, Raul ; Sau, Ignasi 2025 Technische Universität Hamburg. Universitätsbibliothek
• PACE Solver Description: OBLX Exact Solver for the Dominating Set Problem
  Dirks, Jona ; Gerhard, Enna ; Kaial, Victoria ; Lorieau, Lucas 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
  Beisegel, Jesse ; Klost, Katharina ; Knorr, Kristin ; Ratajczak, Fabienne ; Scheffler, Robert 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Uniformity Within Parameterized Circuit Classes
  Hegeman, Steef ; Martens, Jan ; Laarman, Alfons 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Local Search for CSPs Parameterized by Constraint Difference
  Anand, Aditya ; Cohen-Addad, Vincent ; D'Orsi, Tommaso ; Gupta, Anupam ; Lee, Euiwoong ; Panigrahi, Debmalya ; Peng, Sijin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Enumeration of k-Plexes and k-Defective Cliques
  Jiddou, Mohamed ; Manoussakis, George 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministically Counting k-Paths and Trees Parameterized by Treewidth in Single-Exponential Time
  Visser, Jonne ; Bodlaender, Hans L. 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Connected Odd Cycle Transversal Parameterized by Clique-Width
  Bojikian, Narek ; Kratsch, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Algorithm for Combinatorial n-Folds and Applications
  Jansen, Klaus ; Kahler, Kai ; Pirotton, Lis ; Tutas, Malte 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Vehicle Routing
  Döring, Michelle ; Fehse, Jan ; Friedrich, Tobias ; Marten, Paula ; Mohrin, Niklas ; Simonov, Kirill ; Soheil, Farehe ; Timm, Jakob ; Verma, Shaily 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
  Jansen, Bart M. P. ; Lamme, Jeroen S. K. ; Verhaegh, Ruben F. A. 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
• Boundaried Kernelization via Representative Sets
  Antipov, Leonid ; Kratsch, Stefan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Secluded Path Problems
  Hanaka, Tesshu ; Tsuru, Daisuke 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Maximum Node-Disjoint Paths
  Lampis, Michael ; Vasilakis, Manolis 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik