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: 3021
Download times: 3047
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



Top Paper  |  FAQ  |  Guest Editors  |  Email Alert  |  Links  |  Copyright  |  Contact Us

© Copyright by Institute of Software, the Chinese Academy of Sciences

京公网安备 11040202500065号