A kernelization algorithm for d-Hitting Set
For a given parameterized problem, π, a kernelization algorithm is a polynomial-time pre-processing procedure that transforms an arbitrary instance of π into an equivalent one whose size depends only on the input parameter(s). The resulting instance is called a problem kernel. In this paper, a kerne...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | article |
| منشور في: |
2010
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/2772 http://dx.doi.org/10.1016/j.jcss.2009.09.002 http://www.sciencedirect.com/science/article/pii/S0022000009000786 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|