M
Mathieu Raffinot
Researcher at L'Abri
Publications - 21
Citations - 810
Mathieu Raffinot is an academic researcher from L'Abri. The author has contributed to research in topics: Time complexity & Regular expression. The author has an hindex of 10, co-authored 21 publications receiving 800 citations. Previous affiliations of Mathieu Raffinot include École Normale Supérieure & Independent University of Moscow.
Papers
More filters
Book
Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences
Gonzalo Navarro,Mathieu Raffinot +1 more
TL;DR: This book presents a practical approach to string matching problems, focusing on the algorithms and implementations that perform best in practice, and includes all of the most significant new developments in complex pattern searching.
Book ChapterDOI
The Algorithmic of Gene Teams
TL;DR: This paper presents two algorithms for identifying gene teams formed by n genes placed on m linear chromosomes, which run in O(m2n2) time, and follows a direct and simple approach and a more tricky one, which requires linear space.
Journal ArticleDOI
Software note: Gene teams: a new formalization of gene clusters for comparative genomics
TL;DR: This paper describes an efficient algorithm based on a new concept called gene team for detecting conserved gene clusters among an arbitrary number of chromosomes that is implemented in a publicly available TEAM software that proves to be an efficient tool for systematic searches of conserving gene clusters.
Journal ArticleDOI
Identification of genomic features using microsyntenies of domains: domain teams.
Sophie Pasek,Anne Bergeron,Jean-Loup Risler,Alexandra Louis,Emmanuelle Ollivier,Mathieu Raffinot +5 more
TL;DR: The automated and fast detection of domain teams, together with its increased sensitivity at identifying segments of identical (protein-coding) gene contents as well as gene fusions, should prove a useful complement to other existing methods.
Journal ArticleDOI
An algorithmic view of gene teams
TL;DR: This paper presents two algorithms for identifying gene teams formed by n genes placed on m linear chromosomes, and proposes an optimization of the original algorithm, and recast the problem in the Hopcroft's partition refinement framework.