Mathieu Raffinot

2009
31	EE	Pierre Charbit, Fabien de Montgolfier, Mathieu Raffinot: A Simple Linear Time Split Decomposition Algorithm of Undirected Graphs CoRR abs/0902.1700: (2009)
2008
30	EE	Roman Kolpakov, Mathieu Raffinot: Faster Text Fingerprinting. SPIRE 2008: 15-26
29	EE	Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao: A note on computing set overlap classes. Inf. Process. Lett. 108(4): 186-191 (2008)
28	EE	Roman Kolpakov, Mathieu Raffinot: New algorithms for text fingerprinting. J. Discrete Algorithms 6(2): 243-255 (2008)
27	EE	Anne Bergeron, Cedric Chauve, Fabien de Montgolfier, Mathieu Raffinot: Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs. SIAM J. Discrete Math. 22(3): 1022-1039 (2008)
2007
26	EE	Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao: A Note On Computing Set Overlap Classes CoRR abs/0711.4573: (2007)
2006
25	EE	Roman Kolpakov, Mathieu Raffinot: New Algorithms for Text Fingerprinting. CPM 2006: 342-353
24	EE	Fabien Coulon, Mathieu Raffinot: Fast algorithms for identifying maximal common connected sets of interval graphs. Discrete Applied Mathematics 154(12): 1709-1721 (2006)
2005
23	EE	Anne Bergeron, Cedric Chauve, Fabien de Montgolfier, Mathieu Raffinot: Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs. ESA 2005: 779-790
22	EE	Nadia El-Mabrouk, Mathieu Raffinot, Jean-Eudes Duchesne, Mathieu Lajoie, Nicolas Luc: Approximate Matching of Structured Motifs in Dna Sequences. J. Bioinformatics and Computational Biology 3(2): 317-342 (2005)
2004
21	EE	Michel Habib, Christophe Paul, Mathieu Raffinot: Maximal Common Connected Sets of Interval Graphs. CPM 2004: 359-372
20	EE	Gonzalo Navarro, Mathieu Raffinot: New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2004)
19	EE	Gonzalo Navarro, Mathieu Raffinot: Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004)
18	EE	Marie-Pierre Béal, Anne Bergeron, Sylvie Corteel, Mathieu Raffinot: An algorithmic view of gene teams. Theor. Comput. Sci. 320(2-3): 395-418 (2004)
2003
17	EE	Nicolas Luc, Jean-Loup Risler, Anne Bergeron, Mathieu Raffinot: Gene teams: a new formalization of gene clusters for comparative genomics. Computational Biology and Chemistry 27(1): 59-67 (2003)
16	EE	Gonzalo Navarro, Mathieu Raffinot: Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. Journal of Computational Biology 10(6): 903-923 (2003)
2002
15	EE	Lorie Dudoignon, Eric Glémet, Hendrik Cornelis Heus, Mathieu Raffinot: High Similarity Sequence Comparison in Clustering Large Sequence Databases. CSB 2002: 228-236
14	EE	Nadia El-Mabrouk, Mathieu Raffinot: Approximate matching of secondary structures. RECOMB 2002: 156-164
13	EE	Anne Bergeron, Sylvie Corteel, Mathieu Raffinot: The Algorithmic of Gene Teams. WABI 2002: 464-476
2001
12	EE	Gonzalo Navarro, Mathieu Raffinot: Compact DFA Representation for Fast Regular Expression Search. Algorithm Engineering 2001: 1-12
11	EE	Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot: Efficient Experimental String Matching by Weak Factor Recognition. CPM 2001: 51-72
10	EE	Gonzalo Navarro, Mathieu Raffinot: Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240
9	EE	Mathieu Raffinot: On maximal repeats in strings. Inf. Process. Lett. 80(3): 165-169 (2001)
2000
8	EE	Cyril Allauzen, Mathieu Raffinot: Simple Optimal String Matching Algorithm. CPM 2000: 364-374
7	EE	Gonzalo Navarro, Mathieu Raffinot: Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM Journal of Experimental Algorithmics 5: 4 (2000)
6		Cyril Allauzen, Mathieu Raffinot: Simple Optimal String Matching Algorithm. J. Algorithms 36(1): 102-116 (2000)
1999
5	EE	Gonzalo Navarro, Mathieu Raffinot: Fast Regular Expression Search. Algorithm Engineering 1999: 198-212
4	EE	Gonzalo Navarro, Mathieu Raffinot: A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999: 14-36
3	EE	Cyril Allauzen, Maxime Crochemore, Mathieu Raffinot: Factor Oracle: A New Structure for Pattern Matching. SOFSEM 1999: 295-310
2	EE	Mathieu Raffinot: Asymptotic Estimation of the Average Number of Terminal States in DAWGs. Discrete Applied Mathematics 92(2-3): 193-203 (1999)
1998
1		Gonzalo Navarro, Mathieu Raffinot: A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. CPM 1998: 14-33

Coauthor Index

1	Cyril Allauzen	[3] [6] [8] [11]
2	Marie-Pierre Béal	[18]
3	Anne Bergeron	[13] [17] [18] [23] [27]
4	Pierre Charbit	[26] [29] [31]
5	Cedric Chauve	[23] [27]
6	Sylvie Corteel	[13] [18]
7	Fabien Coulon	[24]
8	Maxime Crochemore	[3] [11]
9	Jean-Eudes Duchesne	[22]
10	Lorie Dudoignon	[15]
11	Nadia El-Mabrouk	[14] [22]
12	Eric Glémet	[15]
13	Michel Habib	[21] [26] [29]
14	Hendrik Cornelis Heus	[15]
15	Roman Kolpakov (Roman M. Kolpakov)	[25] [28] [30]
16	Mathieu Lajoie	[22]
17	Vincent Limouzy	[26] [29]
18	Nicolas Luc	[17] [22]
19	Fabien de Montgolfier	[23] [26] [27] [29] [31]
20	Gonzalo Navarro	[1] [4] [5] [7] [10] [12] [16] [19] [20]
21	Christophe Paul	[21]
22	Michaël Rao	[26] [29]
23	Jean-Loup Risler	[17]

Colors in the list of coauthors