Approximate multiple string search

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1075, Issue , 1996, Pages 75-86

  Muth, Robert ^a   Manber, Udi ^a  

^a University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERRORS; HASH FUNCTIONS; PATTERN MATCHING;

ALGORITHM DESIGN; CACHE BEHAVIOR; CACHE PERFORMANCE; FAST ALGORITHMS; HASHING TECHNIQUES; MULTIPLE SEARCH; STRING SEARCH; TEXT-SEARCHING;

STRING SEARCHING ALGORITHMS;

EID: 84957686939     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61258-0_7     Document Type: Conference Paper

References (9)

1. Aggarwal A., B. Alpem, A. K. Chandra, and M. Snir, “A Model for Hierarchical Memory”, ACM Symposium on Theory of Computing, New York City (May 1987), pp. 305-314.
2. Commentz-Walter, B, “A string matching algorithm fast on the average”, Proc. 6th International Colloquium on Automata, Languages, and Programming (1979), pp. 118-132.
3. Haertel, M., “Gnugrep-2.0”, Usenet archive comp. sources. reviewed, Volume 3 (July, 1993).
4. Knuth D. E., J. H. Morris, and V. R. Pratt, “Fast pattern matching in strings”, SIAM Journal on Computing 6 (June 1977), pp. 323-350.
5. Mor M., and S. Fraenkel, “A Hash Code Method for Detecting and Correcting Spelling Errors”, Comm, of the ACM, 25 (December 1982), pp. 935-938.
6. Manber U., and S. Wu, “An Algorithm for Approximate Membership Checking With Application to Password Security”, Information Processing Letters 50 (May 1994), pp. 191-197.
7. Wu S., and U. Manber, “Agrep — A Fast Approximate Pattern-Matching Tool”, Usenix Winter 1992 Technical Conference, San Francisco (January 1992), pp. 153-162.
8. Wu S., and U. Manber, “Fast Text Searching Allowing Errors”, Communications of the ACM 35 (October 1992), pp. 83-91.
9. Wu S., and U. Manber, “A Fast Algorithm for Multi-Pattern Searching”, Technical Report TR-94-17, Department of Computer Science, University of Arizona (May 1993).