SCOPUS 정보 검색 플랫폼

Volumn 24, Issue 4, 1994, Pages 337-362

Approximate string matching using withinword parallelism

Author keywords

Approximate string matching; Approximate string searching; Edit distance; Parallel algorithm; Parallel computation; Pseudo parallelism

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CHARACTER SETS; CODES (SYMBOLS); DATA PROCESSING; FILE EDITORS; ONLINE SEARCHING; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; PROGRAMMING THEORY;

APPROXIMATE STRING MATCHING; APPROXIMATE STRING SEARCHING; BINARY CODES; EDIT DISTANCE; PARALLEL ALGORITHM; PARALLEL COMPUTATION; PSEUDO PARALLELISM; UKKONEN'S ALGORITHM; WITHIN WORD PARALLELISM; WU-MANBER ALGORITHM;

DYNAMIC PROGRAMMING;

EID: 0028419898 PISSN: 00380644 EISSN: 1097024X Source Type: Journal
DOI: 10.1002/spe.4380240402 Document Type: Article

Times cited : (23)

References (13)

1
- 0014757386
- A general method applicable to the search for similarities in the amino acid sequences of two proteins
- (1970) J. Mol. Bio. , vol.48 , pp. 444-453
- Needleman, S.B.¹ Wunsch, C.D.²

2
- 0003725141
- D. Sankoff, J. B. Kruskal, (eds), Addison‐Wesley, Reading, MA
- (1983) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison

3
- 84983986619
- On approximate string matching
- (1983) Proc. Int. Conf. Found. Comput. Theory, Lecture Notes in Computer Science , vol.158 , pp. 487-495
- Ukkonen¹

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

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

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

7
- 0001421462
- Fast parallel and serial approximate string matching
- (1989) Journal of Algorithms , vol.10 , pp. 157-159
- Landau¹ Vishkin²

8
- 0025588739
- An improved algorithm for approximate string matching
- (1990) SIAM J. Computing , vol.19 , pp. 989-999
- Galil¹ Park²

9
- 84976654685
- Fast text searching allowing errors
- (1992) Comm. Assoc. Computing. Mach. , vol.35 , pp. 83-91
- Wu, S.¹ Manber, U.²

10
- 84976680267
- A new approach to text searching
- (1992) Comm. Assoc. Computing. Mach. , vol.35 , pp. 75-82
- Baeza‐Yates, R.¹ Gonnet, G.H.²

11
- 84987206103
- ‘Recognition of patterns in genetic sequences’, in Reference 2, pp.
- Erickson, B.W.¹ Sellers, P.H.²

12
- 0022219496
- ‘A systolic array for rapid string comparison’, Proc. 1985 Chapel Hill Conference on VLSI
- (1985) , pp. 363-376
- Lipton, R.J.¹ Lopresti, D.²

13
- 0002193989
- Fast string matching with k differences
- (1988) J. Comput. System Sci. , vol.37 , pp. 63-78
- Landau¹ Vishkin²

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