See this document in CiteSeerX!

A Fast Algorithm For Multi-Pattern Searching (1994)  (Make Corrections)  (13 citations)
Sun Wu, Udi Manber



  Home/Search   Context   Related

 
View or download:
arizona.edu/reports/1994...TR9417.ps.Z
cuiwww.unige.ch/OS...ultipatterns.ps.gz
webglimpse.net/pubs/TR9417.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ai.univparis8.fr/~jalb...english (more)
From:  cuisg11.unige.ch/OSG/people/jv...
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper does not necessarily reflect the position or the policy of the U.S. Government or other sponsors of this research. No official endorsement should be inferred. 2 1. Introduction (Update)

Similar documents based on text:   More   All
0.2:   New and Faster Filters for Multiple Approximate String Matching - Baeza-Yates, Navarro   (Correct)
0.2:   Very Fast and Simple Approximate String Matching - Navarro, Baeza-Yates (1998)   (Correct)
0.1:   Faster Approximate String Matching over Compressed Text - Navarro, Kida, Takeda..   (Correct)

Related documents from co-citation:   More   All
10:   A fast string searching algorithm (context) - Boyer - 1977
5:   A string matching algorithm fast on the average (context) - Commentz-Walter - 1979
5:   Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977

BibTeX entry:   (Update)

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). http://citeseer.ist.psu.edu/wu94fast.html   More

@techreport{ wu94fast,
    author = "S. Wu and U. Manber",
    title = "A fast algorithm for multi-pattern searching",
    number = "TR-94-17",
    year = "1994",
    url = "citeseer.ist.psu.edu/wu94fast.html" }
Citations (may not include all citations):
431   Basic local alignment search tool (context) - Altschul, Gish et al. - 1990
214   A fast string searching algorithm (context) - Boyer - 1977
196   Fast Text Searching Allowing Errors (context) - Wu - 1992
137   Efficient string matching: an aid to bibliographic search (context) - Aho - 1975
118   GLIMPSE: A Tool to Search Through Entire File Systems - Manber, Wu - 1994
61   Agrep --- A Fast Approximate Pattern-Matching Tool - Wu - 1992
43   Finding Similar Files in a Large File System - Manber - 1994
31   A string matching algorithm fast on the average (context) - Commentz-Walter - 1979
18   Practical Fast Searching in Strings (context) - Horspool - 1980
5   Improved string searching (context) - Baeza-Yates - 1989
3   Gnugrep-2.0 (context) - Haertel - 1993
2   personal communication (context) - Hume - 1991



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.ai.univ-paris8.fr/~jalb/english.html):   More
Customized Information Extraction as a Basis for Resource Discovery - Hardy (1994)   (Correct)
Super-Pattern Matching - Knight, Myers (1996)   (Correct)
Typed Output and Programming in the Interface - Francesmary Modugno Brad (1993)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC