메뉴 건너뛰기




Volumn 35, Issue 2, 2005, Pages 173-181

On exact string matching of unique oligonucleotides

Author keywords

DNA sequences; Exact string matching; Genomic data sequences; Keyword tree (trie); Oligonucleotides

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DNA; ENZYME KINETICS; GENETIC ENGINEERING; PROBLEM SOLVING; REACTION KINETICS;

EID: 9644263964     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2003.11.003     Document Type: Article
Times cited : (9)

References (17)
  • 1
    • 9644273150 scopus 로고    scopus 로고
    • National Center for Biotechnology Information, web site: http://www.ncbi.nlm.nih.gov.
  • 4
    • 0016518897 scopus 로고
    • Efficient string matching: An aid to bibliographic search
    • Aho A., Corasick M. Efficient string matching. an aid to bibliographic search Commun. ACM. 18:1975;333-340
    • (1975) Commun. ACM , vol.18 , pp. 333-340
    • Aho, A.1    Corasick, M.2
  • 5
    • 0022030599 scopus 로고
    • Efficient randomized pattern matching algorithms
    • Karp R., Rabin M. Efficient randomized pattern matching algorithms. IBM J. Res. Develop. 31:1987;249-260
    • (1987) IBM J. Res. Develop. , vol.31 , pp. 249-260
    • Karp, R.1    Rabin, M.2
  • 11
    • 0017547820 scopus 로고
    • A fast string searching algorithm
    • Boyer R.S., Moore J.S. A fast string searching algorithm. Commun. ACM. 20:1977;762-772
    • (1977) Commun. ACM , vol.20 , pp. 762-772
    • Boyer, R.S.1    Moore, J.S.2
  • 12
    • 0000839459 scopus 로고
    • A correct preprocessing algorithm for Boyer-Moore string searching
    • Rytter W. A correct preprocessing algorithm for Boyer-Moore string searching. SIAM J. Comput. 9:1980;509-512
    • (1980) SIAM J. Comput. , vol.9 , pp. 509-512
    • Rytter, W.1
  • 13
    • 0028516714 scopus 로고
    • Tight bounds on the complexity of the Boyer-Moore pattern matching algorithm
    • Cole R. Tight bounds on the complexity of the Boyer-Moore pattern matching algorithm. SIAM J. Comput. 23:1994;1075-1091
    • (1994) SIAM J. Comput. , vol.23 , pp. 1075-1091
    • Cole, R.1
  • 15
    • 0025467860 scopus 로고
    • A very fast substring search algorithm
    • Sunday D.M. A very fast substring search algorithm. Commun. ACM. 33:1990;132-142
    • (1990) Commun. ACM , vol.33 , pp. 132-142
    • Sunday, D.M.1
  • 16
    • 0029344516 scopus 로고
    • Experimental results on string matching algorithms
    • Lecroq T. Experimental results on string matching algorithms. Software Practice and Experience. 25:1995;710-728
    • (1995) Software Practice and Experience , vol.25 , pp. 710-728
    • Lecroq, T.1


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