dblp.uni-trier.dewww.uni-trier.de

Mathieu Raffinot Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
31EEPierre Charbit, Fabien de Montgolfier, Mathieu Raffinot: A Simple Linear Time Split Decomposition Algorithm of Undirected Graphs CoRR abs/0902.1700: (2009)
2008
30EERoman Kolpakov, Mathieu Raffinot: Faster Text Fingerprinting. SPIRE 2008: 15-26
29EEPierre 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)
28EERoman Kolpakov, Mathieu Raffinot: New algorithms for text fingerprinting. J. Discrete Algorithms 6(2): 243-255 (2008)
27EEAnne 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
26EEPierre 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
25EERoman Kolpakov, Mathieu Raffinot: New Algorithms for Text Fingerprinting. CPM 2006: 342-353
24EEFabien Coulon, Mathieu Raffinot: Fast algorithms for identifying maximal common connected sets of interval graphs. Discrete Applied Mathematics 154(12): 1709-1721 (2006)
2005
23EEAnne 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
22EENadia 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
21EEMichel Habib, Christophe Paul, Mathieu Raffinot: Maximal Common Connected Sets of Interval Graphs. CPM 2004: 359-372
20EEGonzalo Navarro, Mathieu Raffinot: New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2004)
19EEGonzalo Navarro, Mathieu Raffinot: Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004)
18EEMarie-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
17EENicolas 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)
16EEGonzalo 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
15EELorie Dudoignon, Eric Glémet, Hendrik Cornelis Heus, Mathieu Raffinot: High Similarity Sequence Comparison in Clustering Large Sequence Databases. CSB 2002: 228-236
14EENadia El-Mabrouk, Mathieu Raffinot: Approximate matching of secondary structures. RECOMB 2002: 156-164
13EEAnne Bergeron, Sylvie Corteel, Mathieu Raffinot: The Algorithmic of Gene Teams. WABI 2002: 464-476
2001
12EEGonzalo Navarro, Mathieu Raffinot: Compact DFA Representation for Fast Regular Expression Search. Algorithm Engineering 2001: 1-12
11EECyril Allauzen, Maxime Crochemore, Mathieu Raffinot: Efficient Experimental String Matching by Weak Factor Recognition. CPM 2001: 51-72
10EEGonzalo Navarro, Mathieu Raffinot: Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240
9EEMathieu Raffinot: On maximal repeats in strings. Inf. Process. Lett. 80(3): 165-169 (2001)
2000
8EECyril Allauzen, Mathieu Raffinot: Simple Optimal String Matching Algorithm. CPM 2000: 364-374
7EEGonzalo 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
5EEGonzalo Navarro, Mathieu Raffinot: Fast Regular Expression Search. Algorithm Engineering 1999: 198-212
4EEGonzalo Navarro, Mathieu Raffinot: A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999: 14-36
3EECyril Allauzen, Maxime Crochemore, Mathieu Raffinot: Factor Oracle: A New Structure for Pattern Matching. SOFSEM 1999: 295-310
2EEMathieu 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

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)