@STRING{igm_electronic={electronic version} }

@STRING{igm_phd3cycle={Th\`ese de 3\`eme cycle} }

@STRING{igm_phdetat={Th\`ese d'\'etat} }

@STRING{igm_toappear={To appear} }

@STRING{igma	= {I.G.M., Universit\'e de Marne-la-Vall\'ee} }

@STRING{igma_acmcs={ACM Computing Surveys} }

@STRING{igma_algo={Algorithmica} }

@STRING{igma_beatcs={Bulletin of the European Association of Theoretical Computer Science} }

@STRING{igma_cjc= {Colombian Journal of Computation} }

@STRING{igma_cpm= {Symposium on Combinatorial Pattern Matching} }

@STRING{igma_craspi={C. R. Acad. Sci. Paris S\'er. I Math.} }

@STRING{igma_discmath={Discrete Mathematics} }

@STRING{igma_dlt= {International Conference on Developments in Language Theory} }

@STRING{igma_elsev={Elsevier} }

@STRING{igma_finfo={Fundamenta Informaticae} }

@STRING{igma_focs={IEEE Annual Symposium on Foundations of Computer Science} }

@STRING{igma_ic	= {Information and Computation} }

@STRING{igma_ieeetit={IEEE Transactions on Information Theory} }

@STRING{igma_ipl= {Information Processing Letters} }

@STRING{igma_jcss={Journal of Computer and System Sciences} }

@STRING{igma_jda= {Journal of Discrete Algorithms} }

@STRING{igma_latin={Latin American Theoretical INformatics} }

@STRING{igma_mfcs={International Symposium on Mathematical Foundations of Computer Science} }

@STRING{igma_shortlncs={LNCS} }

@STRING{igma_sicomp={SIAM Journal on Computing} }

@STRING{igma_spire={String Processing and Information Retrieval} }

@STRING{igma_spver={Springer-Verlag} }

@STRING{igma_stacs={International Symposium on Theoretical Aspects of Computer Science} }

@STRING{igma_tcs= {Theoretical Computer Science} }

@STRING{igma_tia= {Informatique Theorique et Applications} }

@STRING{igma_wsp= {South American Workshop on String Processing} }

@STRING{igmac_dcc={Data Compression Conference} }

@STRING{igmac_sofsem={Seminar on Current Trends in Theory and Practice of Informatics} }


@Article{	  IGMA_AmiButCro04,
  author	= {Amihood Amir and Ayelet Butman and Maxime Crochemore and Gad M. Landau and Mary Schaps},
  title		= {{{T}wo-dimensional {P}attern {M}atching with {R}otations}},
  journal	= igma_tcs,
  year		= {2004},
  volume	= {314},
  pages		= {173--187},
  annote	= {Full version of \cite{Amir2003}}
}


@Article{	  IGMA_ApoCro95,
  author	= {Alberto Apostolico and Maxime Crochemore},
  title		= {{{F}ast parallel {L}yndon factorization and applications}},
  journal	= {{M}athematical {S}ystem {T}heory},
  year		= {1995},
  volume	= {28},
  pages		= {89--108}
}


@Article{	  IGMA_ApoCro91,
  author	= {Alberto Apostolico and Maxime Crochemore},
  title		= {{{O}ptimal canonization of all substrings of a string}},
  journal	= igma_ic,
  year		= {1991},
  volume	= {95},
  pages		= {76--95},
  number	= {1}
}


@Article{	  IGMA_BeaCroMig03,
  author	= {Marie-Pierre B\'eal and Crochemore, Maxime and Mignosi, Filippo and Restivo, Antonio and Sciortino, Marinella},
  title		= {{{C}omputing forbidden words of regular languages}},
  journal	= igma_finfo,
  year		= {2003},
  volume	= {56},
  pages		= {121-135},
  number	= {1-2},
  note		= {Special issue on computing patterns in strings},
  editor	= {W. Smyth},
  pdf		= {http://igm.univ-mlv.fr/~beal/Recherche/Publications/fialgo.ps}
}


@Article{	  IGMA_BerCroPin89,
  author	= {Berstel, J. and Crochemore, M. and Pin, J.-E.},
  title		= {{{T}hue-{M}orse sequence and {$p$}-adic topology for the free monoid}},
  journal	= igma_discmath,
  year		= {1989},
  volume	= {76},
  pages		= {89--94},
  number	= {2}
}


@Article{	  IGMA_CamCroIli02,
  author	= {Emilios Cambouropoulos and Maxime Crochemore and Costas S. Iliopoulos and Laurent Mouchard and Yoan J. Pinzon},
  title		= {{{A}lgorithms for computing approximate repetitions in musical sequences}},
  journal	= {{I}nternational {J}ournal of {C}omputer {M}athematics},
  year		= {2002},
  volume	= {79},
  pages		= {1135--1148},
  number	= {11}
}


@Article{	  IGMA_CarCro82,
  author	= {Alain Cardon and Maxime Crochemore},
  title		= {{{P}artitioning a graph in {$O(|A|\log_{2}|V|)$}}},
  journal	= igma_tcs,
  year		= {1982},
  volume	= {19},
  pages		= {85--98},
  number	= {1}
}


@Article{	  IGMA_CarCro80,
  author	= {Alain Cardon and Maxime Crochemore},
  title		= {{{D}\'etermination de la repr\'esentation standard d'une s\'erie reconnaissable}},
  journal	= {{RAIRO} {I}nformatique {T}h\'eorique/{T}heoretical {I}nformatics},
  year		= {1980},
  volume	= {14},
  pages		= {371--379},
  number	= {4}
}


@Article{	  IGMA_Cro03,
  author	= {Maxime Crochemore},
  title		= {{{R}educing space for index implementation}},
  journal	= igma_tcs,
  year		= {2003},
  volume	= {292},
  pages		= {185-197},
  number	= {1}
}


@Article{	  IGMA_Cro92,
  author	= {Maxime Crochemore},
  title		= {{{S}tring-{M}atching on {O}rdered {A}lphabets}},
  journal	= igma_tcs,
  year		= {1992},
  volume	= {92},
  pages		= {33--47},
  number	= {1}
}


@Article{	  IGMA_Cro89c,
  author	= {Maxime Crochemore},
  title		= {{{S}tring-matching and periods}},
  journal	= igma_beatcs,
  year		= {1989},
  volume	= {39},
  pages		= {149--153}
}


@Article{	  IGMA_Cro86b,
  author	= {Maxime Crochemore},
  title		= {{{C}omputing {LCF} in linear time}},
  journal	= igma_beatcs,
  year		= {1986},
  volume	= {30},
  pages		= {57--61}
}


@Article{	  IGMA_Cro86c,
  author	= {Maxime Crochemore},
  title		= {{{T}ransducers and repetitions}},
  journal	= igma_tcs,
  year		= {1986},
  volume	= {45},
  pages		= {63--86},
  number	= {1}
}


@Article{	  IGMA_Cro84,
  author	= {Maxime Crochemore},
  title		= {{{L}inear searching for a square in a word}},
  journal	= igma_beatcs,
  year		= {1984},
  volume	= {24},
  pages		= {66--72},
  note		= {Presented at ICALP'84.}
}


@Article{	  IGMA_Cro83b,
  author	= {Maxime Crochemore},
  title		= {{{A} solution to {P12}}},
  journal	= igma_beatcs,
  year		= {1983},
  volume	= {19},
  pages		= {15--16}
}


@Article{	  IGMA_Cro83e,
  author	= {Maxime Crochemore},
  title		= {{{R}echerche lin\'eaire d'un carr\'e dans un mot}},
  journal	= igma_craspi,
  year		= {1983},
  volume	= {296},
  pages		= {781--784},
  number	= {18}
}


@Article{	  IGMA_Cro82,
  author	= {Maxime Crochemore},
  title		= {{{A} solution to {Berstel}'s problem {P3}}},
  journal	= igma_beatcs,
  year		= {1982},
  volume	= {18},
  pages		= {9--11}
}


@Article{	  IGMA_Cro82c,
  author	= {Maxime Crochemore},
  title		= {{{S}harp characterization of square-free morphisms}},
  journal	= igma_tcs,
  year		= {1982},
  volume	= {18},
  pages		= {221--226},
  number	= {2}
}


@Article{	  IGMA_Cro81,
  author	= {Maxime Crochemore},
  title		= {{{A}n optimal algorithm for computing the repetitions in a word}},
  journal	= igma_ipl,
  year		= {1981},
  volume	= {12},
  pages		= {244--250},
  number	= {5}
}


@Article{	  IGMA_CroChyMon91,
  author	= {Maxime Crochemore and Michal Chytil and Burkhard Monien and Wojciech Rytter},
  title		= {{{O}n the parallel recognition of unambiguous context-free languages}},
  journal	= igma_tcs,
  year		= {1991},
  volume	= {81},
  pages		= {311--316},
  number	= {2}
}


@Article{	  IGMA_CroCzuGas94,
  author	= {Maxime Crochemore and Artur Czumaj and Leszek G\c{a}sieniec and Stefan Jarominek and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{S}peeding up two string-matching algorithms}},
  journal	= igma_algo,
  year		= {1994},
  volume	= {12},
  pages		= {247--267},
  number	= {4--5}
}


@Article{	  IGMA_CroCzuGas99,
  author	= {Maxime Crochemore and Artur Czumaj and Leszek G\c{a}sieniec and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{F}ast practical multi-pattern matching}},
  journal	= igma_ipl,
  year		= {1999},
  volume	= {71},
  pages		= {107--113},
  number	= {3--4}
}


@Article{	  IGMA_CroDesPer05,
  author	= {Maxime Crochemore and Jacques D\'esarm\'enien and Dominique Perrin},
  title		= {{{A} note on the {B}urrows-{W}heeler transformation}},
  journal	= igma_tcs,
  year		= {2005},
  volume	= {332},
  pages		= {567--572},
  number	= {1-3}
}


@Article{	  IGMA_CroGasHar98,
  author	= {Maxime Crochemore and Leszek G\c{a}sieniec and Ramesh Hariharan and S. Muthukrishnan and Wojciech Rytter},
  title		= {{{A} constant-time optimal parallel algorithm for two-dimensional pattern matching}},
  journal	= igma_sicomp,
  year		= {1998},
  volume	= {27},
  pages		= {668--681},
  number	= {3}
}


@Article{	  IGMA_CroGasRyt99,
  author	= {Maxime Crochemore and Leszek G\c{a}sieniec and Wojciech Rytter},
  title		= {{{C}onstant-space string matching in sublinear average time}},
  journal	= igma_tcs,
  year		= {1999},
  volume	= {218},
  pages		= {197--203},
  number	= {1},
  annote	= {Full version of \cite{CGR97}}
}


@Article{	  IGMA_CroGasRyt93,
  author	= {Maxime Crochemore and Leszek G\c{a}sieniec and Wojciech Rytter},
  title		= {{{T}wo-dimensional pattern matching by sampling}},
  journal	= igma_ipl,
  year		= {1993},
  volume	= {46},
  pages		= {159--162},
  number	= {4}
}


@Article{	  IGMA_CroGalGas97,
  author	= {Maxime Crochemore and Zvi Galil and Leszek G\c{a}sieniec and Kunsoo Park and Wojciech Rytter},
  title		= {{{C}onstant-time randomized parallel string matching}},
  journal	= igma_sicomp,
  year		= {1997},
  volume	= {26},
  pages		= {950--960},
  number	= {4}
}


@Article{	  IGMA_CroGor91,
  author	= {Maxime Crochemore and Pavel Goralcik},
  title		= {{{M}utually avoiding ternary words of small exponent}},
  journal	= {{I}nternational {J}ournal of {A}lgebra and {C}omputation},
  year		= {1991},
  volume	= {1},
  pages		= {407--410},
  number	= {4}
}


@Article{	  IGMA_CroHanLec03,
  author	= {Maxime Crochemore and Christophe Hancart and Thierry Lecroq},
  title		= {{{A} unifying look at the {A}postolico-{G}iancarlo string-matching algorithm}},
  journal	= igma_jda,
  year		= {2003},
  volume	= {1},
  pages		= {37--52},
  number	= {1}
}


@Article{	  IGMA_CroIliKor00,
  author	= {Maxime Crochemore and Costas Iliopoulos and Maureen Korda and James Reid},
  title		= {{{A} failure function for multiple two-dimensional pattern matching}},
  journal	= {{C}ombinatorial {M}athematics and {C}ombinatorial {C}omputing},
  year		= {2000},
  volume	= {35},
  pages		= {225-238}
}


@Article{	  IGMA_CroIliNav05,
  author	= {Maxime Crochemore and Costas Iliopoulos and Gonzalo Navarro and Yoan Pinzon and Alejandro Salinger},
  title		= {{{B}it-parallel $(\gamma,\delta)$-matching and suffix automata}},
  journal	= igma_jda,
  year		= {2005},
  volume	= {3},
  pages		= {198--214},
  number	= {2-4}
}


@Article{	  IGMA_CroIliKor98,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Maureen Korda},
  title		= {{{T}wo-dimensional prefix string matching and covering on square matrices}},
  journal	= igma_algo,
  year		= {1998},
  volume	= {20},
  pages		= {353--373}
}


@Article{	  IGMA_CroIliLec03,
  author	= {Maxime Crochemore and Iliopoulos, Costas S. and Thierry Lecroq and Pinzon, Yoan J. and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{O}ccurrence and substring heuristics for $\delta$-matching}},
  journal	= igma_finfo,
  year		= {2003},
  volume	= {56},
  pages		= {1-21},
  number	= {1,2},
  editor	= {W. Smyth}
}


@Article{	  IGMA_CroIliMak02,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and C. Makris and Wojciech Rytter and A. Tsakalidis and K. Tsichlas},
  title		= {{{A}pproximate string matching with gaps}},
  journal	= {{N}ordic {J}ournal of {C}omputing},
  year		= {2002},
  volume	= {9},
  pages		= {54-65},
  number	= {1}
}


@Article{	  IGMA_CroIliMoh06,
  author	= {Maxime Crochemore and Iliopoulos, Costas S. and Manal Mohamed and Marie-France Sagot},
  title		= {{{L}ongest {R}epeats with a {B}lock of $k$ {D}on't {C}ares}},
  journal	= igma_tcs,
  year		= {2006},
  volume	= {362},
  pages		= {248-254},
  number	= {1-3}
}


@Article{	  IGMA_CroIliPin03,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Yoan J. Pinzon},
  title		= {{{S}peeding-up {H}irschberg and {H}unt-{S}zymanski {LCS} algorithms}},
  journal	= igma_finfo,
  year		= {2003},
  volume	= {56},
  pages		= {89--103},
  number	= {1,2},
  annote	= {Full version of SPIRE'01},
  editor	= {W. Smyth}
}


@Article{	  IGMA_CroIliPin02,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Yoan J. Pinzon},
  title		= {{{R}ecovering an {LCS} in {O}$(n^{2}/w)$ time and space}},
  journal	= igma_cjc,
  year		= {2002},
  volume	= {3},
  pages		= {41--52},
  number	= {1}
}


@Article{	  IGMA_CroIliPin01b,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Pinzon, Yoan J.},
  title		= {{{C}omputing {E}volutionary {C}hains in {M}usical {S}equences}},
  journal	= {{E}lectronic {J}ournal of {C}ombinatorics},
  year		= {2001},
  volume	= {8},
  number	= {2},
  pdf		= {http://www.combinatorics.org/Volume_8/v8i2toc.html}
}


@Article{	  IGMA_CroIliPin01c,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Yoan J. Pinzon and James Reid},
  title		= {{{A} fast and practical bit-vector algorithms for the longest common subsequence problem}},
  journal	= igma_ipl,
  year		= {2001},
  volume	= {80},
  pages		= {279--285},
  number	= {6},
  annote	= {Complete version of \cite{Crochemore2000b}}
}


@Article{	  IGMA_CroLanZiv03,
  author	= {Maxime Crochemore and Gad M. Landau and Michal Ziv-Ukelson},
  title		= {{{A} {S}ub-quadratic {S}equence {A}lignment {A}lgorithm for {U}nrestricted {C}ost {M}atrices}},
  journal	= igma_sicomp,
  year		= {2003},
  volume	= {32},
  pages		= {1654--1673},
  number	= {6},
  annote	= {Full version of \cite{Crochemore2002c}}
}


@Article{	  IGMA_CroLec97b,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{T}ight bounds on the complexity of the {Apostolico-Giancarlo} algorithm}},
  journal	= igma_ipl,
  year		= {1997},
  volume	= {63},
  pages		= {195--203},
  number	= {4},
  annote	= {Final version of \cite{CL96b}}
}


@Article{	  IGMA_CroLec96b,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{P}attern matching and text compression algorithms}},
  journal	= igma_acmcs,
  year		= {1996},
  volume	= {28, 1},
  pages		= {39--41}
}


@Article{	  IGMA_CroLerWen83,
  author	= {Maxime Crochemore and Michel Lerest and Philippe Wender},
  title		= {{{A}n optimal test on finite unavoidable sets of words}},
  journal	= igma_ipl,
  year		= {1983},
  volume	= {16},
  pages		= {179--180},
  number	= {4}
}


@Article{	  IGMA_CroMelTro03,
  author	= {Maxime Crochemore and Bo\v{r}ivoj Melichar and Zden\v{e}k Tron\'i\v{c}ek},
  title		= {{{D}irected {A}cyclic {S}ubsequence {G}raph - {O}verview}},
  journal	= igma_jda,
  year		= {2003},
  volume	= {1},
  pages		= {255--280},
  number	= {3-4}
}


@Article{	  IGMA_CroMigRes98b,
  author	= {Maxime Crochemore and Filippo Mignosi and Antonio Restivo},
  title		= {{{A}utomata and forbidden words}},
  journal	= igma_ipl,
  year		= {1998},
  volume	= {67},
  pages		= {111--117},
  number	= {3}
}


@Article{	  IGMA_CroMigRes00,
  author	= {Maxime Crochemore and Filippo Mignosi and Antonio Restivo and Sergio Salemi},
  title		= {{{D}ata compression using antidictonaries}},
  journal	= {{P}roceedings of the {I}.{E}.{E}.{E}.},
  year		= {2000},
  volume	= {88},
  pages		= {1756--1768},
  number	= {11},
  note		= {Special issue $\textit{Lossless data compression}$ edited by J. Storer}
}


@Article{	  IGMA_CroPer91,
  author	= {Maxime Crochemore and Dominique Perrin},
  title		= {{{T}wo-way string-matching}},
  journal	= {{J}. {A}ssoc. {C}omput. {M}ach.},
  year		= {1991},
  volume	= {38},
  pages		= {651--675},
  number	= {3}
}


@Article{	  IGMA_CroPer88b,
  author	= {Maxime Crochemore and Dominique Perrin},
  title		= {{{C}ritical factorizations of words}},
  journal	= igma_beatcs,
  year		= {1988},
  volume	= {34},
  pages		= {47--52}
}


@Article{	  IGMA_CroRyt95b,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{S}quares, cubes and time-space efficient string-searching}},
  journal	= igma_algo,
  year		= {1995},
  volume	= {13},
  pages		= {405--425},
  number	= {5}
}


@Article{	  IGMA_CroRyt94,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{O}n two-dimensional pattern matching by optimal parallel algorithms}},
  journal	= igma_tcs,
  year		= {1994},
  volume	= {132},
  pages		= {403--414},
  number	= {1--2}
}


@Article{	  IGMA_CroRyt91,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{E}fficient parallel algorithms to test square-freeness and factorize strings}},
  journal	= igma_ipl,
  year		= {1991},
  volume	= {38},
  pages		= {57--60},
  number	= {2}
}


@Article{	  IGMA_CroRyt91b,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{U}sefulness of the {K}arp-{M}iller-{R}osenberg algorithm in parallel computations on strings and arrays}},
  journal	= igma_tcs,
  year		= {1991},
  volume	= {88},
  pages		= {59--82},
  number	= {1}
}


@Article{	  IGMA_CroRyt90c,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{P}arallel construction of minimal suffix and factor automata}},
  journal	= igma_ipl,
  year		= {1990},
  volume	= {35},
  pages		= {121--128},
  number	= {3}
}


@Article{	  IGMA_CroSte03,
  author	= {Maxime Crochemore and Valery Stefanov},
  title		= {{{W}aiting time and complexity for matching patterns with automata}},
  journal	= igma_ipl,
  year		= {2003},
  volume	= {87},
  pages		= {119--125},
  number	= {3}
}


@Article{	  IGMA_CroVer99,
  author	= {Maxime Crochemore and Renaud V\'erin},
  title		= {{{Z}ones of low entropy in genomic sequences}},
  journal	= {{C}omputers and {C}hemistry},
  year		= {1999},
  volume	= {324},
  pages		= {275--282},
  number	= {23}
}


@Article{	  IGMA_HebCro86,
  author	= {Jean-Jacques H\'ebrard and Maxime Crochemore},
  title		= {{{C}alcul de la distance par les sous-mots}},
  journal	= igma_tia,
  year		= {1986},
  volume	= {20},
  pages		= {441--456},
  number	= {4}
}


@Article{	  IGMA_HarDiadeSouCro06,
  author	= {Harry Diaz, Ga\"el and Simao Melo de Souza and Maxime Crochemore},
  title		= {{{P}assage \`a l'\'echelle : complexit\'e, algorithmique et architectures}},
  journal	= {{T}raitement automatique des langues},
  year		= {2006},
  volume	= {46},
  pages		= {7--12},
  number	= {2},
  annote	= {Pr\'eface de \cite{DSC06tal}}
}


@Article{	  IGMA_NerCro92,
  author	= {Jean N\'eraud and Maxime Crochemore},
  title		= {{{A} string-matching interpretation of the equation $x^{m}y^{n}=z^{p}$}},
  journal	= igma_tcs,
  year		= {1992},
  volume	= {92},
  pages		= {145--164},
  number	= {1}
}


@Article{	  IGMA_PisCroGro05b,
  author	= {Nadia Pisanti and Maxime Crochemore and Roberto Grossi and Marie-France Sagot},
  title		= {{{B}ases of {M}otifs for {G}enerating {R}epeated {P}atterns with {W}ild {C}ards}},
  journal	= {{IEEE}/{ACM} {T}ransactions on {C}omputational {B}iology and {B}ioinformatics},
  year		= {2005},
  volume	= {2},
  pages		= {40--50},
  number	= {1}
}


@Article{	  IGMA_CroIliSei07,
  author	= {Crochemore, Maxime and Ilie, Lucian and Seid-Hilmi, Emine},
  title		= {{The structure of Factor Oracles}},
  journal	= {International Journal of Foundations of Computer Science},
  year		= {2007},
  volume	= {18},
  number	= {4},
  pages		= {781--797},
  note		= { }
}


@Article{	  IGMA_CamCroIli07,
  author	= {Cambouropoulos, Emilios and Crochemore, Maxime and Iliopoulos, Costas S. and Mohamed, Manal and Sagot, Marie-France},
  title		= {{All Maximal Pairs in Step-Leap Representation of Melodic Sequences}},
  journal	= {Information Sciences},
  year		= {2007},
  volume	= {177},
  number	= {9},
  pages		= {1954--1962},
  note		= { }
}


@Article{	  IGMA_CroIli08b,
  author	= {Crochemore, Maxime and Ilie, Lucian},
  title		= {{Computing Longest Previous Factor in linear time and applications}},
  journal	= {Information Processing Letters},
  year		= {2008},
  volume	= {106},
  number	= {2},
  pages		= {75--80},
  igmnote	= {DOI: 10.1016/j.ipl.2007.10.006},
  note		= {DOI: 10.1016/j.ipl.2007.10.006 }
}


@Article{	  IGMA_CroIliPar08,
  author	= {Crochemore, Maxime and Iliopoulos, Costas S. and Park, Kunsoo and Roh, Kangho},
  title		= {{External memory algorithms for string problems}},
  journal	= {Fundamenta Informaticae},
  year		= {2008},
  volume	= {84},
  pages		= {1--16},
  note		= { }
}


@Article{	  IGMA_BeaCorFic05,
  author	= {B\'eal, Marie-Pierre and Crochemore, Maxime and Fici, Gabriele},
  title		= {{Presentations of constrained systems with unconstrained positions}},
  journal	= igma_ieeetit,
  year		= {2005},
  volume	= {51},
  number	= {5},
  pages		= {1891--1900},
  pdf		= {http://www-igm.univ-mlv.fr/~beal/Recherche/Publications/unconstrained2bis.ps},
  note		= { }
}


@Article{	  IGMA_CroIli08c,
  author	= {Crochemore, Maxime and Ilie, Lucian},
  title		= {{Maximal repetitions in strings}},
  journal	= igma_jcss,
  year		= {2008},
  volume	= {74},
  pages		= {796--807},
  igmnote	= {DOI: 10.1016/j.jcss.2007.09.003},
  note		= {DOI: 10.1016/j.jcss.2007.09.003 }
}


@Article{	  IGMA_CroIliRah08,
  author	= {Crochemore, Maxime and Iliopoulos, Costas S. and Rahman, Mohammad Sohel},
  title		= {{Optimal Prefix and Suffix Queries on Texts}},
  journal	= igma_ipl,
  year		= {2008},
  volume	= {108},
  number	= {5},
  pages		= {320--325},
  note		= { }
}


@Article{	  IGMA_CroHerLan06,
  author	= {Crochemore, Maxime and Hermelin, Danny and Landau, Gad and Rawitz , Dror and Vialette, St\'ephane},
  title		= {{Approximating the 2-Interval Pattern problem}},
  journal	= igma_tcs,
  publisher	= igma_elsev,
  year		= {2008},
  volume	= {395},
  number	= {2-3},
  pages		= {283--297},
  pdf		= {http://www-igm.univ-mlv.fr/~vialette/Documents/PDF/TCS2008.ps},
  igmnote	= {Special issue in honor of the 60th Birthday of Professor Alberto Apostolico},
  lang		= {EN},
  note		= {Special issue in honor of the 60th Birthday of Professor Alberto Apostolico }
}


@Article{	  IGMA_BliCroHam11,
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Crochemore, Maxime and Hamel, Sylvie and Vialette, St\'ephane},
  labs		= {3210,3210,,3210},
  title		= {{Median of an odd number of permutations}},
  journal	= {Pure Mathematics and Applications},
  year		= {2011},
  igmnbpages	= {12},
  igmelec	= {true},
  igmtoappear	= {true},
  lang		= {EN},
  note		= { }  # igm_electronic # { (12 pp.) }  # igm_toappear # { }
}


@Article{	  IGMA_BeaCroMoi11,
  idhal		= {hal-00598791},
  pwdhal	= {y0haxc},
  typeupe	= {ARTICLE_international},
  author	= {B\'eal, Marie-Pierre and Crochemore, Maxime and Moision, Bruce and Siegel, Paul},
  labs		= {3210,3210,,},
  title		= {{Periodic-Finite-Type Shift Spaces}},
  journal	= {IEEE Transactions on Information Theory},
  year		= {2011},
  volume	= {57},
  number	= {6},
  pages		= {3677--3691 },
  pdf		= {http://igm.univ-mlv.fr/~beal/Recherche/Publications/Pftss_Second_Revision.pdf },
  lang		= {EN},
  note		= { }
}


@Book{		  IGMA_CroHanLec01,
  title		= {{{A}lgorithmique du texte}},
  publisher	= {Vuibert},
  year		= {2001},
  author	= {Maxime Crochemore and Christophe Hancart and Thierry Lecroq},
  note		= {347 pages}
}


@Book{		  IGMA_CroRyt02,
  title		= {{{J}ewels of {S}tringology}},
  publisher	= {World Scientific Publishing},
  year		= {2002},
  author	= {Maxime Crochemore and Wojciech Rytter},
  address	= {Hong-Kong},
  note		= {310 pages}
}


@Book{		  IGMA_CroRyt94b,
  title		= {{{T}ext algorithms}},
  publisher	= {Oxford University Press},
  year		= {1994},
  author	= {Maxime Crochemore and Wojciech Rytter},
  note		= {412 pages}
}


@Book{		  IGMA_CroHanLec07,
  author	= {Crochemore, Maxime and Hancart, Christophe and Lecroq, Thierry},
  title		= {{Algorithms on Strings}},
  publisher	= {Cambridge University Press},
  year		= {2007},
  igmnote	= {392 pages},
  note		= {392 pages }
}


@InBook{	  IGMA_CroLec08b,
  author	= {Crochemore, Maxime and Lecroq, Thierry},
  title		= {{Encyclopedia of Algorithms}},
  publisher	= igma_spver,
  editor	= {Kao, Ming-Yang},
  year		= {2008},
  pages		= {824--826},
  igmchapter	= {Sequential exact string matching},
  note		= {Chapter title : Sequential exact string matching }
}


@InBook{	  IGMA_CroRyt08,
  author	= {Crochemore, Maxime and Rytter, Wojciech},
  title		= {{Encyclopedia of Algorithms}},
  publisher	= igma_spver,
  editor	= {Kao, Ming-Yang},
  year		= {2008},
  pages		= {874--877},
  igmchapter	= {Squares and repetitions},
  note		= {Chapter title : Squares and repetitions }
}


@InCollection{	  IGMA_ApoCro02,
  author	= {Alberto Apostolico and Maxime Crochemore},
  title		= {{{S}tring pattern matching for a deluge survival kit}},
  booktitle	= {Handbook of Massive Data Sets},
  publisher	= {Kluwer Academic Publishers},
  year		= {2002},
  editor	= {J. Abello and P.M. Pardalos and M.G.C. Resende},
  pages		= {151--194}
}


@InCollection{	  IGMA_Cro97,
  author	= {Maxime Crochemore},
  title		= {{{O}ff-line exact serial string searching}},
  booktitle	= {Pattern Matching Algorithms},
  publisher	= {{O}xford {U}niversity {P}ress},
  year		= {1997},
  editor	= {Apostolico, A and Galil, Z.},
  pages		= {1--53}
}


@InCollection{	  IGMA_Cro83,
  author	= {Maxime Crochemore},
  title		= {{{T}ests sur les morphismes faiblement sans carr\'e}},
  booktitle	= {Combinatorics on Words (Waterloo, Ont., 1982)},
  publisher	= {Academic Press},
  year		= {1983},
  editor	= {L. Cummings},
  pages		= {63--89}
}


@InCollection{	  IGMA_Cro87,
  author	= {Maxime Crochemore},
  title		= {{{L}ongest common factor of two words}},
  booktitle	= {TAPSOFT'87 (Pisa, 1987)},
  publisher	= igma_spver,
  year		= {1987},
  editor	= {Ehrig and Kowalski and Levi and Montanari},
  volume	= {249},
  series	= igma_shortlncs,
  pages		= {26--36}
}


@InCollection{	  IGMA_Cro05,
  author	= {Maxime Crochemore},
  title		= {{{S}tructures for indexes}},
  booktitle	= {Applied Combinatorics on Words},
  publisher	= {Cambridge University Press},
  year		= {2005},
  editor	= {M. Lothaire},
  chapter	= {2},
  pages		= {106--163}
}


@InCollection{	  IGMA_Cro80,
  author	= {Maxime Crochemore},
  title		= {{{S}imulation des automates d\'eterministes {\`a} pile d'apr{\`e}s {C}ook et {J}ones}},
  booktitle	= {Actes du s\'eminaire d'informatique th\'eorique du {L.I.T.P.}},
  publisher	= {Universit\'es Paris 6-7},
  year		= {1980}
}


@InCollection{	  IGMA_CroHan98,
  author	= {Maxime Crochemore and Christophe Hancart},
  title		= {{{P}attern matching in strings}},
  booktitle	= {Algorithms and Theory of Computation Handbook},
  publisher	= {{CRC} Press},
  year		= {1998},
  editor	= {J. Atallah, Mikhail},
  chapter	= {11},
  pages		= {11.1--11.28}
}


@InCollection{	  IGMA_CroHan97,
  author	= {Maxime Crochemore and Christophe Hancart},
  title		= {{{A}utomata for matching patterns}},
  booktitle	= {Handbook of Formal Languages},
  publisher	= igma_spver,
  year		= {1997},
  editor	= {Rozenberg, G. and Salomaa, A.},
  volume	= {2, Linear Modeling: Background and Application},
  chapter	= {9},
  pages		= {399--462}
}


@InCollection{	  IGMA_CroLec06,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{T}ext {S}earching and {I}ndexing}},
  booktitle	= {Recent Advances in Formal Languages and Applications},
  publisher	= igma_spver,
  year		= {2006},
  editor	= {Z. \'Esik and C. Mart\'in-Vide and V. Mitrana},
  chapter	= {2},
  pages		= {43--80}
}


@InCollection{	  IGMA_CroLec04,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{P}attern matching and text compression algorithms}},
  booktitle	= {The Computer Science and Engineering Handbook},
  publisher	= {{CRC} Press},
  year		= {2004},
  editor	= {B. Tucker, Allen},
  chapter	= {13},
  pages		= {1-48}
}


@InCollection{	  IGMA_CroLec97,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{P}attern matching and text compression algorithms}},
  booktitle	= {The Computer Science and Engineering Handbook},
  publisher	= {{CRC} Press},
  year		= {1997},
  editor	= {B. Tucker, Allen},
  chapter	= {8},
  pages		= {162--202}
}


@InCollection{	  IGMA_CroLec98,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{T}ext data compression algorithms}},
  booktitle	= {Algorithms and Theory of Computation Handbook},
  publisher	= {{CRC} Press},
  year		= {1998},
  editor	= {J. Atallah, Mikhail},
  chapter	= {12},
  pages		= {12.1--12.23}
}


@InCollection{	  IGMA_CroPerPin93,
  author	= {Maxime Crochemore and Dominique Perrin and Jean-Eric Pin},
  title		= {{{L}es automates finis}},
  booktitle	= {Le Courrier du C.N.R.S., la recherche en informatique},
  publisher	= {C.N.R.S.},
  year		= {1993},
  pages		= {48--51}
}


@InCollection{	  IGMA_CroRyt93,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{P}eriodic prefixes in texts}},
  booktitle	= {Sequences II (Positano, 1991)},
  publisher	= igma_spver # {, New York},
  year		= {1993},
  editor	= {R. Capocelli and De Santis, A. and U. Vaccaro},
  pages		= {153--165}
}


@InCollection{	  IGMA_CroSag04,
  author	= {Maxime Crochemore and Marie-France Sagot},
  title		= {{{M}otifs in {S}equences: {L}ocalization and {E}xtraction}},
  booktitle	= {Compact Handbook of Computational Biology},
  publisher	= {Marcel Dekker, New York},
  year		= {2004},
  editor	= {Konopka, A. K. and Crabbe, M. J. C.},
  pages		= {47--97}
}


@InCollection{	  IGMA_CroVer97b,
  author	= {Maxime Crochemore and Renaud V\'erin},
  title		= {{{O}n {C}ompact {D}irected {A}cyclic {W}ord {G}raphs}},
  booktitle	= {Structures in Logic and Computer Science},
  publisher	= igma_spver,
  year		= {1997},
  editor	= {J. Mycielski and G. Rozenberg and A. Salomaa},
  volume	= {1261},
  series	= igma_shortlncs,
  pages		= {192--211}
}


@InCollection{	  IGMA_BliCroVia09,
  author	= {Blin, Guillaume and Crochemore, Maxime and Vialette, St\'ephane},
  booktitle	= {Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications},
  publisher	= {Wiley},
  year		= {2009},
  chapter	= {15},
  igmchapter	= {Algorithmic Aspects of Arc-Annotated Sequences},
  title		= {{Algorithmic Aspects of Arc-Annotated Sequences}},
  igmtoappear	= {true},
  lang		= {EN},
  note		= { }  # igm_toappear # { }
}


@InCollection{	  IGMA_CroLec08,
  idhal		= {hal-00524062},
  pwdhal	= {6ojeeh},
  typeupe	= {INBOOK},
  author	= {Crochemore, Maxime and Lecroq, Thierry},
  labs		= {3210,},
  booktitle	= {Encyclopedia of Algorithms},
  publisher	= {Springer-Verlag},
  editor	= {Kao, Ming-Yang},
  year		= {2008},
  pages		= {826--829},
  igmchapter	= {Sequential multiple string matching},
  title		= {{{Sequential multiple string matching}}},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_AllCroRaf01,
  author	= {Cyril Allauzen and Maxime Crochemore and Mathieu Raffinot},
  labs		= {3210,3210,},
  title		= {{{E}fficient {E}xperimental {S}tring {M}atching by {W}eak {F}actor {R}ecognition}},
  booktitle	= {12th }  # igma_cpm # { (CPM'2001)},
  year		= {2001},
  editor	= {A. Amir and G.M. Landau},
  volume	= {2089},
  series	= igma_shortlncs,
  pages		= {51--72},
  address	= {Jerusalem, Israel},
  publisher	= igma_spver,
  igmconf	= igma_cpm,
  igmnumbisconf	= {th},
  igmnumconf	= {12}
}


@InProceedings{	  IGMA_AllCroRaf99,
  author	= {Cyril Allauzen and Maxime Crochemore and Mathieu Raffinot},
  title		= {{{F}actor oracle: a new structure for pattern matching}},
  booktitle	= {26th }  # igmac_sofsem # { (SOFSEM'99)},
  year		= {1999},
  editor	= {Jan Pavelka and Gerard Tel and Miroslav Bartosek},
  volume	= {1725},
  series	= igma_shortlncs,
  pages		= {291--306},
  address	= {Milovy, Czech Republic},
  month		= nov,
  publisher	= igma_spver,
  igmconf	= igmac_sofsem,
  igmnumbisconf	= {th},
  igmnumconf	= {26}
}


@InProceedings{	  IGMA_AmiButCro03,
  author	= {Amihood Amir and Ayelet Butman and Maxime Crochemore and Gad M. Landau and Malka Schaps},
  title		= {{{T}wo-dimensional {P}attern {M}atching with {R}otations}},
  booktitle	= {14th }  # igma_cpm # { (CPM'2003)},
  year		= {2003},
  editor	= {R. Baeza-Yates and E. Chavez and M. Crochemore},
  volume	= {2676},
  series	= igma_shortlncs,
  pages		= {17--31},
  publisher	= igma_spver,
  igmconf	= igma_cpm,
  igmnumbisconf	= {th},
  igmnumconf	= {14}
}


@InProceedings{	  IGMA_CamCroIli05,
  author	= {Emilios Cambouropoulos and Maxime Crochemore and Costas S. Iliopoulos and Manal Mohamed and Marie-France Sagot},
  title		= {{{A} {P}attern {E}xtraction {A}lgorithm for {A}bstract {M}elodic {R}epresentations that {A}llow {P}artial {O}verlapping of {I}ntervallic {C}ategories}},
  booktitle	= {Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR 2005)},
  year		= {2005},
  editor	= {T. Crawford and M. Sandler},
  pages		= {167--174}
}


@InProceedings{	  IGMA_CamCroIli99,
  author	= {Emilios Cambouropoulos and Maxime Crochemore and Costas S. Iliopoulos and Laurent Mouchard and Yoan J. Pinzon},
  title		= {{{A}lgorithms for computing approximate repetitions in musical sequences}},
  booktitle	= {Proceedings of the tenth Australian Workshop on Combinatorial Algorithms, AWOCA'99},
  year		= {1999},
  editor	= {R. Raman and J. Simpson},
  pages		= {129--144},
  publisher	= {School of Computing, Curtin University of Technology, Perth, Western Australia}
}


@InProceedings{	  IGMA_ColCroGal93,
  author	= {Richard Cole and Maxime Crochemore and Zvi Galil and Leszek G\c{a}sieniec and Ramesh Hariharan and S. Muthukrishnan and Kunsoo Park and Wojciech Rytter},
  title		= {{{O}ptimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions}},
  booktitle	= {34th }  # igma_focs # { (FOCS'93)},
  year		= {1993},
  pages		= {248--258},
  address	= {Palo Alto, California},
  publisher	= {I.E.E.E.}
}


@InProceedings{	  IGMA_Cro85,
  author	= {Maxime Crochemore},
  title		= {{{O}ptimal factor transducers}},
  booktitle	= {Combinatorial Algorithms on Words (Maratea, 1984)},
  year		= {1985},
  editor	= {A. Apostolico and Z. Galil},
  number	= {12},
  series	= {NATO Adv. Sci. Inst. Ser. F, Comput. Systems Sci.},
  pages		= {31--43},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_Cro90,
  author	= {Maxime Crochemore},
  title		= {{{A} la recherche d'un mot}},
  booktitle	= {Actes des Journ\'ees Montoises (Mons, 1990)},
  year		= {1990},
  editor	= {V. Bruy{\`e}re},
  pages		= {34--38},
  address	= {Universit\'e de Mons-Hainaut, Belgique}
}


@InProceedings{	  IGMA_Cro90b,
  author	= {Maxime Crochemore},
  title		= {{{N}ote on constant-space string matching}},
  booktitle	= {Sequences: Combinatorics, Compression, Security, and Transmission (Positano, 1988)},
  year		= {1990},
  editor	= {R. Capocelli},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_Cro88,
  author	= {Maxime Crochemore},
  title		= {{{S}tring {M}atching with {C}ontraints}},
  booktitle	= {Mathematical Foundations of Computer Science 1988 (Carlsbad, 1988)},
  year		= {1988},
  editor	= {M. Chytil and L. Janiga and S. Koubek},
  volume	= {324},
  series	= igma_shortlncs,
  pages		= {44--58},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_Cro89,
  author	= {Maxime Crochemore},
  title		= {{{D}ata compression with substitution}},
  booktitle	= {Electronic Dictionaries and Automata in Computational Linguistics (Ol\'eron, 1987)},
  year		= {1989},
  editor	= {M. Gross and D. Perrin},
  volume	= {377},
  series	= igma_shortlncs,
  pages		= {1--16},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_Cro88b,
  author	= {Maxime Crochemore},
  title		= {{{C}onstant-{S}pace {S}tring {M}atching}},
  booktitle	= {Foundations of Software Technology, Theoretical Computer Science (Puna, 1988)},
  year		= {1988},
  editor	= {Nori and Kumar},
  volume	= {338},
  series	= igma_shortlncs,
  pages		= {80--87},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_Cro89b,
  author	= {Maxime Crochemore},
  title		= {{{A}utomata and algorithms}},
  booktitle	= {Formal Properties of Finite Automata and Applications (Ramatuelle, 1988)},
  year		= {1989},
  editor	= {J-E. Pin},
  volume	= {386},
  series	= igma_shortlncs,
  pages		= {166--175},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_Cro86,
  author	= {Maxime Crochemore},
  title		= {{{C}alcul de la f-distance de deux mots}},
  booktitle	= {Actes du s\'eminaire d'informatique th\'eorique du {L.I.T.P.}},
  year		= {1986},
  pages		= {25--36},
  publisher	= {Universit\'es Paris 6-7}
}


@InProceedings{	  IGMA_Cro83c,
  author	= {Maxime Crochemore},
  title		= {{{M}ots et morphismes sans carr\'e}},
  booktitle	= {Combinatorial Mathematics (Marseille-Luminy, 1981)},
  year		= {1983},
  number	= {75},
  series	= {Math. Stud.},
  pages		= {235--245},
  publisher	= {North-Holland}
}


@InProceedings{	  IGMA_CroArcHou93,
  author	= {Maxime Crochemore and Jean-Paul Arcangeli and Jean-Noel Hourcastagnou and Jean-Eric Pin},
  title		= {{{C}ompression for an effective management of telemetry data}},
  booktitle	= {SPACEOPS'92, Proc. of the Second International Symposium on Ground Data Systems for Space Operations (Pasadena, 1992)},
  year		= {1993},
  pages		= {823--830},
  publisher	= {Jet Propulsion Laboratory Publications},
  type		= {Rapport 93-5}
}


@InProceedings{	  IGMA_CroCzuGas92,
  author	= {Maxime Crochemore and Artur Czumaj and Leszek G\c{a}sieniec and Stefan Jarominek and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{S}peeding up two string-matching algorithms}},
  booktitle	= {9th }  # igma_stacs # { (STACS 1992)},
  year		= {1992},
  editor	= {A. Finkel and M. Jantzen},
  volume	= {577},
  series	= igma_shortlncs,
  pages		= {589--600},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroCzuGas92b,
  author	= {Maxime Crochemore and Artur Czumaj and Leszek G\c{a}sieniec and Stefan Jarominek and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{D}eux m\'ethodes pour acc\'el\'erer l'algorithme de {B}oyer-{M}oore}},
  booktitle	= {Th\'eorie des automates et applications, Universit\'e de Rouen},
  year		= {1992},
  editor	= {D. Krob},
  pages		= {45--63},
  publisher	= {Universit\'e de Rouen}
}


@InProceedings{	  IGMA_CroEpiGro04,
  author	= {Maxime Crochemore and Chiara Epifanio and Roberto Grossi and Filippo Mignosi},
  title		= {{{A} trie-based approach for compacting automata}},
  booktitle	= {Combinatorial Pattern Matching},
  year		= {2004},
  editor	= {Sahinalp, S. C. and S. Muthukrishnan and U. Dogrusoz},
  volume	= {3109},
  series	= igma_shortlncs,
  pages		= {145--158},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroGasPla95,
  author	= {Maxime Crochemore and Leszek G\c{a}sieniec and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{T}wo-dimensional pattern matching in linear time and small space}},
  booktitle	= {12th }  # igma_stacs # { (STACS 1995)},
  year		= {1995},
  editor	= {Mayr, E.W. and Puech, C.},
  volume	= {900},
  series	= igma_shortlncs,
  pages		= {181--192},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroGasRyt98,
  author	= {Maxime Crochemore and Leszek G\c{a}sieniec and Wojciech Rytter},
  title		= {{{C}onstant-space string matching in sublinear average time}},
  booktitle	= {Compression and Complexity of Sequences (Positano, 1997)},
  year		= {1998},
  editor	= {B. Carpentieri and De Santis, A. and U. Vaccaro and J.A. Storer},
  pages		= {230--239},
  publisher	= {IEEE Computer Society}
}


@InProceedings{	  IGMA_CroGiaSag04,
  author	= {Maxime Crochemore and Raffaele Giancarlo and Marie-France Sagot},
  title		= {{{L}ongest {M}otifs with a {F}unctionally {E}quivalent {B}lock}},
  booktitle	= {11th }  # igma_spire # { (SPIRE'2004)},
  year		= {2004},
  editor	= {A. Apostolico and M. Melucci},
  volume	= {3246},
  series	= igma_shortlncs,
  pages		= {298--309},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroHerLan05,
  author	= {Maxime Crochemore and Danny Hermelin and Gad M. Landau and St\'ephane Vialette},
  title		= {{{A}pproximating the 2-{I}nterval {P}attern {P}roblem}},
  booktitle	= {13th Annual European Symposium on Algorithms (ESA'05)},
  year		= {2005},
  editor	= {Brodal, G. S. and S. Leonardi},
  volume	= {3669},
  series	= igma_shortlncs,
  pages		= {426--437},
  address	= {Mallorca, Spain},
  publisher	= igma_spver,
  url		= {http://www.lsi.upc.edu/~algo05/?cmd=esa2005}
}


@InProceedings{	  IGMA_CroIliSei06,
  author	= {Maxime Crochemore and Lucian Ilie and Emine Seid-Hilmi},
  title		= {{{F}actor {O}racles}},
  booktitle	= {Implementation and Application of Automata},
  year		= {2006},
  editor	= {Ibarra, O. H. and H.-C. Yen},
  volume	= {4094},
  series	= igma_shortlncs,
  pages		= {78--89},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroIliKor98b,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Maureen Korda and James F. Reid},
  title		= {{{T}wo-dimensional dictionary prefix-matching}},
  booktitle	= {Proceedings of the ninth Australian Workshop on Combinatorial Algorithms, AWOCA'98 (Perth, 1998)},
  year		= {1998},
  editor	= {Iliopoulos, C. S.},
  pages		= {147--158},
  publisher	= {School of Computing, Curtin University of Technology, Perth, Western Australia}
}


@InProceedings{	  IGMA_CroIliLec01,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Thierry Lecroq and Pinzon, Yoan J.},
  title		= {{{A}pproximate {S}tring {M}atching in {M}usical {S}equences}},
  booktitle	= {PSC'2001, Prague Stringoly Club (Prague, 2001)},
  year		= {2001},
  editor	= {M. Bal\'ik and M. \v{S}im\'anek},
  pages		= {26-36},
  publisher	= {Czech Technical University of Prague},
  note		= {DC-2001-06}
}


@InProceedings{	  IGMA_CroIliLec02,
  author	= {Maxime Crochemore and Iliopoulos, Costas S. and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{T}hree {H}euristics for $delta$-{M}atching: $delta$-{BM} {A}lgorithms}},
  booktitle	= igma_cpm # { (CPM'2002)},
  year		= {2002},
  editor	= {A. Apostolico and M. Takeda},
  volume	= {2373},
  series	= igma_shortlncs,
  pages		= {178-189},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroIliMoh04,
  author	= {Maxime Crochemore and Iliopoulos, Costas S. and Manal Mohamed and Marie-France Sagot},
  title		= {{{L}ongest repeated motif with a block of don't cares}},
  booktitle	= {6th }  # igma_latin # { (LATIN'04)},
  year		= {2004},
  editor	= {M. Farach-Colton},
  volume	= {2976},
  series	= igma_shortlncs,
  pages		= {271-278},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroIliNav03,
  author	= {Maxime Crochemore and Iliopoulos, Costas S. and Gonzalo Navarro and Yoan J. Pinzon},
  title		= {{{A} bit-parallel suffix automaton approach for $(\delta,\gamma)$-matching in music retrieval}},
  booktitle	= {10th }  # igma_spire # { (SPIRE'2003)},
  year		= {2003},
  editor	= {M. Nascimento and de Moura, E. and A. Oliveira},
  volume	= {2857},
  series	= igma_shortlncs,
  pages		= {211--223},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroIliPin00,
  author	= {Maxime Crochemore and Iliopoulos, Costas S. and Pinzon, Yoan J.},
  title		= {{{F}ast {E}volutionary {C}hains}},
  booktitle	= {Sofsem 2000---Theory and Practice of Informatics},
  year		= {2000},
  editor	= {V. Hlav\'a\v{c} and Jeffery, K. G. and J. Wiedermann},
  volume	= {1963},
  series	= igma_shortlncs,
  pages		= {306--317},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroIliPin01,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Yoan J. Pinzon},
  title		= {{{S}peeding-up {H}irschberg and {H}unt-{S}zymanski {LCS} algorithms}},
  booktitle	= {8th }  # igma_spire # { (SPIRE 2001)},
  year		= {2001},
  editor	= {G. Navarro},
  pages		= {59--67},
  address	= {Laguna de San Rafael, Chile},
  publisher	= {IEEE Computer Society}
}


@InProceedings{	  IGMA_CroIliPin00b,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Yoan J. Pinzon and James Reid},
  title		= {{{A} fast and practical bit-vector algorithms for the longest common subsequence problem}},
  booktitle	= {Proceedings of the eleventh Australasian Workshop on Combinatorial Algorithms, AWOCA'2000},
  year		= {2000},
  editor	= {L. Brankovic and J. Ryan},
  pages		= {75--86},
  publisher	= {University of Newcastle, NSW, Australia}
}


@InProceedings{	  IGMA_CroIliPin00c,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Yoan J. Pinzon and Wojciech Rytter},
  title		= {{{F}inding {M}otifs with {G}aps}},
  booktitle	= {Proceedings of International Symposium on Music Information Retrieval (ISMIR'00)},
  year		= {2000},
  pages		= {306--317},
  address	= {Plymouth, Massachusetts}
}


@InProceedings{	  IGMA_CroIliYu98,
  author	= {Maxime Crochemore and Costas S. Iliopoulos and Hiafeng Yu},
  title		= {{{A}lgorithms for computing evolutionary chains in molecular and musical sequences}},
  booktitle	= {Proceedings of the ninth Australian Workshop on Combinatorial Algorithms AWOCA'98 (Perth, 1998)},
  year		= {1998},
  editor	= {Iliopoulos, C. S.},
  pages		= {172--184},
  publisher	= {School of Computing, Curtin University of Technology, Perth, Western Australia}
}


@InProceedings{	  IGMA_CroLanSch05,
  author	= {Maxime Crochemore and Gad M. Landau and Baruch Schieber and Michal Ziv-Ukelson},
  title		= {{{R}e-{U}se {D}ynamic {P}rogramming for {S}equence {A}lignment: {A}n {A}lgorithmic {T}oolkit}},
  booktitle	= {String Algorithmics},
  year		= {2005},
  editor	= {C. Iliopoulos and T. Lecroq},
  pages		= {19--59},
  publisher	= {King's College London Publications}
}


@InProceedings{	  IGMA_CroLanZiv02,
  author	= {Maxime Crochemore and Gad M. Landau and Michal Ziv-Ukelson},
  title		= {{{A} {S}ub-quadratic {S}equence {A}lignment {A}lgorithm for {U}nrestricted {C}ost {M}atrices}},
  booktitle	= {Proceedings of the Thirteen Annual ACM-SIAM Symposium on Discrete Algorithms},
  year		= {2002},
  editor	= {David Eppstein},
  pages		= {679-688},
  publisher	= {ACM-SIAM},
  note		= {Rapport {I.G.M.} 2001-08}
}


@InProceedings{	  IGMA_CroLec96,
  author	= {Maxime Crochemore and Thierry Lecroq},
  title		= {{{T}ight bounds on the complexity of the {Apostolico-Giancarlo} algorithm}},
  booktitle	= igma_wsp # { (WSP 1996)},
  year		= {1996},
  editor	= {Ziviani, N. and Baeza-Yates, R. and Guimaraes, K.},
  pages		= {64--74},
  publisher	= {Carleton University Press}
}


@InProceedings{	  IGMA_CroMigRes98,
  author	= {Maxime Crochemore and Filippo Mignosi and Antonio Restivo},
  title		= {{{M}inimal forbidden words and factor automata}},
  booktitle	= {Mathematical Foundations of Computer Science (Brno, 1998)},
  year		= {1998},
  editor	= {L. Brim and J. Gruska and J. Zlatu\u{s}ka},
  volume	= {1450},
  series	= igma_shortlncs,
  pages		= {665--673},
  publisher	= igma_spver,
  annote	= {Extended abstract of \cite{CMR98b}}
}


@InProceedings{	  IGMA_CroMigRes99,
  author	= {Maxime Crochemore and Filippo Mignosi and Antonio Restivo and Sergio Salemi},
  title		= {{{T}ext compression using antidictonaries}},
  booktitle	= {International Conference on Automata, Languages an Programming (Prague, 1999)},
  year		= {1999},
  editor	= {J. Wiedermann and van Emde Boas, P. and M. Nielsen},
  volume	= {1644},
  series	= igma_shortlncs,
  pages		= {261--270},
  publisher	= igma_spver,
  note		= {Rapport {I.G.M.} 98-10, Universit\'e de Marne-la-Vall\'ee}
}


@InProceedings{	  IGMA_CroNer90,
  author	= {Maxime Crochemore and Jean N\'eraud},
  title		= {{{U}nitary monoid with two generators: an algorithmic point of view}},
  booktitle	= {CAAP'90, proceedings of the 15th Colloquium on Trees in Algebra and Programming (Copenhagen, 1990)},
  year		= {1990},
  editor	= {A. Arnold},
  volume	= {431},
  series	= igma_shortlncs,
  pages		= {117--131},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroNav02,
  author	= {Maxime Crochemore and Gonzalo Navarro},
  title		= {{{I}mproved antidictionary based compression}},
  booktitle	= {SCCC'02, Chilean Computer Science Society},
  year		= {2002},
  pages		= {7-13},
  month		= nov,
  publisher	= {I.E.E.E. CS Press}
}


@InProceedings{	  IGMA_CroPer88,
  author	= {Maxime Crochemore and Dominique Perrin},
  title		= {{{P}attern matching in strings}},
  booktitle	= {Proceedings of the 4th conference on Image Analysis and Processing (Cefal\`u, 1988)},
  year		= {1988},
  editor	= {V. Cantoni and Di Gesu, V. and S. Levialdi},
  volume	= {249},
  series	= igma_shortlncs,
  pages		= {67--79},
  publisher	= {Plenum Press}
}


@InProceedings{	  IGMA_CroRyt95,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{O}n {L}inear-{T}ime {A}lphabet-{I}ndependent 2-{D}imensional {P}attern {M}atching}},
  booktitle	= {2nd }  # igma_latin # { (LATIN'95)},
  year		= {1995},
  editor	= {Baeza-Yates, R. and Goles, E. and Poblete, P.V.},
  volume	= {911},
  series	= igma_shortlncs,
  pages		= {220--229},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroRyt90,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{P}arallel computations on strings and arrays}},
  booktitle	= {7th }  # igma_stacs # { (STACS 1990)},
  year		= {1990},
  editor	= {C. Choffrut and T. Lengauer},
  volume	= {415},
  series	= igma_shortlncs,
  pages		= {109--125},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroRyt92,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{N}ote on two-dimensional pattern matching by optimal parallel algorithms}},
  booktitle	= {Parallel Image Analysis (Ube, 1992)},
  year		= {1992},
  editor	= {A. Nakamura and M. Nivat and A. Saoudi and P. S. P. Wang and K. Inoue},
  volume	= {654},
  series	= igma_shortlncs,
  pages		= {100--112},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroRyt90b,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{P}arallel construction of minimal suffix and factor automata}},
  booktitle	= igma_mfcs # { (MFCS'90)},
  year		= {1990},
  editor	= {B. Rovan},
  volume	= {452},
  series	= igma_shortlncs,
  pages		= {217--223},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroTro02,
  author	= {Maxime Crochemore and Zden\v{e}k Tron\'i\v{c}ek},
  title		= {{{O}n the size of {DASG} for multiple texts}},
  booktitle	= {9th }  # igma_spire # { (SPIRE'2002)},
  year		= {2002},
  editor	= {A. Laender and A. Oliveira},
  volume	= {2476},
  series	= igma_shortlncs,
  pages		= {58--64},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_CroVer97,
  author	= {Maxime Crochemore and Renaud V\'erin},
  title		= {{{D}irect construction of compact {D}irected {A}cyclic {W}ord {G}raphs}},
  booktitle	= {Combinatorial Pattern Matching (Aarhus, 1997)},
  year		= {1997},
  editor	= {Apostolico, A and Hein, J.},
  volume	= {1264},
  series	= igma_shortlncs,
  pages		= {116--129},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_ElMabCro96,
  author	= {El Mabrouk, Nadia and Maxime Crochemore},
  title		= {{{Boyer}-{Moore} strategy to efficient approximate string matching}},
  booktitle	= {Combinatorial Pattern Matching (Labuna Beach, California, 1996)},
  year		= {1996},
  editor	= {Hirschberg, D. and Myers, E.W.},
  volume	= {1075},
  series	= igma_shortlncs,
  pages		= {24--38},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_HolCro03,
  author	= {Jan Holub and Maxime Crochemore},
  title		= {{{O}n the implementation of compact {DAWG}'s}},
  booktitle	= {Implementation and Application of Automata},
  year		= {2003},
  editor	= {J.-M. Champarnaud and D. Maurel},
  volume	= {2608},
  series	= igma_shortlncs,
  pages		= {289--294},
  publisher	= igma_spver
}


@InProceedings{	  IGMA_PisCroGro05,
  author	= {Nadia Pisanti and Maxime Crochemore and Roberto Grossi and Marie-France Sagot},
  title		= {{{A} {C}omparative {S}tudy of {B}ases for {M}otif {I}nference}},
  booktitle	= {String Algorithmics},
  year		= {2005},
  editor	= {C. Iliopoulos and T. Lecroq},
  pages		= {195--225},
  publisher	= {King's College London Publications}
}


@InProceedings{	  IGMA_PisCroGro03,
  author	= {Nadia Pisanti and Maxime Crochemore and Roberto Grossi and Marie-France Sagot},
  title		= {{{A} basis of tiling motifs for generating repeated patterns and its complexity for higher quorum}},
  booktitle	= igma_mfcs # { 2003},
  year		= {2003},
  editor	= {B. Rovan and P. Vojt\'a\v{s}},
  volume	= {2747},
  series	= igma_shortlncs,
  pages		= {622-632},
  publisher	= igma_spver,
  annote	= {cf TR-03-02, Universit\`a di Pisa}
}


@InProceedings{	  IGMA_BeaCro07,
  author	= {B\'eal, Marie-Pierre and Crochemore, Maxime},
  title		= {{Minimizing local automata}},
  booktitle	= { IEEE International Symposium on Information Theory (ISIT'07)},
  igmacroconf	= {ISIT},
  igmconf	= {IEEE International Symposium on Information Theory},
  publisher	= {IEEE Catalog},
  editor	= {Caire, G. and Fossorier, M.},
  year		= {2007},
  number	= {07CH37924C},
  pages		= {1376--1380},
  pdf		= {http://igm.univ-mlv.fr/~beal/Recherche/Publications/aftIEEE.pdf},
  note		= { }
}


@InProceedings{	  IGMA_AntCroIli07,
  author	= {Antoniou, Pavlos and Crochemore, Maxime and Iliopoulos, Costas S. and Peterlongo, Pierre},
  title		= {{Application of suffix trees for the acquisition of common motifs with gaps in a set of strings}},
  booktitle	= {1st International Conference on Language and Automata Theory and Applications (LATA'07)},
  igmnumconf	= {1},
  igmnumbisconf	= {st},
  igmacroconf	= {LATA},
  igmconf	= {International Conference on Language and Automata Theory and Applications},
  publisher	= {Universitat Rovira i Virgili},
  editor	= {Loos, R. and Fazekas, S. Z. and Mart\'{\i}n-Vide, C.},
  year		= {2007},
  pages		= {57--66},
  note		= { }
}


@InProceedings{	  IGMA_CroIli07,
  author	= {Crochemore, Maxime and Ilie, Lucian},
  title		= {{Analysis of maximal repetitions in strings}},
  booktitle	= { }  # igma_mfcs # { (MFCS'07)},
  igmacroconf	= {MFCS},
  igmconf	= igma_mfcs,
  series	= {LNCS},
  publisher	= {Springer-Verlag, Berlin},
  editor	= {Kucera, L. and Kucera, A.},
  year		= {2007},
  volume	= {4708},
  pages		= {465--476},
  note		= { }
}


@InProceedings{	  IGMA_CroIliRah07,
  author	= {Crochemore, Maxime and Iliopoulos, Costas S. and Rahman, Mohammad Sohel},
  title		= {{Finding Patterns in Given Intervals}},
  booktitle	= { Mathematical Foundations of Computer Science (MFCS'07)},
  igmacroconf	= {MFCS},
  igmconf	= {Mathematical Foundations of Computer Science},
  series	= {LNCS},
  publisher	= {Springer-Verlag, Berlin},
  editor	= {Kucera, L. and Kucera, A.},
  year		= {2007},
  volume	= {4708},
  pages		= {645--656},
  note		= { }
}


@InProceedings{	  IGMA_CroIli08,
  author	= {Crochemore, Maxime and Ilie, Lucian},
  title		= {{Understanding maximal repetitions in strings}},
  booktitle	= { Symposium on Theoretical Aspects of Computer Science (STACS'08)},
  igmacroconf	= {STACS},
  igmconf	= {Symposium on Theoretical Aspects of Computer Science},
  publisher	= {IBFI Schloss Dagstuhl},
  editor	= {Albers, S. and Weil, P.},
  year		= {2008},
  pages		= {11--16},
  note		= { }
}


@InProceedings{	  IGMA_CroIliKub08,
  author	= {Crochemore, Maxime and Iliopoulos, Costas S. and Kubica, Marcin and Rahman, Mohammad Sohel and Walen, Tomasz},
  title		= {{Improved algorithms for the range next value problem and applications}},
  booktitle	= { }  # igma_stacs # { (STACS'08)},
  igmacroconf	= {STACS},
  igmconf	= igma_stacs,
  publisher	= {IBFI Schloss Dagstuhl},
  editor	= {Albers, S. and Weil, P.},
  year		= {2008},
  pages		= {205--216},
  igmnote	= {ISBN: 978-3-939897-06-4},
  note		= {ISBN: 978-3-939897-06-4 }
}


@InProceedings{	  IGMA_CroIliSmy08,
  author	= {Crochemore, Maxime and Ilie, Lucian and Smyth, William F.},
  title		= {{A simple algorithm for computing the Lempel-Ziv factorization}},
  booktitle	= {18th }  # igmac_dcc # { (DCC'08)},
  igmnumconf	= {18},
  igmnumbisconf	= {th},
  igmacroconf	= {DCC},
  igmconf	= igmac_dcc,
  publisher	= {IEEE Computer Society Press, Los Alamitos, CA},
  editor	= {Storer, J.A. and Marcellin, M.W. },
  year		= {2008},
  pages		= {482--488},
  note		= { }
}


@InProceedings{	  IGMA_CroEpiGab08,
  author	= {Crochemore, Maxime and Epifanio, Chiara and Gabriele, Alessandra and Mignosi, Filippo},
  title		= {{On the suffix automaton with mismatches}},
  booktitle	= {12th Implementation and Application of Automata (CIAA'07)},
  igmnumconf	= {12},
  igmnumbisconf	= {th},
  igmacroconf	= {CIAA},
  igmconf	= {Implementation and Application of Automata},
  series	= igma_shortlncs,
  publisher	= igma_spver,
  editor	= {Holub, J. and Zd\'arek, J.},
  year		= {2007},
  volume	= {4783},
  pages		= {144--156},
  note		= { }
}


@InProceedings{	  IGMA_BeaCro08,
  author	= {B\'eal, Marie-Pierre and Crochemore, Maxime},
  title		= {{Minimizing incomplete automata}},
  booktitle	= { Finite-State Methods and Natural Language Processing (FSMNLP'08)},
  igmacroconf	= {FSMNLP},
  igmconf	= {Finite-State Methods and Natural Language Processing},
  series	= {Joint Research Centre},
  year		= {2008},
  pages		= {9--16},
  pdf		= {http://igm.univ-mlv.fr/~beal/Recherche/Publications/minimizingIncomplete.pdf},
  note		= { }
}


@InProceedings{	  IGMA_CroIliTin08,
  author	= {Crochemore, Maxime and Ilie, Lucian and Tinta, Liviu},
  title		= {{Towards a solution to the runs conjecture}},
  booktitle	= {19th }  # igma_cpm # { (CPM'08)},
  igmnumconf	= {19},
  igmnumbisconf	= {th},
  igmacroconf	= {CPM},
  igmconf	= igma_cpm,
  volume	= {5029},
  series	= igma_shortlncs,
  year		= {2008},
  pages		= {290--302},
  pdf		= {DOI: 10.1007/978-3-540-69068-9\_27},
  note		= { }
}


@InProceedings{	  IGMA_CroFazIli09,
  author	= {Crochemore, Maxime and Fazekas, Szil\'ard Z. and Iliopoulos, Costas S. and Jayasekera, Inuka},
  title		= {{Bounds on powers in strings}},
  booktitle	= { }  # igma_dlt # { (DLT'09)},
  igmacroconf	= {DLT},
  igmconf	= igma_dlt,
  series	= {LNCS},
  publisher	= igma_spver,
  editor	= {Ito, Masami and Toyama, Masafumi},
  year		= {2009},
  volume	= {5257},
  pages		= {206--215},
  note		= { }
}


@InProceedings{	  IGMA_CroPor08,
  author	= {Crochemore, Maxime and Porat, Ely},
  title		= {{Computing a longest increasing subsequence of length $k$ in time $O(n\log\log k)$}},
  booktitle	= { Visions of computer science},
  igmconf	= {Visions of computer science},
  publisher	= {The British Computer Society},
  editor	= {Gelenbe, E. and Abramsky, S. and Sassone, V.},
  year		= {2008},
  pages		= {69--74},
  address	= {Swindon, UK},
  note		= { }
}


@InProceedings{	  IGMA_CroGabMig08,
  author	= {Crochemore, Maxime and Gabriele, Alessandra and Mignosi, Filippo and Pesaresi, Mauriana},
  title		= {{On the longest common factor problem}},
  booktitle	= {5th IFIP International Conference on Theoretical Computer Science (TCS'08)},
  igmnumconf	= {5},
  igmnumbisconf	= {th},
  igmacroconf	= {TCS},
  igmconf	= {IFIP International Conference on Theoretical Computer Science},
  series	= {IFIP},
  publisher	= igma_spver,
  editor	= {Ausiello, G. and Karhum\"aki, J. and Mauri, G. and Ong, C.-H. L.},
  year		= {2008},
  volume	= {273},
  pages		= {143--155},
  days		= {8-10},
  month		= sep,
  note		= { }
}


@Misc{		  IGMA_BliCroHam09,
  author	= {Blin, Guillaume and Crochemore, Maxime and Hamel, Sylvie and Vialette, St\'ephane},
  title		= {{Finding the median of three permutations under the Kendall-tau distance}},
  year		= {2009},
  days		= {13-17},
  month		= jul,
  igmnbpages	= {6},
  howpublished	= {Extended Abstract in the 7th annual international conference on Permutation Patterns, University of Firenze, Italy.},
  igmelec	= {true},
  url		= {http://www.dsi.unifi.it/~PP2009},
  note		= { }  # igm_electronic # { (6 pp.) }
}


@PhDThesis{	  IGMA_CarCro78c,
  author	= {Alain Cardon and Maxime Crochemore},
  title		= {{{S}tandardisation de s\'eries formelles et minimisation d'automates}},
  school	= {Universit\'e de Haute-Normandie},
  year		= {1978},
  type		= igm_phd3cycle,
  igmtype	= {igm_phd3cycle}
}


@PhDThesis{	  IGMA_Cro83d,
  author	= {Maxime Crochemore},
  title		= {{{R}\'egularit\'es \'evitables}},
  school	= {Universit\'e de Haute-Normandie},
  year		= {1983},
  type		= igm_phdetat,
  igmtype	= {igm_phdetat}
}


@Proceedings{	  IGMA_ApoCroGal93,
  title		= {{{C}ombinatorial {P}attern {M}atching ({P}adova, 1993)}},
  year		= {1993},
  editor	= {Alberto Apostolico and Maxime Crochemore and Zvi Galil and Udi Manber},
  volume	= {684},
  series	= igma_shortlncs,
  publisher	= igma_spver
}


@Proceedings{	  IGMA_ApoCroGal92,
  title		= {{{C}ombinatorial {P}attern {M}atching ({T}ucson, {A}rizona, 1992)}},
  year		= {1992},
  editor	= {Alberto Apostolico and Maxime Crochemore and Zvi Galil and Udi Manber},
  volume	= {644},
  series	= igma_shortlncs,
  publisher	= igma_spver
}


@Proceedings{	  IGMA_ApoCroPar05,
  title		= {{{C}ombinatorial {P}attern {M}atching}},
  year		= {2005},
  editor	= {Alberto Apostolico and Maxime Crochemore and Kunsoo Park},
  volume	= {3537},
  series	= igma_shortlncs,
  publisher	= igma_spver
}


@Proceedings{	  IGMA_BaeChaCro03,
  title		= {{{C}ombinatorial {P}attern {M}atching}},
  year		= {2003},
  editor	= {Ricardo Baeza-Yates and Edgar Ch\'avez and Maxime Crochemore},
  volume	= {2676},
  series	= igma_shortlncs,
  publisher	= igma_spver
}


@Proceedings{	  IGMA_BaeCro05,
  title		= {{{I}ndexing and {M}atching {S}trings}},
  year		= {2005},
  editor	= {Ricardo Baeza-Yates and Maxime Crochemore},
  publisher	= {Elsevier},
  note		= {Special issue of $\textit{J. Discrete Algorithms}$ - volume 3(2--4)}
}


@Proceedings{	  IGMA_Cro93,
  title		= {{{I}nformatique et g\'enome ({M}arne-la-{V}all\'ee, 1993)}},
  year		= {1993},
  editor	= {Maxime Crochemore},
  publisher	= igma
}


@Proceedings{	  IGMA_Cro92b,
  title		= {{{C}ombinatorial {P}attern {M}atching ({P}aris, 1990)}},
  year		= {1992},
  editor	= {Maxime Crochemore},
  publisher	= {Elsevier},
  note		= {Special issue of $\textit{Theoretical Computer Science}$ - volume 92(1)}
}


@Proceedings{	  IGMA_CroGas00,
  title		= {{{M}atching {P}atterns}},
  year		= {2000},
  editor	= {Maxime Crochemore and Leszek G\c{a}sieniec},
  publisher	= {Herm\`es},
  note		= {Special issue of $\textit{J. Discrete Algorithms}$}
}


@Proceedings{	  IGMA_CroGus94,
  title		= {{{C}ombinatorial {P}attern {M}atching ({A}silomar, {C}alifornia, 1994)}},
  year		= {1994},
  editor	= {Maxime Crochemore and Dan Gusfield},
  volume	= {807},
  series	= igma_shortlncs,
  publisher	= igma_spver
}


@Proceedings{	  IGMA_CroHarDiaMeldeSou06,
  title		= {{{F}ouille de donn\'ees textuelles : complexit\'e, algorithmique et passage \`a l'\'echelle}},
  year		= {2006},
  editor	= {Maxime Crochemore and Harry Diaz, Ga\"el and Melo de Souza, Simao},
  publisher	= {Lavoisier, Paris},
  note		= {Num\'ero sp\'ecial de $\textit{Traitement automatique des langues}$ - volume 46(2)}
}


@Proceedings{	  IGMA_CroPat99,
  title		= {{{C}ombinatorial {P}attern {M}atching ({W}arwick, 1999)}},
  year		= {1999},
  editor	= {Maxime Crochemore and Mike Paterson},
  volume	= {1645},
  series	= igma_shortlncs,
  publisher	= igma_spver,
  note		= {see http://link.springer.de/link/service/series/0558/tocs/t1645.htm},
  pdf		= {http://link.springer.de/link/service/series/0558/tocs/t1645.htm}
}


@Proceedings{	  IGMA_CroSao87,
  title		= {{{A}ctes des journ\'ees {I}nformatique {F}ondamentale et {I}ntelligence {A}rtificielle ({V}illetaneuse, 1987)}},
  year		= {1987},
  editor	= {Maxime Crochemore and Ahmed Saoudi},
  publisher	= {Universit\'e Paris-Nord}
}


@Proceedings{	  IGMA_CroSao86,
  title		= {{{A}ctes des journ\'ees {I}nformatique {F}ondamentale et {I}ntelligence {A}rtificielle ({V}illetaneuse, 1986)}},
  year		= {1986},
  editor	= {Maxime Crochemore and Ahmed Saoudi},
  publisher	= {Universit\'e Paris-Nord}
}


@Proceedings{	  IGMA_HenCroKKon99,
  title		= {{{I}nformatics and the genome}},
  year		= {1999},
  editor	= {Alain H\'enaut and Maxime Crochemore and K. Konopka, Andrzej and Jean-Loup Risler and Pierre Rouz\'e},
  volume	= {23},
  publisher	= {Pergamon},
  note		= {Special issue of $\textit{Computers and Chemistry}$}
}


@Proceedings{	  IGMA_RisCroKKon02,
  title		= {{{G}enome and {I}nformatics}},
  year		= {2002},
  editor	= {Jean-Loup Risler and Maxime Crochemore and K. Konopka, Andrzej and Bernard Prum and Pierre Rouz\'e},
  volume	= {26-5},
  publisher	= {Pergamon},
  note		= {Special issue of $\textit{Computers and Chemistry}$}
}


@Proceedings{	  IGMA_ChaCro08,
  title		= {{Combinatorial Algorithms}},
  series	= {Mathematics in Computer Science},
  publisher	= {Birkh\"auser Basel, Switzerland},
  editor	= {Chan, Joseph Wun-Tat and Crochemore, Maxime},
  year		= {2008},
  volume	= {1(4)},
  pages		= {541--736},
  note		= { }
}


@TechReport{	  IGMA_CarCro78,
  author	= {Alain Cardon and Maxime Crochemore},
  title		= {{{D}eux applications du tri lexicographique}},
  institution	= {Universit\'e de Haute-Normandie},
  year		= {1978},
  type		= {Rapport du Laboratoire d'Informatique 78-03}
}


@TechReport{	  IGMA_CarCro78b,
  author	= {Alain Cardon and Maxime Crochemore},
  title		= {{{M}inimisation d'automates et algorithme de {H}opcroft}},
  institution	= {Universit\'e de Haute-Normandie},
  year		= {1978},
  type		= {Rapport du Laboratoire d'Informatique 78-02}
}


@TechReport{	  IGMA_Cro88c,
  author	= {Maxime Crochemore},
  title		= {{{C}ompression de textes: les m\'ethodes}},
  institution	= {Universit\'e Paris-Nord},
  year		= {1988},
  type		= {Rapport {L.I.P.N.} 88-4}
}


@TechReport{	  IGMA_Cro82b,
  author	= {Maxime Crochemore},
  title		= {{{R}\'esultats de d\'ecidabilit\'e pour les morphismes faiblement sans carr\'e}},
  institution	= {Universit\'es Paris 6-7},
  year		= {1982},
  type		= {Rapport {L.I.T.P.} 82-38}
}


@TechReport{	  IGMA_Cro82d,
  author	= {Maxime Crochemore},
  title		= {{{S}ur les ensembles in\'evitables}},
  institution	= {Universit\'es Paris 6-7},
  year		= {1982},
  type		= {Rapport {L.I.T.P.} 82-56}
}


@TechReport{	  IGMA_CroCzuGas93,
  author	= {Maxime Crochemore and Artur Czumaj and Leszek G\c{a}sieniec and Stefan Jarominek and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter},
  title		= {{{F}ast {M}ulti-{P}attern {M}atching}},
  institution	= igma,
  year		= {1993},
  type		= {Rapport {I.G.M.} 93-3}
}


@TechReport{	  IGMA_CroGasRyt92,
  author	= {Maxime Crochemore and Leszek G\c{a}sieniec and Wojciech Rytter},
  title		= {{{T}urbo-{BM}}},
  institution	= {Universit\'es Paris 6-7},
  year		= {1992},
  type		= {Rapport {L.I.T.P.} 92.61}
}


@TechReport{	  IGMA_CroPec87,
  author	= {Maxime Crochemore and Jean-Pierre P\'ecuchet},
  title		= {{{C}ompression de dictionnaires}},
  institution	= {Universit\'e Paris 7},
  year		= {1987},
  type		= {Rapport {L.A.D.L.}}
}


@TechReport{	  IGMA_CroPec87b,
  author	= {Maxime Crochemore and Jean-Pierre P\'ecuchet},
  title		= {{{R}\'eduction d'un lexique pour micro-ordinateur}},
  institution	= {Universit\'e Paris 7},
  year		= {1987},
  type		= {Rapport {L.A.D.L.}}
}


@TechReport{	  IGMA_CroRyt90d,
  author	= {Maxime Crochemore and Wojciech Rytter},
  title		= {{{T}esting square-freeness of strings by an optimal parallel algorithm in logarithmic time}},
  institution	= {Universit\'es Paris 6-7},
  year		= {1990},
  type		= {Rapport {L.I.T.P.} 90-63}
}


@TechReport{	  IGMA_CroTro99,
  author	= {Maxime Crochemore and Zden\v{e}k Tron\'i\v{c}ek},
  title		= {{{D}irected acyclic subsequence graph for multiple texts}},
  institution	= igma,
  year		= {1999},
  type		= {Rapport {I.G.M.} 99-13}
}


@TechReport{	  IGMA_CroZip89,
  author	= {Maxime Crochemore and Marc Zipstein},
  title		= {{{T}ransducteurs arithm\'etiques}},
  institution	= {Universit\'es Paris 6-7},
  year		= {1989},
  type		= {Rapport {L.I.T.P.} 89-12}
}


@TechReport{	  IGMA_PisCroGro02,
  author	= {Nadia Pisanti and Maxime Crochemore and Roberto Grossi and Marie-France Sagot},
  title		= {{{A} {B}asis for {R}epeated {M}otifs in {P}attern {D}iscovery and {T}ext {M}ining}},
  institution	= {Institut Gaspard-Monge},
  year		= {2002},
  note		= {Rapport {I.G.M.} 2002-10.}
}