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: 2725
Download times: 2754
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:1881823
Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences
ICP: Jing ICP Bei No.10016592

京公网安备 11040202500065号