메뉴 건너뛰기




Volumn 6, Issue 2, 2012, Pages 69-77

Algorithmic tile self-assembly model for the minimum set cover problem

Author keywords

Algorithmic; Minimum Set Cover Problem.; Self Assembly; Tile

Indexed keywords

ALGORITHMIC; COMPUTATION MODEL; COMPUTATIONAL PROBLEM; MINIMUM SET COVER PROBLEM; SELF-ASSEMBLING;

EID: 84869190815     PISSN: 15577910     EISSN: 15577929     Source Type: Journal    
DOI: 10.1166/jbns.2012.1079     Document Type: Article
Times cited : (7)

References (33)
  • 1
    • 0028114541 scopus 로고
    • Molecular computation of solutions to combinatorial problems
    • L. M. Adleman, Molecular computation of solutions to combinatorial problems, Science 266, 1021 (1994).
    • (1994) Science , vol.266 , pp. 1021
    • Adleman, L.M.1
  • 3
    • 27844440883 scopus 로고    scopus 로고
    • Solving multidimensional 0-1 knapsack problem by p systems with input and active membranes
    • L. Pan and C. Martin-Vide, Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes, J. Parallel Distr. Com. 65, 1578 (2005).
    • (2005) J. Parallel Distr. Com , vol.65 , pp. 1578
    • Pan, L.1    Martin-Vide, C.2
  • 4
    • 84929141864 scopus 로고    scopus 로고
    • Computational complexity of tissuelike p systems
    • L. Pan and M. J. Pérez-Jiménez, Computational complexity of tissuelike P systems, J. Complexity 26, 296 (2010).
    • (2010) J. Complexity , vol.26 , pp. 296
    • Pan, L.1    Pérez-Jiménez, M.J.2
  • 5
    • 0031804028 scopus 로고    scopus 로고
    • Dna nanotechnology: Novel dna constructions
    • N. C. Seeman, DNA nanotechnology: novel DNA constructions, Annu. Rev. Biophy. Biomol. Struct. 27, 225 (1998).
    • (1998) Annu. Rev. Biophy. Biomol. Struct , vol.27 , pp. 225
    • Seeman, N.C.1
  • 6
    • 0033575066 scopus 로고    scopus 로고
    • Designed two dimensional dna holliday junction arrays visualized by atomic force microscopy
    • C. Mao, W. Sun, and N. C. Seeman, Designed two dimensional DNA Holliday junction arrays visualized by atomic force microscopy, J. Am. Chem. Soc. 121, 5437 (1999).
    • (1999) J. Am. Chem. Soc , vol.121 , pp. 5437
    • Mao, C.1    Sun, W.2    Seeman, N.C.3
  • 7
    • 30644470156 scopus 로고    scopus 로고
    • Two computational primitives for algorithmic self-assembly: Copying and counting
    • R. Barish, P. W. Rothemund, and E. Winfree, Two computational primitives for algorithmic self-assembly: copying and counting, Nano Lett. 12, 2586 (2005).
    • (2005) Nano Lett , vol.12 , pp. 2586
    • Barish, R.1    Rothemund, P.W.2    Winfree, E.3
  • 9
    • 84865772052 scopus 로고    scopus 로고
    • Self-assembly of infinite structures: A survey
    • M. J. Patitz and S. M. Summers, Self-assembly of infinite structures: a survey, Theor. Comput. Sci. 412, 159 (2011).
    • (2011) Theor. Comput. Sci , vol.412 , pp. 159
    • Patitz, M.J.1    Summers, S.M.2
  • 10
    • 77953310230 scopus 로고    scopus 로고
    • Structural dna nanotechnology: Growing along with nano letters
    • N. C. Seeman, Structural DNA nanotechnology: growing along with Nano Letters, Nano Lett. 10, 1971 (2010).
    • (2010) Nano Lett , vol.10 , pp. 1971
    • Seeman, N.C.1
  • 11
    • 58249142297 scopus 로고    scopus 로고
    • Strict self-assembly of discrete sierpinski triangles
    • J. I. Lathrop, J. H. Lutz, and S. M. Summers, Strict self-assembly of discrete Sierpinski triangles, Theor. Comput. Sci. 410, 384 (2009).
    • (2009) Theor. Comput. Sci , vol.410 , pp. 384
    • Lathrop, J.I.1    Lutz, J.H.2    Summers, S.M.3
  • 14
    • 0001130354 scopus 로고    scopus 로고
    • On the computational power of dna annealing and ligation
    • E. Winfree, On the computational power of DNA annealing and ligation, DNA Based Computers, 99 (1996).
    • (1996) DNA Based Computers , vol.99
    • Winfree, E.1
  • 21
    • 60649117529 scopus 로고    scopus 로고
    • Path finding in the tile assembly model
    • Y. Brun and D. Reishus, Path finding in the tile assembly model, Theor. Comput. Sci. 410, 1461 (2009).
    • (2009) Theor. Comput. Sci , vol.410 , pp. 1461
    • Brun, Y.1    Reishus, D.2
  • 29
    • 33749825622 scopus 로고    scopus 로고
    • Sticker dna computer model-part ii: Application
    • J. Xu, S. Li, Y. Dong, and X. Wei, Sticker DNA computer model-Part II: application, Chinese Science Bulletin 49, 863 (2004).
    • (2004) Chinese Science Bulletin , vol.49 , pp. 863
    • Xu, J.1    Li, S.2    Dong, Y.3    Wei, X.4
  • 33
    • 67249151062 scopus 로고    scopus 로고
    • Precise simulation model for dna tile self-assembly
    • K. Fujibayashi and S. Murata, Precise simulation model for DNA tile self-assembly, IEEE T. Nanotechnol. 8, 361 (2009).
    • (2009) IEEE T. Nanotechnol , vol.8 , pp. 361
    • Fujibayashi, K.1    Murata, S.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.