Gonzalo Navarro, Mathieu Raffinot  Home/Search
Context Related
| igm.univmlv.fr/~raffin...prosite.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: igm.univmlv.fr/~raffi...frpubli (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The problem of fast searching of a pattern that contains Classes of characters and Bounded size Gaps (CBG) in a text has a wide range of applications, among which a very important one is protein pattern matching (for instance, one PROSITE protein site is associated with the CBG [RK] x(2; 3) [DE] x(2; 3) Y , where the brackets match any of the letters inside, and x(2; 3) a gap of length between 2 and 3). Currently, the only way to search a CBG in a text is to convert it into a full regular... (Update)
Cited by: More
On Tuning The (, )-Sequential-Sampling Algorithm For - Approximate Matching With (Correct)
New Techniques for Regular Expression Searching - Navarro, Raffinot (Correct)
Pattern Matching - Navarro (Correct)
Similar documents (at the sentence level): More
74.0%: Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2003) (Correct)
58.3%: Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2001) (Correct)
39.2%: Fast and simple character classes and bounded gaps pattern.. - Navarro, Raffinot (2001) (Correct)
Active bibliography (related documents): More All
0.4: Fast Regular Expression Search - Navarro, Raffinot (1999) (Correct)
0.3: Text Searching: Theory and Practice - Baeza-Yates, Navarro (Correct)
0.3: Practical and Flexible Pattern Matching over Ziv-Lempel.. - Navarro, Raffinot (Correct)
Similar documents based on text: More All
0.6: Efficient Experimental String Matching by Weak Factor.. - Allauzen, Crochemore.. (2001) (Correct)
0.6: Polarization mode dispersion compensation of.. - Rochette.. (1999) (Correct)
0.5: Minimal Forbidden Patterns - Of Multi-Dimensional Shifts (Correct)
Related documents from co-citation: More All
4: Regular expression search algorithm (context) - Thompson - 1968
4: A new approach to text searching (context) - Baeza-Yates, Gonnet - 1992
3: A four Russians algorithm for regular expression pattern matching (context) - Myers - 1992
BibTeX entry: (Update)
G. Navarro and M. Ranot. Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. In Proceedings of the 5th Annual International Conference on Computational Molecular Biology (RECOMB), pages 231-240. ACM Press, 2001. http://citeseer.ist.psu.edu/article/navarro01fast.html More
@inproceedings{ navarro01fast,
author = "Gonzalo Navarro and Mathieu Raffinot",
title = "Fast and simple character classes and bounded gaps pattern matching, with application to protein searching",
booktitle = "{RECOMB}",
pages = "231-240",
year = "2001",
url = "citeseer.ist.psu.edu/article/navarro01fast.html" }
Citations (may not include all citations):347 Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977
214 A fast string searching algorithm (context) - Boyer, Moore - 1977
204 Oxford University Press (context) - Crochemore, Rytter - 1994
196 Fast text searching allowing errors (context) - Wu, Manber - 1992
81 A new approach to text searching (context) - Baeza-Yates, Gonnet - 1992
64 From regular expression to deterministic automata (context) - Berry, Sethi - 1986
59 Speeding up two string-matching algorithms (context) - Czumaj, Crochemore et al. - 1994
57 Regular expression search algorithm (context) - Thompson - 1968
33 A sub-quadratic algorithm for approximate limited expression.. - Wu, Manber et al. - 1996
27 Taxonomies and toolkits of regular language algorithms (context) - Watson - 1995
24 Text retrieval: Theory and practice (context) - Baeza-Yates - 1992
24 Faster approximate string matching - Baeza-Yates, Navarro - 1999
22 A four-russian algorithm for regular expression pattern matc.. (context) - Myers - 1992
16 A fast bit-vector algorithm for approximate pattern matching.. (context) - Myers - 1998
14 Nucleic Acids Res (context) - Hofmann, Bucher et al. - 1999
10 Approximate matching of network expressions with spacers - Myers - 1996
9 Fast and exible string matching by combining bit-parallelism.. (context) - Navarro, Ranot - 1998
7 the multi backward dawg matching algorithm (context) - Ranot - 1997
6 From regular expression to DFA's using NFA's (context) - Chang, Paige - 1992
6 a fast approximate pattern-matching tool (context) - Wu, Manber - 1992
5 ProSearch: fast searching of protein sequences with regular .. (context) - Jr, Leunissen et al. - 1992
5 Regular expressions into nite automata (context) - Br - 1993
4 A bit-parallel approach to sux automata: Fast extended strin.. (context) - Navarro, Ranot - 1998
3 A generalized prole syntax for biomolecular sequences motifs.. (context) - Bucher, Bairoch - 1994
3 Screening protein and nucleic acid sequences against librari.. (context) - Staden - 1991
3 Translating regular expression into small (context) - Hromkovi, Sebastian et al. - 1997
2 Fast regular expression matching (context) - Navarro, Ranot - 1999
Documents on the same site (http://www-igm.univ-mlv.fr/~raffinot/fr-publi.html): More
A General Practical Approach to Pattern Matching over.. - Navarro, Raffinot (1998) (Correct)
On the multi backward dawg matching algorithm (MultiBDM).. - Raffinot (Correct)
Factor oracle, Suffix oracle - Allauzen, Crochemore, Raffinot (1999) (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