liste.bib

@INPROCEEDINGS{NR98b,
  AUTHOR = {G. Navarro and M. Raffinot},
  TITLE = {A Bit-parallel Approach to Suffix Automata: Fast Extended String Matching},
  BOOKTITLE = {Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching},
  SERIES = {Lecture Notes in Computer Science},
  YEAR = 1998,
  NUMBER = 1448,
  PUBLISHER = {Springer-Verlag, Berlin},
  PAGES = {14--33},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/cpm98.ps.gz}
}

@ARTICLE{NR98c,
  AUTHOR = {G. Navarro and M. Raffinot},
  TITLE = {Fast and Flexible String Matching by Combining Bit-parallelism and Suffix Automata},
  JOURNAL = {ACM Journal of Experimental Algorithmics (JEA)},
  VOLUME = 5,
  NUMBER = 4,
  YEAR = 2000,
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/jea2000.ps.gz},
  NOTE = {{\tt http://www.jea.acm.org}}
}

@INPROCEEDINGS{NR99a,
  AUTHOR = {G. Navarro and M. Raffinot},
  TITLE = {Fast regular expression search},
  BOOKTITLE = {Proceedings of the 3rd Workshop on Algorithm Engineering},
  SERIES = {Lecture Notes in Computer Science},
  NUMBER = 1668,
  PUBLISHER = {Springer-Verlag, Berlin},
  YEAR = 1999,
  PAGES = {199--213},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/regexp.ps.gz}
}

@INPROCEEDINGS{NR99b,
  AUTHOR = {G. Navarro and M. Raffinot},
  TITLE = {A General Practical Approach to Pattern Matching over {Ziv-Lempel} Compressed Text},
  BOOKTITLE = {Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching},
  SERIES = {Lecture Notes in Computer Science},
  NUMBER = 1645,
  PUBLISHER = {Springer-Verlag, Berlin},
  YEAR = 1999,
  PAGES = {14--36},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/lzsearch.ps.gz}
}

@INPROCEEDINGS{Raf97,
  AUTHOR = {M. Raffinot},
  TITLE = {Asymptotic estimation of the average number of terminal states in DAWGs},
  BOOKTITLE = {Proceedings of the 4th South American Workshop on String Processing},
  PUBLISHER = {Carleton University Press},
  ADDRESS = {Valpara\'{\i}so, Chile},
  EDITOR = {R. Baeza-Yates},
  YEAR = 1997,
  PAGES = {140--148}
}

@INPROCEEDINGS{Raf97b,
  AUTHOR = {M. Raffinot},
  TITLE = {On the multi backward DAWG matching algorithm ({M}ulti{BDM})},
  BOOKTITLE = {Proceedings of the 4th South American Workshop on String Processing},
  PUBLISHER = {Carleton University Press},
  ADDRESS = {Valpara\'{\i}so, Chile},
  EDITOR = {R. Baeza-Yates},
  YEAR = 1997,
  PAGES = {149--165}
}

@PHDTHESIS{Raf99,
  AUTHOR = {M. Raffinot},
  TITLE = {Structures pour le localisation de motifs},
  TYPE = {Th{\`e}se de doctorat},
  SCHOOL = {Universit{\'e} de Marne-la-Vall\'ee},
  YEAR = 1999,
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/These.ps.gz}
}

@TECHREPORT{CR99b,
  AUTHOR = {C. Allauzen and M. Raffinot},
  TITLE = {Factor Oracle of a Set of Words},
  TYPE = {Technical report},
  NUMBER = {99-11},
  INSTITUTION = {Institut Gaspard-Monge, Universit{\'e} de Marne-la-Vall{\'e}e},
  YEAR = 1999,
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/IGM99-11.ps.gz}
}

@ARTICLE{CR99c,
  AUTHOR = {C. Allauzen and M. Raffinot},
  TITLE = {Simple Optimal String Matching},
  JOURNAL = {Journal of Algorithms},
  VOLUME = 36,
  YEAR = 2000,
  PAGES = {102--116},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/IGM99-14.ps.gz}
}

@INPROCEEDINGS{NR00,
  AUTHOR = {G. Navarro and M. Raffinot},
  TITLE = {Fast and simple character classes and bounded gaps pattern
                 matching, with application to protein searching},
  YEAR = 2001,
  BOOKTITLE = {Proceedings of the 5th Annual International Conference on Computational Molecular Biology},
  PAGES = {231--240},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/prosite-recomb-2001.ps.gz}
}

@INPROCEEDINGS{NR01,
  TITLE = {Compact {DFA} Representation for Fast Regular Expression
                   Search},
  AUTHOR = {G. Navarro and M. Raffinot},
  BOOKTITLE = {Proceedings of the 5th Workshop on Algorithm Engineering},
  SERIES = {Lecture Notes in Computer Science},
  NUMBER = 2141,
  YEAR = 2001,
  PAGES = {1--12},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/Compact-wae-2001.ps.gz}
}

@INPROCEEDINGS{ACR99,
  AUTHOR = {C. Allauzen and M. Crochemore and M. Raffinot},
  TITLE = {Efficient Experimental String Matching by Weak Factor Recognition},
  BOOKTITLE = {Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching},
  SERIES = {Lecture Notes in Computer Science},
  NUMBER = 2089,
  PUBLISHER = {Springer-Verlag, Berlin},
  YEAR = 2001,
  PAGES = {51--72},
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/Efficient-cpm-2001.ps.gz}
}

@ARTICLE{Raf01,
  AUTHOR = {M. Raffinot},
  TITLE = {A note on maximal repeats in strings},
  JOURNAL = {Information Processing Letters},
  VOLUME = 83,
  YEAR = 2001,
  URL = { http://www-igm.univ-mlv.fr/~raffinot/ftp/maximal-repeats.ps.gz},
  NOTE = {To appear}
}

@INPROCEEDINGS{EMR2002,
  AUTHOR = {N. El-Mabrouk and M. Raffinot},
  TITLE = {Approximate Matching of Secondary Structures},
  NOTE = {Submitted to RECOMB'2002},
  YEAR = 2002,
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/secondary-2001.ps.gz}
}

@BOOK{NRbook02,
  AUTHOR = {G. Navarro and M. Raffinot},
  TITLE = {Flexible Pattern Matching in Strings --
                 Practical on-line search algorithms for texts
                 and biological sequences},
  PUBLISHER = {Cambridge University Press},
  YEAR = 2002,
  NOTE = {ISBN 0-521-81307-7. 280 pages.},
  URL = {http://www.dcc.uchile.cl/~gnavarro/FPMbook/}
}

@ARTICLE{BCR2002,
  AUTHOR = {A. Bergeron and S. Corteel and M. Raffinot},
  TITLE = {The Algorithmic of Gene Teams },
  YEAR = 2002,
  URL = { http://www-igm.univ-mlv.fr/~raffinot/ftp/GeneTeamsCourt.ps.gz},
  NOTE = {Submitted}
}

@INPROCEEDINGS{DGCR2002,
  AUTHOR = {L. Dudoignon and E. Glemet and H. C. Heus and M. Raffinot},
  TITLE = {{H}igh {S}imilarity {S}equence {C}omparison in {C}lustering {L}arge {S}equence {D}atabases},
  NOTE = {Accepted to CSB'2002},
  PUBLISHER = {IEEE Computer Society Press},
  YEAR = 2002,
  URL = {http://www-igm.univ-mlv.fr/~raffinot/ftp/CSB2002-high-similarity.ps.gz}
}