„kernelization algorithms“

Suchergebnisse

65 Treffer

• Linear-Time Kernelization for Feedback Vertex Set
  Iwata, Yoichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Kernels and Linear-Time Algorithms for Finding Large Cuts
  Etscheid, Michael ; Mnich, Matthias 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized and Approximation Algorithms for the Load Coloring Problem
  Barbero, Florian ; Gutin, Gregory ; Jones, Mark ; Sheng, Bin 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bidimensionality and Parameterized Algorithms (Invited Talk)
  Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Partially Polynomial Kernels for Set Cover and Test Cover
  Basavaraju, Manu ; Francis, Mathew C. ; Ramanujan, M. S. ; Saurabh, Saket 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
  Wahlström, Magnus 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP
  Kratsch, Stefan 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Note on Max k-Vertex Cover: Faster FPT-AS, Smaller Approximate Kernel and Improved Approximation
  Manurangsi, Pasin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms and Data Reduction for Safe Convoy Routing
  Van Bevern, René ; Fluschnik, Till ; Tsidulko, Oxana Yu. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 16221)
  Erickson, Jeff ; Klein, Philip N. ; Marx, Dániel ; Mathieu, Claire
• Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 13421)
  Borradaile, Glencora ; Klein, Philp ; Marx, Dániel ; Mathieu, Claire
• Parameterized and Exact Computation – 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers
  Cygan, Marek ; Heggernes, Pinar 2014 Springer International Publishing
• On optimal streaming kernelization algorithms
  Feng, Hao ; Yang, Wei ; Chen, Jianer
• Improved kernelization and fixed-parameter algorithms for bicluster editing
  Lafond, Manuel
• Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data
  Chen, Jianer ; Huang, Qin ; Kanj, Iyad ; Xia, Ge
• Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization
  Gomes, Guilherme C. M. ; Guedes, Matheus R. ; Santos, Vinicius F. dos
• Introducing lop-Kernels: A Framework for Kernelization Lower Bounds
  Araújo, Júlio ; Bougeret, Marin ; Campos, Victor ; Sau, Ignasi
• Big data algorithms beyond machine learning
  Mnich, Matthias 2017 Universitätsbibliothek der Technischen Universität Hamburg-Harburg
• Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization
  Gomes, Guilherme C. M. ; Sau, Ignasi
• Linear kernels and linear-time algorithms for finding large cuts
  Etscheid, Michael ; Mnich, Matthias 2017 Universitätsbibliothek der Technischen Universität Hamburg-Harburg