SCOPUS 정보 검색 플랫폼

Algorithmica

Volumn 12, Issue 4-5, 1994, Pages 345-374

A sublinear algorithm for approximate keyword searching

(1) Myers, E W a

a UNIVERSITY OF ARIZONA (United States)

Author keywords

Approximate match; Dynamic programming; Index; word neighborhood

Indexed keywords

APPROXIMATION THEORY; BIOCHEMISTRY; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; NUCLEIC ACID SEQUENCES; ONLINE SEARCHING; QUERY LANGUAGES;

APPROXIMATE KEYWORD SEARCH PROBLEM; APPROXIMATE MATCH; INDEX; WORD NEIGHBORHOOD;

ALGORITHMS;

EID: 0028516571 PISSN: 01784617 EISSN: 14320541 Source Type: Journal
DOI: 10.1007/BF01185432 Document Type: Article

Times cited : (117)

References (13)

1
- 0025183708
- A basic local alignment search tool
- (1990) J. Molecular Biol. , vol.215 , pp. 403-410
- Altschul, S.¹ Gish, W.² Miller, W.³ Myers, E.⁴ Lipman, D.⁵

2
- 0017547820
- A fast string searching algorithm
- (1977) Comm. ACM , vol.20 , Issue.10 , pp. 262-272
- Boyer, R.¹ Moore, J.²

3
- 84936650974
- Chang, W. I., and E. L. Lawler, Approximate matching in sublinear expected time, Proc. 31st IEEE Symp. on Foundation of Computer Science, 1990, pp. 116–124.

4
- 0025588739
- An improved algorithm for approximate string matching
- (1990) SIAM J. Comput. , vol.19 , Issue.6 , pp. 989-999
- Galil, Z.¹ Park, K.²

5
- 0000904908
- Fast pattern matching in strings
- (1977) SIAM Journal on Computing , vol.6 , Issue.2 , pp. 323-350
- Knuth, D.E.¹ Morris, J.H.² Pratt, V.R.³

6
- 84936650961
- Landau, G. M., and U. Vishkin, Introducing efficient parallelism into approximate string matching and a new serial algorithm, Proc. Symp. on Theory of Computing, 1986, pp. 220–230.

7
- 0242405251
- Incremental alignment algorithms and their applications
- Department of Computer Science, University of Arizona, Tucson, AZ 85721
- (1986) Technical Report 86-22
- Myers, E.W.¹

8
- 33745128489
- An O(ND) difference algorithm and its variants
- (1986) Algorithmica , vol.1 , pp. 251-266
- Myers, E.W.¹

9
- 0023045689
- Computer program for the IBM personal computer that searches for approximate matches to short oligonucleotide sequences in long target DNA sequences
- (1986) Nucleic Acids Res. , vol.14 , Issue.1 , pp. 1025-1041
- Myers, E.W.¹ Mount, D.²

10
- 49149141669
- The theory and computation of evolutionary distances: Pattern recognition
- (1980) J. Algorithms , vol.1 , pp. 359-373
- Sellers, P.H.¹

11
- 0000386785
- Finding approximate patterns in strings
- (1985) J. Algorithms , vol.6 , pp. 132-137
- Ukkonen, E.¹

12
- 0020494998
- Algorithms for approximate string matching
- (1985) Inform, and Control , vol.64 , pp. 100-118
- Ukkonen, E.¹

13
- 84936650959
- A Subquadratic Algorithm for Approximate Limited Expression Matching
- Department of Computer Science, University of Arizona, Tucson, AZ 85721
- (1992) Technical Report TR92-36
- Wu, S.¹ Manber, U.² Myers, E.W.³

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