An Algorithm of Sticker DNA Chip Model on Making Spanning Tree Problem

@article{Zhou2006AnAO,
  title={An Algorithm of Sticker DNA Chip Model on Making Spanning Tree Problem},
  author={Kang Zhou and Xiao-jun Tong and Jin Xu},
  journal={2006 International Conference on Machine Learning and Cybernetics},
  year={2006},
  pages={4287-4292}
}
In this paper, we set up sticker DNA chip model whose essential bio-chemical experiments and their realization of process are discussed. Then we put forward a DNA algorithm of making spanning tree problem and its bio-chemical implement process. The algorithm is first creating an original solution set of spanning subgraph then filtering the set to obtain all… CONTINUE READING