Laboratoire d'Informatique Gaspard-Monge
Cité Descartes, Bât Copernic -- 5, bd Descartes
Champs sur Marne 77454 Marne-la-Vallée Cedex 2
I am a CNRS Directeur de recherche. From January 2011, I work in the Laboratoire d'Informatique Gaspard-Monge at the University Paris-Est Marne-la-Vallée, where I belong to the AlgoB group.
My general field is Theoretical Computer Science, but my research
subjects evolved over time. During last years, I
have been doing research in the area of discrete algorithms:
combinatorial algorithms, algorithmic complexity, algorithm design and
engineering. I am also particularly interested in bioinformatics,
especially in algorithmic methods of biosequence analysis. Please
consult my research page for more
I participated in the development of mreps, YASS and StoRM software for DNA sequence analysis, as well as path software and ReBLOSUM scoring for protein sequence comparison. I also participated in the development of the Norine database. More recently, I have been involved in the design of RNFtools: a naming format for simulated NGS reads and associated toolbox.
- M. Crochemore, R. Kolpakov, G. Kucherov, Optimal Bounds for Computing α-gapped Repeats. In: LATA 2016. extended version available on arXiv:1509.01221
- K.Brinda, M.Sykulski, G.Kucherov, Spaced seeds improve k-mer-based metagenomic classification, Bioinformatics, July 2015. Extended version in arXiv:1502.06256. Supplementary data and related software are here.
- P. Gawrychowski, G. Kucherov, B. Sach, and T. Starikovskaia. Computing the longest unbordered substring, appeared in SPIRE'15
- G.Kucherov, D.Tsur, Improved Filters for the Approximate Suffix-Prefix Overlap Problem, appeared in SPIRE'14, LNCS 8799