Gonzalo Navarro  Home/Search
Context
Related
Links: ACM | dcc.uchile.cl/~gnavarro...jstat04.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcc.uchile.cl/~gnavarro/publ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An important subtask of the pattern discovery process is pattern matching, where the pattern sought is already known and we want to determine how often and where it occurs in a sequence. (Update)
Active bibliography (related documents): More All
0.7: Regular Expression Searching on Compressed Text - Navarro (Correct)
0.7: New Techniques for Regular Expression Searching - Navarro, Raffinot (Correct)
0.6: Text Searching: Theory and Practice - Baeza-Yates, Navarro (Correct)
Similar documents based on text: More All
0.2: Improving an Algorithm for Approximate Pattern Matching - Navarro, Baeza-Yates (1998) (Correct)
0.2: Very Fast and Simple Approximate String Matching - Navarro, Baeza-Yates (1998) (Correct)
0.2: Block Addressing Indices for Approximate Text Retrieval - Baeza-Yates, Navarro (1997) (Correct)
BibTeX entry: (Update)
@misc{ navarro-pattern,
author = "Gonzalo Navarro",
title = "Pattern Matching",
url = "citeseer.ist.psu.edu/666212.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
866 Techniques and Tools (context) - Aho, Sethi et al. - 1986
204 Oxford University Press (context) - Crochemore, Rytter - 1994
196 Fast text searching allowing errors (context) - Wu, Manber - 1992
148 The theory and computation of evolutionary distances: patter.. (context) - Sellers - 1980
114 Finding approximate patterns in strings (context) - Ukkonen - 1985
86 A guided tour to approximate string matching - Navarro - 2001 ACM DBLP
81 Introduction to Computational Molecular Biology (context) - Setubal, Meidanis - 1997
73 A space-economical su#x tree construction algorithm (context) - McCreight - 1976
62 Trees and Sequences: Computer Science and Computational Biol.. (context) - Gusfield, Strings - 1997
57 Regular expression search algorithm (context) - Thompson - 1968
55 A fast bit-vector algorithm for approximate string matching .. - Myers - 1999 ACM DBLP
45 Approximate matching of regular expressions (context) - Myers, Miller - 1989
34 arrays: a new method for on-line string searches (context) - Manber, Myers - 1993
32 A new approach to text searching (context) - Baeza-Yates, Gonnet - 1992 ACM DBLP
29 The complexity of pattern matching for a random string (context) - Yao - 1979 ACM DBLP
29 Russian Mathematical Surveys (context) - Glushkov, theory - 1961
28 Nucleic Acids Research (context) - Hofmann, Bucher et al. - 1999
22 A four russians algorithm for regular expression pattern mat.. (context) - Myers - 1992
21 Flexible Pattern Matching in Strings -- Practical on-line se.. (context) - Navarro, Ra - 2002
17 A hybrid indexing method for approximate string matching - Navarro, Baeza-Yates - 2000
13 NR-grep: a fast and flexible pattern matching tool - Navarro - 2001
13 Fast and flexible string matching by combining bitparallelis.. - Navarro, Ra - 2000
13 Fast text searching for regular expressions or automaton sea.. (context) - Baeza-Yates, Gonnet - 1996 ACM DBLP
11 A subquadratic algorithm for approximate regular expression .. (context) - Wu, Manber et al. - 1995 ACM DBLP
8 Compact DFA representation for fast regular expression searc.. - Navarro, Ra - 2001 ACM DBLP
7 Fast and simple character classes and bounded gaps pattern m.. - Navarro, Ra - 2003
7 Fast regular expression search - Navarro, Ra ACM DBLP
5 Reporting exact and approximate regular expression matches - Guimaraes, Oliva et al. - 1998 ACM DBLP
3 A new regular grammar pattern matching algorithm (context) - Watson - 1996 ACM DBLP
1 Speeding up two string matching algorithms (context) - Baeza-Yates, Navarro et al. - 1994
1 Approximately matching context-free languages - Myers - 1995 ACM DBLP
Documents on the same site (http://www.dcc.uchile.cl/~gnavarro/publ.html): More
A More Precise Solution to Two Problems on Tries - Navarro, Poblete (Correct)
Fast Approximate String Matching in a Dictionary - Baeza-Yates, Navarro (1998) (Correct)
An Optimal Index for PAT Arrays - Navarro (1996) (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