SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Journal of Algorithms

Volumn 10, Issue 2, 1989, Pages 157-169

Fast parallel and serial approximate string matching

(2) Landau, Gad M a Vishkin, Uzi b

a TEL AVIV UNIVERSITY (Israel)

b NEW YORK UNIVERSITY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001421462 PISSN: 01966774 EISSN: None Source Type: Journal
DOI: 10.1016/0196-6774(89)90010-2 Document Type: Article

Times cited : (258)

References (25)

1
- 0003415652
- Addison-Wesley, Reading, MA
- (1974) The Design and Analysis of Computer Algorithms
- Aho¹ Hopcroft² Ullman³

2
- 34248344089
- Parallel construction of a suffix tree with applications
- (1988) Algorithmica , vol.3 , pp. 347-365
- Apostolico¹ Iliopoulos² Landau³ Schieber⁴ Vishkin⁵

3
- 0017547820
- A fast string searching algorithm
- (1977) Comm. ACM , vol.20 , pp. 762-772
- Boyer¹ Moore²

4
- 0001884405
- Efficient and elegant subword tree construction
- A Apostolico, Z Galil, NATO ASI Series F: Computer and System Sciences, Springer-Verlag, New York/Berlin
- (1985) Combinatorial Algorithms on Words , vol.12 , pp. 97-107
- Chen¹ Seiferas²

5
- 85031932554
- Optimal parallel algorithms for string matching
- (1984) Proceedings, 16th ACM Symposium on Theory of Computing , pp. 240-248
- Galil¹

6
- 0022138863
- (1985) Inform. and Control , vol.67 , pp. 144-157
- Galil¹

7
- 0345937600
- Improved string matching with k mismatches
- (1986) ACM SIGACT News , vol.17 , Issue.4 , pp. 52-54
- Galil¹ Giancarlo²

8
- 0023501737
- Parallel string matching with k mismatches
- (1987) Theoret. Comput. Sci. , vol.51 , pp. 341-348
- Galil¹ Giancarlo²

9
- 0020764168
- Time-space-optimal string matching
- (1983) J. Comput. System Sci. , vol.26 , pp. 280-294
- Galil¹ Seiferas²

10
- 0021426157
- Fast algorithms for finding nearest common ancestors
- (1984) SIAM J. Comput. , vol.13 , Issue.2 , pp. 338-355
- Harel¹ Tarjan²

11
- 0000904908
- Fast pattern matching in strings
- (1977) SIAM Journal on Computing , vol.6 , pp. 323-350
- Knuth¹ Morris² Pratt³

12
- 0022030599
- Efficient randomized pattern-matching algorithms
- (1987) IBM Journal of Research and Development , vol.31 , Issue.2 , pp. 249-260
- Karp¹ Rabin²

13
- 84936653165
- parallel construction of a suffix tree
- Lecture Notes in Computer Science, Springer-Verlag, New York/Berlin
- (1987) Proceedings 14th ICALP , vol.267 , pp. 314-325
- Landau¹ Schieber² Vishkin³

14
- 0022198799
- Efficient string matching in the presence of errors
- (preliminary version of [LV-86b] and [LV-88])
- (1985) Proceedings 26th IEEE FOCS , pp. 126-136
- Landau¹ Vishkin²

15
- 0010211338
- Introducing efficient parallelism into approximate string matching
- (1986) Proc. 18th ACM Symposium on Theory of Computing , pp. 220-230
- Landau¹ Vishkin²

16
- 38249042384
- Efficent string matching with k mismatches
- (1986) Theoret. Comput. Sci. , vol.43 , pp. 239-249
- Landau¹ Vishkin²

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

18
- 0003725141
- Addison-Wesley, Reading, MA
- (1983) Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
- Sankoff¹ Kurskal²

19
- 84915253665
- B. Schieber and U. Vishin, Parallel computation of lowest common ancestor in trees, SIAM J. Comput., in press.

20
- 84983986619
- On approximate string matching, in press
- Lecture Notes in Computer Science, Springer-Verlag, Berlin/New York
- (1983) Proceedings Int. Conf. Found. Comput. Theory , vol.158 , pp. 487-495
- Ukkonen¹

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

22
- 0347559855
- TR-71, Department of Computer Science, Courant Institute, NYU
- (1983) Synchronous parallel computation—A survey
- Vishkin¹

23
- 84915216427
- U. Vishkin, Optimal parallel pattern matching in strings, in “Proceedings 12th ICALP,” Lecture Notes in Computer Science Vol. 194, pp. 497–508, Springer-Verlag, New York/Berlin

24
- 0022142469
- (1985) Inform. and Control , vol.67 , pp. 91-113
- Vishkin¹

25
- 85043482370
- Linear pattern matching algorithm
- (1973) Proceedings 14th IEEE Symposium on Switching and Automata Theory , pp. 1-11
- Weiner¹

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