„parameterized complexity“

Suchergebnisse

665 Treffer

• Parameterized Complexity of Secluded Connectivity Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Karpov, Nikolay ; Kulikov, Alexander S.
• On Adaptive Algorithms for Maximum Matching
  Hegerfeld, Falko ; Kratsch, Stefan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Multi-Node Hubs
  Saurabh, Saket ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Partial Cover Problems
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Raman, Venkatesh ; Saurabh, Saket 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
  Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani ; Zehavi, Meirav
• Cluster Editing in Multi-Layer and Temporal Graphs
  Chen, Jiehua ; Molter, Hendrik ; Sorge, Manuel ; Suchý, Ondrej 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Connected Even/Odd Subgraph Problems
  Fomin, Fedor V. ; Golovach, Petr A. 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Inapproximability of Independent Set in H-Free Graphs
  Dvořák, Pavel ; Feldmann, Andreas Emil ; Rai, Ashutosh ; Rzążewski, Paweł
• Tight Conditional Lower Bounds for Longest Common Increasing Subsequence
  Duraj, Lech ; Künnemann, Marvin ; Polak, Adam 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Contraction to Generalization of Trees
  Agrawal, Akanksha ; Saurabh, Saket ; Tale, Prafullkumar 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?
  Bougeret, Marin ; Sau, Ignasi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Complexity of Token Swapping and its Variants
  Bonnet, Édouard ; Miltzow, Tillmann ; Rzazewski, Pawel 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
  C. M. Gomes, Guilherme ; Juliano, Emanuel ; Martins, Gabriel ; Santos, Vinicius ˜dosœ 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Shortest Path Reconfiguration
  Bousquet, Nicolas ; Gajjar, Kshitij ; Lahiri, Abhiruk ; Mouawad, Amer E. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Modularity Clustering Parameterized by Max Leaf Number
  Garvardt, Jaroslav ; Komusiewicz, Christian 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Preprocessing to Reduce the Search Space for Odd Cycle Transversal
  Jansen, Bart M. P. ; Mizutani, Yosuke ; Sullivan, Blair D. ; Verhaegh, Ruben F. A. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
  Bentert, Matthias ; Fomin, Fedor V. ; Hauser, Fanny ; Saurabh, Saket 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
  Blažej, Václav ; Jana, Satyabrata ; Ramanujan, M. S. ; Strulo, Peter 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximizing Phylogenetic Diversity Under Ecological Constraints: A Parameterized Complexity Study
  Komusiewicz, Christian ; Schestag, Jannik 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Far Is Better: The Chamberlin-Courant Approach to Obnoxious Committee Selection
  Gupta, Sushmita ; Inamdar, Tanmay ; Jain, Pallavi ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik