메뉴 건너뛰기




Volumn 31, Issue 12, 2008, Pages 2207-2214

DNA ligation design and biological realization of knapsack problem

Author keywords

Clone sequencing; DNA computing; High efficiency ligation; Knapsack problem; Primers design

Indexed keywords

CALCULATIONS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL EFFICIENCY; DNA; EFFICIENCY; POLYMERASE CHAIN REACTION;

EID: 58149295134     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/sp.j.1016.2008.02207     Document Type: Article
Times cited : (12)

References (16)
  • 1
    • 0030716328 scopus 로고    scopus 로고
    • Biomolecular computer: Roots and promises
    • Rambidi Nicholas G. Biomolecular computer: Roots and promises. BioSystems, 1997, 44(1): 1-15
    • (1997) BioSystems , vol.44 , Issue.1 , pp. 1-15
    • Rambidi, N.G.1
  • 2
    • 0033120171 scopus 로고    scopus 로고
    • The complexities of DNA computation
    • Cox J Colin, Cohen David S, Ellington Andrew D. The complexities of DNA computation. TibTech, 1999, 17(4): 151-154
    • (1999) TibTech , vol.17 , Issue.4 , pp. 151-154
    • Colin, C.J.1    Cohen, D.S.2    Ellington, A.D.3
  • 3
    • 34248216081 scopus 로고    scopus 로고
    • A surface-based DNA algorithm for the solving binary knapsack problem
    • Majid Darehmiraki, Hasan Mishmast Nehi. A surface-based DNA algorithm for the solving binary knapsack problem. Applied Mathematics and Computation, 2007, 188(2): 1991-1994
    • (2007) Applied Mathematics and Computation , vol.188 , Issue.2 , pp. 1991-1994
    • Darehmiraki, M.1    Nehi, H.M.2
  • 4
    • 34247228517 scopus 로고    scopus 로고
    • Molecular solution to the 0-1 knapsack problem based on DNA computing
    • Majid Darehmiraki, Hasan Mishmast Nehi. Molecular solution to the 0-1 knapsack problem based on DNA computing. Applied Mathematics and Computation, 2007, 187(2): 1033-1037
    • (2007) Applied Mathematics and Computation , vol.187 , Issue.2 , pp. 1033-1037
    • Darehmiraki, M.1    Nehi, H.M.2
  • 5
    • 0042567330 scopus 로고    scopus 로고
    • Simple but efficient approaches for the collapsing knapsack problem
    • Pferschy U, Pisinger D, Woeginger G J. Simple but efficient approaches for the collapsing knapsack problem. Discrete Applied Mathematics, 1997, 77(3): 271-280
    • (1997) Discrete Applied Mathematics , vol.77 , Issue.3 , pp. 271-280
    • Pferschy, U.1    Pisinger, D.2    Woeginger, G.J.3
  • 6
    • 38149148387 scopus 로고
    • An exact algorithm for the 0-1 collapsing knapsack problem
    • Fayard D, Plateau G. An exact algorithm for the 0-1 collapsing knapsack problem. Discrete Applied Mathematics, 1994, 49(1-3): 175-187
    • (1994) Discrete Applied Mathematics , vol.49 , Issue.1-3 , pp. 175-187
    • Fayard, D.1    Plateau, G.2
  • 7
    • 0001390775 scopus 로고
    • A new algorithm for the 0-1 knapsack problem
    • Martello S, Toth P. A new algorithm for the 0-1 knapsack problem. Management Science, 1988, 34(5): 633-644
    • (1988) Management Science , vol.34 , Issue.5 , pp. 633-644
    • Martello, S.1    Toth, P.2
  • 8
    • 34250275700 scopus 로고
    • The collapsing 0-1 knapsack problem
    • Posner M E, Guignard M. The collapsing 0-1 knapsack problem. Mathematical Programming, 1978, 15(1): 155-161
    • (1978) Mathematical Programming , vol.15 , Issue.1 , pp. 155-161
    • Posner, M.E.1    Guignard, M.2
  • 9
    • 40349105842 scopus 로고    scopus 로고
    • A model of DNA computation with knapsack problem
    • Shi Xiao-Long, Xu Jin. A model of DNA computation with knapsack problem. Computer Engineering and Application, 2003, 27: 44-52
    • (2003) Computer Engineering and Application , vol.27 , pp. 44-52
    • Shi, X.-L.1    Xu, J.2
  • 10
    • 0021109048 scopus 로고
    • Anomalous electrophoresis of deoxyribonucleic acid restriction fragments on polyacrylamide gels
    • Stellwagen N C. Anomalous electrophoresis of deoxyribonucleic acid restriction fragments on polyacrylamide gels. Biochemistry, 1983, 22: 6186-6193
    • (1983) Biochemistry , vol.22 , pp. 6186-6193
    • Stellwagen, N.C.1
  • 11
    • 0026490544 scopus 로고
    • Use of gel retardation to analyze protein nucleic acid interactions
    • Lane D. Use of gel retardation to analyze protein nucleic acid interactions. Microbiological Reviews, 1992, 56(4): 509-528
    • (1992) Microbiological Reviews , vol.56 , Issue.4 , pp. 509-528
    • Lane, D.1
  • 12
    • 0033915143 scopus 로고    scopus 로고
    • Conformational isomers of curved DNA molecules can be observed by polyacrylamide gel eletrophoresis
    • Stellwagen N C. Conformational isomers of curved DNA molecules can be observed by polyacrylamide gel eletrophoresis. Electrophoresis, 2000, 21(12): 2327-2334
    • (2000) Electrophoresis , vol.21 , Issue.12 , pp. 2327-2334
    • Stellwagen, N.C.1
  • 13
    • 0017108645 scopus 로고
    • Deoxyribonucleic acid polymerase from the extreme thermophile Thermus aquaticus
    • Chien A, Edgar D B, Trela J M. Deoxyribonucleic acid polymerase from the extreme thermophile Thermus aquaticus. Journal of Bacteria, 1976, 127(3): 1550-1557
    • (1976) Journal of Bacteria , vol.127 , Issue.3 , pp. 1550-1557
    • Chien, A.1    Edgar, D.B.2    Trela, J.M.3
  • 14
    • 0023850178 scopus 로고
    • Primer-directed enzymatic amplification of DNA with a thermostable DNA polymerase
    • Saiki R K. Primer-directed enzymatic amplification of DNA with a thermostable DNA polymerase. Science, 1988, 239: 487-491
    • (1988) Science , vol.239 , pp. 487-491
    • Saiki, R.K.1
  • 15
    • 0022372670 scopus 로고
    • Enzymatic amplification of beta-globin genomic sequences and restriction site analysis for diagnosis of sickle cell anemia
    • Saiki R K. Enzymatic amplification of beta-globin genomic sequences and restriction site analysis for diagnosis of sickle cell anemia. Science, 1985, 230: 1350-1354
    • (1985) Science , vol.230 , pp. 1350-1354
    • Saiki, R.K.1
  • 16
    • 0027494112 scopus 로고
    • High-level expression, purification, and enzymatic characterization of full-length Thermus aquaticus DNA polymerase
    • Lawyer F C. High-level expression, purification, and enzymatic characterization of full-length Thermus aquaticus DNA polymerase. PCR Methods Applications, 1993, 2: 275-287
    • (1993) PCR Methods Applications , vol.2 , pp. 275-287
    • Lawyer, F.C.1


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