Gonzalo Navarro, Mathieu Raffinot  Home/Search
Context
Related
| dcc.uchile.cl/~gnavar...algor04.2.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: We present two new techniques for regular expression searching and use them to derive faster practical algorithms. (Update)
Similar documents (at the sentence level):
21.9%: Fast Regular Expression Search - Navarro, Raffinot (1999) (Correct)
16.8%: Compact DFA Representation for Fast Regular Expression Search - Navarro, Raffinot (2001) (Correct)
Active bibliography (related documents): More All
0.8: Compact and Fast Algorithms for Regular Expression Search - Champarnaud, Coulon.. (Correct)
0.7: Pattern Matching - Navarro (Correct)
0.5: Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2003) (Correct)
Similar documents based on text: More All
0.3: Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2001) (Correct)
0.2: Regular Expression Searching over Ziv-Lempel Compressed Text - Navarro (2001) (Correct)
0.2: Regular Expression Searching on Compressed Text - Navarro (Correct)
BibTeX entry: (Update)
@misc{ navarro-new,
author = "Gonzalo Navarro and Mathieu Raffinot",
title = "New Techniques for Regular Expression Searching",
url = "citeseer.ist.psu.edu/699874.html" }
Citations (may not include all citations):866 Techniques and Tools (context) - Aho, Sethi et al. - 1985
347 Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977
196 Fast text searching allowing errors (context) - Wu, Manber - 1992
64 From regular expression to deterministic automata (context) - Berry, Sethi - 1986
61 Agrep -- a fast approximate pattern-matching tool - Wu, Manber - 1992
59 Speeding up two string-matching algorithms (context) - Czumaj, Crochemore et al. - 1994
57 Regular expression search algorithm (context) - Thompson - 1968
40 The PROSITE database (context) - Hofmann, Bucher et al. - 1999
32 A new approach to text searching (context) - Baeza-Yates, Gonnet - 1992
29 Russian Mathematical Surveys (context) - Glushkov, theory - 1961
29 The complexity of pattern matching for a random string (context) - Yao - 1979
27 Taxonomies and Toolkits of Regular Language Algorithms (context) - Watson - 1995
22 A four-russian algorithm for regular expression pattern matc.. (context) - Myers - 1992
21 cient string matching: an aid to bibliographic search (context) - Aho, Corasick - 1975
14 Fast practical multi-pattern matching - Crochemore, Czumaj et al. - 1993
14 A string matching algorithm fast on the average (context) - Commentz-Walter - 1979
13 Fast and flexible string matching by combining bit-paralleli.. - Navarro, Ra - 2000
13 NR-grep: a fast and flexible pattern matching tool - Navarro - 2001
13 Regular expressions into finite automata (context) - Bruggemann-Klein - 1993
11 Experimental results on string matching algorithms - Lecroq - 1995
8 Compact DFA representation for fast regular expression searc.. - Navarro, Ra - 2001
7 Fast and simple character classes and bounded gaps pattern m.. - Navarro, Ra - 2003
7 Fast regular expression search - Navarro, Ra - 1999
6 From regular expression to DFA's using NFA's (context) - Chang, Paige - 1992
3 String matching with automata - Mohri - 1997
2 NFA reduction algorithms by means of regular inequalities (context) - Champarnaud, Coulon - 2003
2 Subset construction complexity for homogeneous automata (context) - Champarnaud - 2001
1 On NFA reductions (context) - Ilie, Navarro et al. - 2004
1 the multi backward dawg matching algorithm (context) - Ra, On - 1997
1 Reducing NFAs by invariant equivalences (context) - Ilie, Yu - 2003
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