Color-Coding and its Applications: A Survey
Jianxin Wang, Qilong Feng, Jianer Chen · International Journal of Software and Informatics · 2011
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 flrst 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 flelds are presented, such as Bioinformatics, Networks, etc. Finally, we give future research topics of Color-Coding technique.