„Parameterized Algorithm“

Suchergebnisse

565 Treffer

• On Structural Parameterizations of the Bounded-Degree Vertex Deletion Problem
  Ganian, Robert ; Klute, Fabian ; Ordyniak, Sebastian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deepening the (Parameterized) Complexity Analysis of Incremental Stable Matching Problems
  Boehmer, Niclas ; Heeger, Klaus ; Niedermeier, Rolf 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs
  Koutecký, Martin ; Levin, Asaf ; Onn, Shmuel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• DynASP2.5: Dynamic Programming on Tree Decompositions in Action
  Fichte, Johannes Klaus ; Hecher, Markus ; Morak, Michael ; Woltran, Stefan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
  Fernau, Henning ; Fomin, Fedor V. ; Lokshtanov, Daniel ; Raible, Daniel ; Saurabh, Saket ; Villanger, Yngve 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Representing Paths in Digraphs
  Dondi, Riccardo ; Popa, Alexandru 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matching and Edge Cover in Temporal Graphs
  Cioni, Lapo ; Dondi, Riccardo ; Marino, Andrea ; Schoeters, Jason ; Silva, Ana 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs
  Bellitto, Thomas ; Li, Shaohua ; Okrasa, Karolina ; Pilipczuk, Marcin ; Sorge, Manuel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Geometric Set Cover for Orthants
  Bringmann, Karl ; Kisfaludi-Bak, Sándor ; Pilipczuk, Michał ; van Leeuwen, Erik Jan 2019 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 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards a Polynomial Kernel for Directed Feedback Vertex Set
  Bergougnoux, Benjamin ; Eiben, Eduard ; Ganian, Robert ; Ordyniak, Sebastian ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs
  Dorn, Frederic ; Fomin, Fedor V. ; Lokshtanov, Daniel ; Raman, Venkatesh ; Saurabh, Saket 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems
  Van Bevern, René ; Komusiewicz, Christian ; Sorge, Manuel 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Assessing the computational complexity of multilayer subgraph detection
  Bredereck, Robert ; Komusiewicz, Christian ; Kratsch, Stefan ; Molter, Hendrik ; Niedermeier, Rolf ; Sorge, Manuel 2020 Humboldt-Universität zu Berlin
• Parameterized Pre-Coloring Extension and List Coloring Problems
  Gutin, Gregory Z. ; Majumdar, Diptapriyo ; Ordyniak, Sebastian ; Wahlström, Magnus 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New and Improved Algorithms for Unordered Tree Inclusion
  Akutsu, Tatsuya ; Jansson, Jesper ; Li, Ruiming ; Takasu, Atsuhiro ; Tamura, Takeyuki 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Parameterized Complexity View on Collapsing k-Cores
  Luo, Junjie ; Molter, Hendrik ; Suchý, Ondrej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The First Parameterized Algorithms and Computational Experiments Challenge
  Dell, Holger ; Husfeldt, Thore ; Jansen, Bart M. P. ; Kaski, Petteri ; Komusiewicz, Christian ; Rosamond, Frances A. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Gehrlein stability in committee selection: parameterized hardness and algorithms
  Gupta, Sushmita ; Jain, Pallavi ; Roy, Sanjukta ; Saurabh, Saket ; Zehavi, Meirav
• Algorithmic Properties of Sparse Digraphs
  Kreutzer, Stephan ; Muzi, Irene ; Ossona de Mendez, Patrice ; Rabinovich, Roman ; Siebertz, Sebastian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik