Computer Science ›› 2007, Vol. 34 ›› Issue (10): 173-176.
Previous Articles Next Articles
CHANG Le WANG, Jian-Xin, CHEN Jian-Er （School of Information Science and Engineering, Central South University, Changsha 410083）
Online:
Published:
Abstract: Crown reduction and NT algorithm had been thought tion of the parameterized Vertex Cover problem. NT algorithm to be two different approaches of great use in kernelizadivides a given graph into three parts called V0 ,V1 and V1/z removes V0 and V1 from the
Key words: Vertex cover, Parameterized computation, Kernelization algorithms, Crown reduction, NT algorithm
CHANG Le WANG, Jian-Xin, CHEN Jian-Er （School of Information Science and Engineering, Central South University, Changsha 410083）. [J].Computer Science, 2007, 34(10): 173-176.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2007/V34/I10/173
Cited
Home