Pseudo-Kernelization
Pseudo-kernelization is introduced in this paper as a new strategy for improving fixed-parameter algorithms. This new technique works for bounded search tree algorithms by identifying favorable branching conditions whose absence could be used to reduce the size of corresponding problem instances. Ps...
محفوظ في:
| المؤلف الرئيسي: | Abu-Khzam, Faisal N. (author) |
|---|---|
| التنسيق: | article |
| منشور في: |
2007
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/2770 http://dx.doi.org/10.1007/s00224-007-1344-0 http://link.springer.com/article/10.1007/s00224-007-1344-0 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Kernels
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Crown Structures for Vertex Cover Kernelization
حسب: Abu-Khzam, Faisal N.
منشور في: (2007) -
Kernelization algorithms for the vertex cover problem
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Approximation algorithms inspired by kernelization nethods
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
A quadratic kernel for 3-set packing
حسب: Abu-Khzam, Faisal N.
منشور في: (2017)