„parameterized complexity“

Suchergebnisse

665 Treffer

• Connecting the Dots (with Minimum Crossings)
  Agrawal, Akanksha ; Guśpiel, Grzegorz ; Madathil, Jayakrishnan ; Saurabh, Saket ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Small Weight Automorphisms and Isomorphisms
  Arvind, V. ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo
• Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Saurabh, Saket ; Thilikos, Dimitrios M. 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for List K-Cycle
  Panolan, Fahad ; Saurabh, Saket ; Zehavi, Meirav
• Parameterized Algorithms and Kernels for Rainbow Matching
  Gupta, Sushmita ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav
• Multi-Clique-Width
  Fürer, Martin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Traversing Gadget Systems with Small Bandwidth
  Demaine, Erik D. ; Diomidova, Jenny ; Gomez, Timothy ; Hecher, Markus ; Lynch, Jayson 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover
  Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions
  Bulteau, Laurent ; Jones, Mark ; Niedermeier, Rolf ; Tantau, Till 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Delay-Robust Routes in Temporal Graphs
  Füchsle, Eugen ; Molter, Hendrik ; Niedermeier, Rolf ; Renken, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs
  Fluschnik, Till ; Niedermeier, Rolf ; Schubert, Carsten ; 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
• On Girth and the Parameterized Complexity of Token Sliding and Token Jumping
  Bartier, Valentin ; Bousquet, Nicolas ; Dallard, Clément ; Lomer, Kyle ; Mouawad, Amer E. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Dynamic Data Structure for Split Completion
  Majewski, Konrad ; Pilipczuk, Michał ; Zych-Pawlewicz, Anna 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide Items
  Mari, Mathieu ; Picavet, Timothé ; Pilipczuk, Michał 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Binary CSP: Vertex Cover, Treedepth, and Related Parameters
  Bodlaender, Hans L. ; Groenland, Carla ; Pilipczuk, Michał 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Problems on Tree-Structured Graphs
  Bodlaender, Hans L. ; Groenland, Carla ; Jacob, Hugo ; Pilipczuk, Marcin ; Pilipczuk, Michał 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Metric Dimension and Geodetic Set Parameterized by Vertex Cover
  Foucaud, Florent ; Galby, Esther ; Khazaliya, Liana ; Li, Shaohua ; Mc Inerney, Fionn ; Sharma, Roohani ; Tale, Prafullkumar 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Meta-kernelization using Well-structured Modulators
  Eiben, Eduard ; Ganian, Robert ; Szeider, Stefan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connecting Vertices by Independent Trees
  Basavaraju, Manu ; Fomin, Fedor V. ; Golovach, Petr A. ; Saurabh, Saket 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik