The solution to the maximum clique problem based on two-dimensional DNA tiles self-assemble

Abstract

Keywords:
• DNA computing,
• maximum clique problem,
• k-arm DNA molecule,
• nanometer gold DNA probe

References

1. [1]

   张成,杨静,许进,等.缩短法计算模型求解最大独立集问题[J].科学通报,2009,54(24):3913.
   

2. [2]

   崔光照,周君和,王延峰.DNA计算中的编码序列设计问题[J].郑州轻工业学院学报:自然科学版,2007,22(2/3):77.
   

3. [3]

   Adleman L M. Molecular computation of solutions to com bination problems[J]. Science, 1994,266(11):1021.

4. [4]

   Karp R M. Reducibility among combinatorial problems[C]//Proc of Complexity of Comp Comp, New York:Ple num Press, 1972:85-103.

5. [5]

   Flor E N. A spatiotemporal data model for incorporating time in geographic information systems[D]. South Flori da:University of South Florida,2001.

6. [6]

   周晓晓,白杨.关于最大团问题的一种新算法[J].电脑知识与技术,2008(8):708.
   

7. [7]

   张社民,方刚.连通度问题的三维DNA结构进化算法[J].计算机工程与应用,2007,43(7):41.
   

8. [8]

   Holliday R. Induced mitotic crossing-over in relation to genetic replication in synchronously dividing cells of Usti lago Maydis[J]. Genet Res, 1965(10):104.

9. [9]

   Seeman N C, Wang H, Liu B, et al. The perils of polynu leotides:the experimental gap between the design and as sembly of unusual DNA structures[C]//Proc of 2nd An nual Meeting on DNA Based Computers. Washington DC:American Mathematicas Society, 1996:215-233.

10. [10]

    Garzon M,Deaton R,Nino L F. et al. Genome encoding problem for DNA computing[C]//Proc of the 3rd DI MACS Workshop on DNA-based Computing. Washington DC:American Mathematicas Society, 1997:230-237.

11. [11]

    张凯,耿修堂,肖建华,等.DNA编码问题及其复杂性研究[J].计算机应用研究,2008(11):3264.
    

12. [12]

    孙伟,尤加字,江宏,等.纳米粒子标记DNA探针的制备与检测应用[J].中国卫生检验杂志,2005,15(8):1008.
    

13. [13]

    Elghanian R,Storhoff J J, Mirkin C A. Selective colori metric detection of polynucleotides based on the distance-dependentoptical properties of goldnanoparticles[J]. Sci ence, 1997,277(5329):1078.

14. [14]

    Alivisatos A P,Johasson K P,Peng X G,et al. Organiza tion of nanocrystal molecules' using DNA[J]. Nature, 1996,382(6592):609.

15. [15]

    方刚,张社民,许进.连通度问题的三维DNA图结构解法[J].系统工程与电子技术,2006,28(1):l001
    

Proportional views