메뉴 건너뛰기




Volumn 5029 LNCS, Issue , 2008, Pages 118-129

Approximate string matching with address bit errors

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE STRING MATCH (ASM); BIT ERRORS;

EID: 45849083524     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69068-9_13     Document Type: Conference Paper
Times cited : (17)

References (14)
  • 5
    • 84957634698 scopus 로고    scopus 로고
    • Berman, P., Hannenhalli, S.: Fast sorting by reversal. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, 1075, pp. 168-185. Springer, Heidelberg (1996)
    • Berman, P., Hannenhalli, S.: Fast sorting by reversal. In: Hirschberg, D.S., Meyers, G. (eds.) CPM 1996. LNCS, vol. 1075, pp. 168-185. Springer, Heidelberg (1996)
  • 10
    • 84976712224 scopus 로고
    • Rapid identification of repeated patterns in strings, arrays and trees
    • Karp, R., Miller, R., Rosenberg, A.: Rapid identification of repeated patterns in strings, arrays and trees. In: Symposium on the Theory of Computing, vol. 4, pp. 125-136 (1972)
    • (1972) Symposium on the Theory of Computing , vol.4 , pp. 125-136
    • Karp, R.1    Miller, R.2    Rosenberg, A.3
  • 11
    • 0016494974 scopus 로고
    • An extension of the string-to-string correction problem
    • Lowrance, R., Wagner, R.A.: An extension of the string-to-string correction problem. J. of the ACM, 177-183 (1975)
    • (1975) J. of the ACM , vol.177-183
    • Lowrance, R.1    Wagner, R.A.2
  • 13
    • 84976779342 scopus 로고
    • Fast probabilistic algorithms for verification of polynomial identities
    • Schwartz, J.T.: Fast probabilistic algorithms for verification of polynomial identities. J. of the ACM 27, 701-717 (1980)
    • (1980) J. of the ACM , vol.27 , pp. 701-717
    • Schwartz, J.T.1
  • 14
    • 84925463455 scopus 로고
    • Probabilistic algorithms for sparse polynomials
    • Ng, K.W, ed, EUROSAM 1979 and ISSAC 1979, Springer, Heidelberg
    • Zippel, R.: Probabilistic algorithms for sparse polynomials. In: Ng, K.W. (ed.) EUROSAM 1979 and ISSAC 1979. LNCS, vol. 72, pp. 216-226. Springer, Heidelberg (1979)
    • (1979) LNCS , vol.72 , pp. 216-226
    • Zippel, R.1


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