„Kernelization“

Suchergebnisse

210 Treffer

• Polynomial Kernelization for Removing Induced Claws and Diamonds
  Cygan, Marek ; Pilipczuk, Marcin ; Pilipczuk, Michał ; van Leeuwen, Erik Jan ; Wrochna, Marcin
• Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time
  Bannach, Max ; Skambath, Malte ; Tantau, Till 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameter Analysis for Guarding Terrains
  Agrawal, Akanksha ; Kolay, Sudeshna ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Streaming Algorithms for Min-Ones d-SAT
  Agrawal, Akanksha ; Biswas, Arindam ; Bonnet, Édouard ; Brettell, Nick ; Curticapean, Radu ; Marx, Dániel ; Miltzow, Tillmann ; Raman, Venkatesh ; Saurabh, Saket 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Packing Arc-Disjoint Cycles in Tournaments
  Bessy, Stéphane ; Bougeret, Marin ; Krithika, R. ; Sahu, Abhishek ; Saurabh, Saket ; Thiebaut, Jocelyn ; Zehavi, Meirav 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
  Korenwein, Viatcheslav ; Nichterlein, André ; Niedermeier, Rolf ; Zschoche, Philipp 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average
  Crowston, Robert ; Fellows, Michael ; Gutin, Gregory Z. ; Jones, Mark ; Rosamond, Frances ; Thomassé, Stéphan ; Yeo, Anders 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization
  Majumdar, Diptapriyo ; Raman, Venkatesh
• 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
• 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
• 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
• Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs
  Eickmeyer, Kord ; Giannopoulou, Archontia C. ; Kreutzer, Stephan ; Kwon, O-joung ; Pilipczuk, Michal ; Rabinovich, Roman ; Siebertz, Sebastian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization and Sparseness: the Case of Dominating Set
  Drange, Pål Grønås ; Dregi, Markus ; Fomin, Fedor V. ; Kreutzer, Stephan ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michał ; Reidl, Felix ; Sanchez Villaamil, Fernando ; Saurabh, Saket ; Siebertz, Sebastian ; Sikdar, Somnath 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hitting forbidden minors: Approximation and Kernelization
  Fomin, Fedor V. ; Lokshtanov, Daniel ; Misra, Neeldhara ; Philip, Geevarghese ; Saurabh, Saket 2011 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
• Beyond Adjacency Maximization: Scaffold Filling for New String Distances
  Bulteau, Laurent ; Fertin, Guillaume ; Komusiewicz, Christian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernelization of Same-Size Clustering
  Bandyapadhyay, Sayan ; Fomin, Fedor V. ; Golovach, Petr A. ; Purohit, Nidhi ; Simonov, Kirill
• Minimum Fill-in of Sparse Graphs: Kernelization and Approximation
  Fomin, Fedor V. ; Philip, Geevarghese ; Villanger, Yngve 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Parameterized Problems
  Krithika, R. ; Sahu, Abhishek ; Tale, Prafullkumar 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Component Order Connectivity Admits No Polynomial Kernel Parameterized by the Distance to Subdivided Comb Graphs
  Greilhuber, Jakob ; Sharma, Roohani 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik