Fast, effective vertex cover kernelization
Summary form only given. Two kernelization methods for the vertex cover problem are investigated. The first, LP-kernelization has been in prior use and is known to produce predictable results. The second, crown reduction, is newer and faster but generates more variable results. Previously-unknown co...
محفوظ في:
| المؤلف الرئيسي: | Abu-Khzam, F.N. (author) |
|---|---|
| مؤلفون آخرون: | Langston, M.A. (author), Suters, W.H. (author) |
| التنسيق: | conferenceObject |
| منشور في: |
2017
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/5406 http://dx.doi.org/10.1006/bbrc.1994.188310.1109/AICCSA.2005.1387015 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/abstract/document/1387015/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Kernelization algorithms for the vertex cover problem
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Crown Structures for Vertex Cover Kernelization
حسب: Abu-Khzam, Faisal N.
منشور في: (2007) -
On the parameterized parallel complexity and the vertex cover problem
حسب: Abu-Khzam, Faisal N.
منشور في: (2016) -
Maximum common induced subgraph parameterized by vertex cover
حسب: Abu-Khzam, Faisal N.
منشور في: (2014) -
An improved kernel for the undirected planar feedback vertex set problem
حسب: Abu-Khzam, Faisal N.
منشور في: (2017)