Mathieu Raffinot

62 papers A 1B 12C 9Journal 36Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Vector TSP: A Traveling Salesperson Problem with Racetrack-like acceleration constraints.
Discret. Appl. Math.
Arnaud Casteigts, Mathieu Raffinot, Mikhail A. Raskin, Jason Schoeters
2023 C conf
Approximation and Fixed Parameter Algorithms for the Approximate Cover Problem.
SPIRE
Guillaume Blin, Alexandru Popa, Mathieu Raffinot, Raluca Uricaru
2020 J jnl
On the Approximability of the Minimum Weight $t$-partite Clique Problem.
J. Graph Algorithms Appl.
Geoffrey Solano, Guillaume Blin, Mathieu Raffinot, Jhoirene B. Clemente, Jaime D. L. Caro
2020 C conf
VectorTSP: A Traveling Salesperson Problem with Racetrack-Like Acceleration Constraints.
ALGOSENSORS
Arnaud Casteigts, Mathieu Raffinot, Jason Schoeters
2020 J jnl
VectorTSP: A Traveling Salesperson Problem with Racetrack-like acceleration constraints.
CoRR
Arnaud Casteigts, Mathieu Raffinot, Jason Schoeters
2018 J jnl
On improving the approximation ratio of the r-shortest common superstring problem.
CoRR
Tristan Braquelaire, Marie Gasparoux, Mathieu Raffinot, Raluca Uricaru
2017 C conf
Flexible Indexing of Repetitive Collections.
CiE
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2017 C conf
On the Shortest Common Superstring of NGS Reads.
TAMC
Tristan Braquelaire, Marie Gasparoux, Mathieu Raffinot, Raluca Uricaru
2017 J jnl
Optimizing Google Shopping Campaigns Structures With Query-Level Matching.
CoRR
Mathieu Raffinot, Romain Rivière
2016 J jnl
A note on the shortest common superstring of NGS reads.
CoRR
Tristan Braquelaire, Marie Gasparoux, Mathieu Raffinot, Raluca Uricaru
2016 J jnl
Indexing and querying color sets of images.
CoRR
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
2016 J jnl
Indexing and querying color sets of images.
Theor. Comput. Sci.
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
2016 J jnl
Practical combinations of repetition-aware data structures.
CoRR
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2015 B conf
Composite Repetition-Aware Data Structures.
CPM
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2015 J jnl
Composite repetition-aware data structures.
CoRR
Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2014 J jnl
Easy Identification of Generalized Common and Conserved Nested Intervals.
J. Comput. Biol.
Fabien de Montgolfier, Mathieu Raffinot, Irena Rusu
2014 J jnl
On the Identification of Conflicting Contiguities in Ancestral Genome Reconstruction.
J. Comput. Biol.
Aïda Ouangraoua, Mathieu Raffinot
2013 J jnl
Approximate regular expression matching with multi-strings.
J. Discrete Algorithms
Djamal Belazzougui, Mathieu Raffinot
2013 C conf
Average Optimal String Matching in Packed Strings.
CIAC
Djamal Belazzougui, Mathieu Raffinot
2013 J jnl
Easy identification of generalized common nested intervals
CoRR
Fabien de Montgolfier, Mathieu Raffinot, Irena Rusu
2013 B conf
Single and Multiple Consecutive Permutation Motif Search.
ISAAC
Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette
2013 J jnl
Single and multiple consecutive permutation motif search
CoRR
Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette
2013 J jnl
Various improvements to text fingerprinting
CoRR
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
2013 J jnl
Various improvements to text fingerprinting.
J. Discrete Algorithms
Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
2012 J jnl
Faster and Simpler Minimal Conflicting Set Identification
CoRR
Aïda Ouangraoua, Mathieu Raffinot
2012 B conf
Faster and Simpler Minimal Conflicting Set Identification - (Extended Abstract).
CPM
Aïda Ouangraoua, Mathieu Raffinot
2012 J jnl
Linear Time Split Decomposition Revisited.
SIAM J. Discret. Math.
Pierre Charbit, Fabien de Montgolfier, Mathieu Raffinot
2011 C conf
Approximate Regular Expression Matching with Multi-strings.
SPIRE
Djamal Belazzougui, Mathieu Raffinot
2011 C conf
Consecutive Ones Property Testing: Cut or Swap.
CiE
Mathieu Raffinot
2010 J jnl
Consecutive ones property testing: cut or swap
CoRR
Mathieu Raffinot
2009 J jnl
A Simple Linear Time Split Decomposition Algorithm of Undirected Graphs
CoRR
Pierre Charbit, Fabien de Montgolfier, Mathieu Raffinot
2008 J jnl
A note on computing set overlap classes.
Inf. Process. Lett.
Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao
2008 J jnl
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs.
SIAM J. Discret. Math.
Anne Bergeron, Cédric Chauve, Fabien de Montgolfier, Mathieu Raffinot
2008 C conf
Faster Text Fingerprinting.
SPIRE
Roman Kolpakov, Mathieu Raffinot
2008 J jnl
New algorithms for text fingerprinting.
J. Discrete Algorithms
Roman Kolpakov, Mathieu Raffinot
2007 J jnl
A Note On Computing Set Overlap Classes
CoRR
Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao
2006 J jnl
Fast algorithms for identifying maximal common connected sets of interval graphs.
Discret. Appl. Math.
Fabien Coulon, Mathieu Raffinot
2006 B conf
New Algorithms for Text Fingerprinting.
CPM
Roman Kolpakov, Mathieu Raffinot
2005 J jnl
Approximate Matching of Structured Motifs in Dna Sequences.
J. Bioinform. Comput. Biol.
Nadia El-Mabrouk, Mathieu Raffinot, Jean-Eudes Duchesne, Mathieu Lajoie, Nicolas Luc
2005 A conf
Computing Common Intervals of
ESA
Anne Bergeron, Cédric Chauve, Fabien de Montgolfier, Mathieu Raffinot
2005 J jnl
New Techniques for Regular Expression Searching.
Algorithmica
Gonzalo Navarro, Mathieu Raffinot
2004 J jnl
An algorithmic view of gene teams.
Theor. Comput. Sci.
Marie-Pierre Béal, Anne Bergeron, Sylvie Corteel, Mathieu Raffinot
2004 B conf
Maximal Common Connected Sets of Interval Graphs.
CPM
Michel Habib, Christophe Paul, Mathieu Raffinot
2004 J jnl
Practical and flexible pattern matching over Ziv-Lempel compressed text.
J. Discrete Algorithms
Gonzalo Navarro, Mathieu Raffinot
2003 J jnl
Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching.
J. Comput. Biol.
Gonzalo Navarro, Mathieu Raffinot
2003 J jnl
Gene teams: a new formalization of gene clusters for comparative genomics.
Comput. Biol. Chem.
Nicolas Luc, Jean-Loup Risler, Anne Bergeron, Mathieu Raffinot
2002 B conf
Approximate matching of secondary structures.
RECOMB
Nadia El-Mabrouk, Mathieu Raffinot
2002 — book
Flexible pattern matching in strings - practical on-line search algorithms for texts and biological sequences.
Gonzalo Navarro, Mathieu Raffinot
2002 — conf
High Similarity Sequence Comparison in Clustering Large Sequence Databases.
CSB
Lorie Dudoignon, Eric Glémet, Hendrik Cornelis Heus, Mathieu Raffinot
2002 C conf
The Algorithmic of Gene Teams.
WABI
Anne Bergeron, Sylvie Corteel, Mathieu Raffinot
2001 — conf
Compact DFA Representation for Fast Regular Expression Search.
WAE
Gonzalo Navarro, Mathieu Raffinot
2001 B conf
Efficient Experimental String Matching by Weak Factor Recognition.
CPM
Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot
2001 B conf
Fast and simple character classes and bounded gaps pattern matching, with application to protein searching.
RECOMB
Gonzalo Navarro, Mathieu Raffinot
2001 J jnl
On maximal repeats in strings.
Inf. Process. Lett.
Mathieu Raffinot
2000 J jnl
Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata.
ACM J. Exp. Algorithmics
Gonzalo Navarro, Mathieu Raffinot
2000 B conf
Simple Optimal String Matching Algorithm.
CPM
Cyril Allauzen, Mathieu Raffinot
2000 J jnl
Simple Optimal String Matching Algorithm.
J. Algorithms
Cyril Allauzen, Mathieu Raffinot
1999 B conf
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text.
CPM
Gonzalo Navarro, Mathieu Raffinot
1999 J jnl
Asymptotic Estimation of the Average Number of Terminal States in DAWGs.
Discret. Appl. Math.
Mathieu Raffinot
1999 B conf
Factor Oracle: A New Structure for Pattern Matching.
SOFSEM
Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot
1999 — conf
Fast Regular Expression Search.
WAE
Gonzalo Navarro, Mathieu Raffinot
1998 B conf
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching.
CPM
Gonzalo Navarro, Mathieu Raffinot