„kernelization“

Suchergebnisse

210 Treffer

• Exploring the Kernelization Borders for Hitting Cycles
  Agrawal, Akanksha ; Jain, Pallavi ; Kanesh, Lawqueen ; Misra, Pranabendu ; Saurabh, Saket 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Kernels in Parallel: Lower and Upper Bounds
  Bannach, Max ; Tantau, Till 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
  Kanj, Iyad ; Komusiewicz, Christian ; Sorge, Manuel ; van Leeuwen, Erik Jan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations
  Jansen, Bart M. P. ; Pieterse, Astrid 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial Kernel for Diamond-Free Editing
  Cao, Yixin ; Rai, Ashutosh ; Sandeep, R. B. ; Ye, Junjie 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How Hard Is It to Satisfy (Almost) All Roommates?
  Chen, Jiehua ; Hermelin, Danny ; Sorge, Manuel ; Yedidsion, Harel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure
  Fertin, Guillaume ; Fradin, Julien ; Komusiewicz, Christian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
  Dvorák, Pavel ; Feldmann, Andreas Emil ; Knop, Dušan ; Masarík, Tomáš ; Toufar, Tomáš ; Veselý, Pavel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Hitting Set Kernels By AC^0-Circuits
  Bannach, Max ; Tantau, Till 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Turing Kernelization for Finding Long Paths in Graphs Excluding a Topological Minor
  Jansen, Bart M. P. ; Pilipczuk, Marcin ; Wrochna, Marcin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials
  Jansen, Bart M. P. ; Pieterse, Astrid 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Smaller Parameters for Vertex Cover Kernelization
  Hols, Eva-Maria C. ; Kratsch, Stefan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization
  Bessy, Stéphane ; Bougeret, Marin ; Thiebaut, Jocelyn 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernels for Hitting Subgraphs
  Eiben, Eduard ; Hermelin, Danny ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power of Linear-Time Data Reduction for Maximum Matching
  Mertzios, George B. ; Nichterlein, André ; Niedermeier, Rolf 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Kernelization of the Subset General Position Problem in Geometry
  Boissonnat, Jean-Daniel ; Dutta, Kunal ; Ghosh, Arijit ; Kolay, Sudeshna 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Saving Critical Nodes with Firefighters is FPT
  Choudhari, Jayesh ; Dasgupta, Anirban ; Misra, Neeldhara ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear-Time Kernelization for Feedback Vertex Set
  Iwata, Yoichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
  Giannopoulou, Archontia C. ; Pilipczuk, Michal ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Revisiting the Parameterized Complexity of Maximum-Duo Preservation String Mapping
  Komusiewicz, Christian ; de Oliveira Oliveira, Mateus ; Zehavi, Meirav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik