„Parameterized Algorithms“

Suchergebnisse

475 Treffer

• Delay-Robust Routes in Temporal Graphs
  Füchsle, Eugen ; Molter, Hendrik ; Niedermeier, Rolf ; Renken, Malte 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Matrix Completion with Radius Constraints
  Koana, Tomohiro ; Froese, Vincent ; Niedermeier, Rolf 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Data Structures for Parameterized String Problems
  Olkowski, Jędrzej ; Pilipczuk, Michał ; Rychlicki, Mateusz ; Węgrzycki, Karol ; Zych-Pawlewicz, Anna 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
  Großmann, Ernestine ; Heuer, Tobias ; Schulz, Christian ; Strash, Darren 2022 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
• The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue
  Krithika, R. ; Sahu, Abhishek ; Saurabh, Saket ; Zehavi, Meirav
• 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
• Parameterized algorithms for min–max 2-cluster editing
  Chen, Li-Hsuan ; Wu, Bang Ye
• The PACE 2025 Parameterized Algorithms and Computational Experiments Challenge: Dominating Set and Hitting Set
  Grobler, Mario ; Siebertz, Sebastian 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
• A Simple Algorithm for Combinatorial n-Fold ILPs Using the Steinitz Lemma
  Gupta, Sushmita ; Jain, Pallavi ; Seetharaman, Sanjay ; Zehavi, Meirav 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Diversity of Networks with Ecological Dependencies
  Jones, Mark ; Schestag, Jannik 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Binary k-Center with Missing Entries: Structure Leads to Tractability
  Friedrich, Tobias ; Simonov, Kirill ; Soheil, Farehe 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Brief History of Parameterized Algorithms for Block-Structured Integer Programs (Invited Talk)
  Koutecký, Martin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Maximum 2-Clubs
  Dumont, Joanne ; Lampis, Michael ; Liedloff, Mathieu ; Perez, Anthony ; Todinca, Ioan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New parameterized algorithms for matching and packing problems
  Koana, Tomohiro ; Niedermeier, Rolf ; Komusiewicz, Christian ; Skutella, Martin ; Zehavi, Meirav 2024 Technische Universität Berlin
• Fine-Grained Parameterized Algorithms on Width Parameters and Beyond
  Hegerfeld, Falko ; Kratsch, Stefan ; Siebertz, Sebastian ; Nederlof, Jesper 2023 Humboldt-Universität zu Berlin
• Efficient parameterized algorithms on structured graphs
  Nelles, Florian ; Kratsch, Stefan ; Friedrich, Tobias ; Kreutzer, Stephan 2023 Humboldt-Universität zu Berlin
• Parameterized Algorithmics for Graph-Based Data Analysis
  Grüttemeier, Niels ; Komusiewicz, Christian 2022 Philipps-Universität Marburg
• Algorithmic aspects of resource allocation and multiwinner voting: theory and experiments
  Kaczmarczyk, Andrzej ; Niedermeier, Rolf ; Bouveret, Sylvain ; Brandt, Felix 2021 Universitätsverlag der TU Berlin