I am a CNRS Directeur de recherche. I am part of the Laboratoire d'Informatique Gaspard-Monge at the newly created Gustave Eiffel University (until 2019, University Paris-Est Marne-la-Vallée), where I belong to the MoA (Models and Algorithms) 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.
If you are interested in metagenomics, check out our ProPhyle tool for metagenomic classification of whole genome sequencing data
- G. Kucherov, Evolution of biosequence search algorithms: a brief survey, Bioinformatics, 2019