„parameterized algorithms“

Suchergebnisse

475 Treffer

• 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
• Subexponential Parameterized Algorithms for Graphs of Polynomial Growth
  Marx, Dániel ; Pilipczuk, Marcin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bidimensional Structures: Algorithms, Combinatorics and Logic (Dagstuhl Seminar 13121)
  Demaine, Erik D. ; Fomin, Fedor V. ; Hajiaghayi, MohammadTaghi ; Thilikos, Dimitrios M.
• Component Order Connectivity in Directed Graphs
  Bang-Jensen, Jørgen ; Eiben, Eduard ; Gutin, Gregory Z. ; Wahlström, Magnus ; Yeo, Anders 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Adaptive Algorithms for Maximum Matching
  Hegerfeld, Falko ; Kratsch, Stefan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
  Chitnis, Rajesh ; Feldmann, Andreas Emil ; Manurangsi, Pasin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms on Perfect Graphs for Deletion to (r,l)-Graphs
  Kolay, Sudeshna ; Panolan, Fahad ; Raman, Venkatesh ; Saurabh, Saket 2016 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