Color-Coding and its Applications: A Survey
    Download PDF
Jianxin Wang,Qilong Feng,Jianer Chen. Color-Coding and its Applications: A Survey. International Journal of Software and Informatics, 2011,5(4):595~606
Hits: 2830
Download times: 2832
Fund:This work is supported by the National Natural Science Foundation of China under Grant Nos.61073036, 61070224, 70921001, the Doctoral Discipline Foundation of Higher Education Institution of China under Grant No.20090162110056.
Abstract:Color-Coding is an important algorithmic technique in solving many NP-hard problems. In this paper, we give a survey on Color-Coding technique and its applications. We first give brief introduction on three Color-Coding methods: random Color-Coding, Color-Coding based on perfect hash function, and Color-Coding for n <= 2k. Then, applications of Color-Coding technique in various fields are presented, such as Bioinformatics, Networks, etc. Finally, we give future research topics of Color-Coding technique.
keywords:color coding  perfect hash function  k-Path problem  matching and packing problem
View Full Text  View/Add Comment  Download reader

 

 

more>>  
Visitor:2135594
Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences
京ICP备05046678号-5

京公网安备 11040202500065号