메뉴 건너뛰기




Volumn 30, Issue 9-10, 2004, Pages 1109-1125

Fast parallel molecular solution to the dominating-set problem on massively parallel bio-computing

Author keywords

DNA based parallel algorithms; DNA based computing; Dominating set problem; NP complete problem; Parallel biological computing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DNA; MOLECULAR BIOLOGY; PROBLEM SOLVING;

EID: 7444231624     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.07.014     Document Type: Article
Times cited : (33)

References (29)
  • 2
    • 0028114541 scopus 로고
    • Molecular computation of solutions to combinatorial problems
    • L. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (November) (1994) 1021-1024.
    • (1994) Science , vol.266 , Issue.NOVEMBER , pp. 1021-1024
    • Adleman, L.1
  • 3
    • 0029278612 scopus 로고
    • DNA solution of hard computational problems
    • R.J. Lipton, DNA solution of hard computational problems, Science 268 (1995) 542-545.
    • (1995) Science , vol.268 , pp. 542-545
    • Lipton, R.J.1
  • 4
    • 0030725521 scopus 로고    scopus 로고
    • DNA solution of the maximal clique problem
    • Q. Quyang, P.D. Kaplan, S. Liu, A. Libchaber, DNA solution of the maximal clique problem, Science 278 (1997) 446-449.
    • (1997) Science , vol.278 , pp. 446-449
    • Quyang, Q.1    Kaplan, P.D.2    Liu, S.3    Libchaber, A.4
  • 12
    • 0040287923 scopus 로고    scopus 로고
    • On constructing a molecular computer, DNA Based Computers
    • R. Lipton, E. Baum (Eds.), American Mathematical Society
    • L.M. Adleman, On constructing a molecular computer, DNA Based Computers, in: R. Lipton, E. Baum (Eds.), DIMACS series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1996, pp. 1-21.
    • (1996) DIMACS Series in Discrete Mathematics and Theoretical Computer Science , pp. 1-21
    • Adleman, L.M.1
  • 13
    • 0004161911 scopus 로고    scopus 로고
    • Ph.D. Thesis, Department of Computer Science, The University of Warwick
    • M. Amos, DNA Computation, Ph.D. Thesis, Department of Computer Science, The University of Warwick, 1997.
    • (1997) DNA Computation
    • Amos, M.1
  • 21
    • 0345670395 scopus 로고    scopus 로고
    • Ph.D. Thesis, Department of Computer Science, Yale University
    • B. Fu, Volume Bounded Molecular Computation, Ph.D. Thesis, Department of Computer Science, Yale University, 1997.
    • (1997) Volume Bounded Molecular Computation
    • Fu, B.1
  • 23
    • 0003331275 scopus 로고    scopus 로고
    • A restricted genetic alphabet for DNA computing
    • E.B. Baum, L.F. Landweber (Eds.), DNA Based Computers II: DIMACS Workshop, June 10-2, 1996, Providence, RI
    • K. Mir, A restricted genetic alphabet for DNA computing, in: E.B. Baum, L.F. Landweber (Eds.), DNA Based Computers II: DIMACS Workshop, June 10-2, 1996, volume 44 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1998, pp. 243-246.
    • (1998) DIMACS: Series in Discrete Mathematics and Theoretical Computer Science , vol.44 , pp. 243-246
    • Mir, K.1
  • 25
    • 0344393603 scopus 로고    scopus 로고
    • Solving the set cover problem and the problem of exact cover by 3-sets in the AdlemanLipton model
    • W.-L. Chang, M. Guo, Solving the set cover problem and the problem of exact cover by 3-sets in the AdlemanLipton model, Biosystems 72 (3) (2003) 263-275.
    • (2003) Biosystems , vol.72 , Issue.3 , pp. 263-275
    • Chang, W.-L.1    Guo, M.2
  • 26
    • 0842263805 scopus 로고    scopus 로고
    • Molecular solutions for the subset-sum problem on DNA-based supercomputing
    • W.-L. Chang, M.(S.-H.) Ho, M. Guo, Molecular solutions for the subset-sum problem on DNA-based supercomputing, Biosystems 73 (2) (2004) 117-130.
    • (2004) Biosystems , vol.73 , Issue.2 , pp. 117-130
    • Chang, W.-L.1    Ho, M.2    Guo, M.3
  • 27
    • 4544333723 scopus 로고    scopus 로고
    • Is Cook's theorem correct for DNA-based computing - Towards solving the NP-complete problems on a DNA-based supercomputer model
    • in press
    • M. Ho, W.-L. Chang, M. Guo, Is Cook's theorem correct for DNA-based computing - towards solving the NP-complete problems on a DNA-based supercomputer model, Journal of Parallel and Distributed Scientific and Engineering Computing, in press.
    • Journal of Parallel and Distributed Scientific and Engineering Computing
    • Ho, M.1    Chang, W.-L.2    Guo, M.3
  • 28
    • 18844422804 scopus 로고    scopus 로고
    • Solving the set-splitting problem in sticker-based model and the Adleman-Lipton model
    • in press
    • W.-L. Chang, M. Guo, M. Ho, Solving the set-splitting problem in sticker-based model and the Adleman-Lipton model. Future Generation Computer System, in press.
    • Future Generation Computer System
    • Chang, W.-L.1    Guo, M.2    Ho, M.3
  • 29
    • 0003133283 scopus 로고
    • D.H. Gilbert (Ed.), Reinhold Publishing Corporation, New York
    • R.P. Feynman, in: D.H. Gilbert (Ed.), Minaturization, Reinhold Publishing Corporation, New York, 1961, pp. 282-296.
    • (1961) Minaturization , pp. 282-296
    • Feynman, R.P.1


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