Gonzalo Navarro, Mathieu Raffinot  Home/Search
Context Related
| dcc.uchile.cl/~gnavarr...recomb01.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: ] Gonzalo Navarro Dept. of Computer Science University of Chile Blanco Encalada 2120 Santiago, Chile gnavarro@dcc.uchile.cl Mathieu Raffinot Equipe g enome, cellule et informatique Universit e de Versailles 45 avenue des Etats-Unis 78035 Versailles Cedex raffinot@genome.uvsq.fr 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 ... (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
79.0%: Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2001) (Correct)
73.7%: Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2003) (Correct)
62.7%: Fast and simple character classes and bounded gaps pattern.. - Navarro, Raffinot (2001) (Correct)
Active bibliography (related documents): More All
0.5: Text Searching: Theory and Practice - Baeza-Yates, Navarro (Correct)
0.3: Regular Expression Searching on Compressed Text - Navarro (Correct)
0.2: Fast Multipattern Search Algorithms for Intrusion Detection - Kuri, Navarro (2000) (Correct)
Similar documents based on text: More All
0.5: Efficient Experimental String Matching by Weak Factor.. - Allauzen, Crochemore.. (2001) (Correct)
0.5: Fast and Flexible String Matching by Combining.. - Navarro, Raffinot (2001) (Correct)
0.4: Polarization mode dispersion compensation of.. - Rochette.. (1999) (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):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
55 A fast bit-vector algorithm for approximate string matching .. - Myers - 1999
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 Faster approximate string matching - Baeza-Yates, Navarro - 1999
22 A four-russian algorithm for regular expression pattern matc.. (context) - Myers - 1992
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 Fast regular expression search - Navarro, Ranot - 1999
6 a fast approximate pattern-matching tool (context) - Wu, Manber - 1992
5 Text retrieval: Theory and practice - Baeza-Yates - 1992
5 Regular expressions into nite automata (context) - Br - 1993
5 ProSearch: fast searching of protein sequences with regular .. (context) - Jr, Leunissen et al. - 1992
4 A bit-parallel approach to sux automata: Fast extended strin.. (context) - Navarro, Ranot - 1998
3 Screening protein and nucleic acid sequences against librari.. (context) - Staden - 1991
3 Translating regular expression into small (context) - Hromkovi, Sebastian et al. - 1997
3 A generalized prole syntax for biomolecular sequences motifs.. (context) - Bucher, Bairoch - 1994
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