Computer Science ›› 2007, Vol. 34 ›› Issue (7): 222-224.
Previous Articles Next Articles
NING Dan ,WANG Jian-Xin （School of Information Science and Engineering, Central South University, Changsha 410083）
Online:
Published:
Abstract: 3-Dimensional Matching is one of the six classic NP-complete problems, which has extensive application in scheduling, assignment, transportation and network flow problem, etc. Parameterized computation theory is a recently developed new method to study an
Key words: 3-Dimensional matching, Color coding, Dynamic programming
NING Dan ,WANG Jian-Xin （School of Information Science and Engineering, Central South University, Changsha 410083）. [J].Computer Science, 2007, 34(7): 222-224.
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/I7/222
Cited
Home