Reseach area

My general research area is Theoretical Computer Science. Current research subjects include:

Formerly, I worked on the following subjects:

Background and short bio

My background is applied mathematics. I graduated in 1982 from the Institute of Electrical Engineering in Novosibirsk in Russia, now renamed to Novosibirsk State Technical University. Then I went to work to what is now called the A.P.Ershov Institute of Informatics Systems, located in Akademgorodok - a satellite "scientific town" near Novosibirsk built in 50s. I did there my PhD thesis, that I defended in 1988, on a quite theoretical topic: Abstract data type specification and term rewriting systems (no electronic version, sorry, it was typed on a typewriter machine!).

In 1991 I moved to Nancy, France, and joined the Loria lab (at that time called CRIN: Centre de Recherche en Informatique de Nancy. In 1993 I joined INRIA and worked, until 2005, in several successive (and successful ;) INRIA project-teams: Euréca, Polka, Adage. In 2005 I joined CNRS and moved to Lille, to the LIFL Lab. In 2006, we created the SEQUOIA project-team of Inria that I headed until 2008. In 2008-2010, I made a two-years leave to the French-Russian J.-V.Poncelet Lab in Moscow. From 2011, I joined the Laboratoire d'Informatique Gaspard-Monge at Marne-la-Vallée...


Please consult my publication page

PhD students


ProPhyle: phylogeny-based metagenomic classification of whole genome sequencing data

RNFtools: a naming format for simulated NGS reads and associated toolbox

Norine: a database for nonribosomal peptides

YASS: local alignment of DNA sequences

path: pairwise alignment of protein sequences based on back-translation

ReBLOSUM: rectangular BLOSUM matrices

mreps: a package for finding tandem repeats in DNA sequences

grappe : a pattern matching program. You can have a look at README.

Designer : a C++ program for constructing combinatorial 2-designs (covering of a set by subsets such that every pair of elements belongs to exactly one subset)


You can also have a look at the list of conferences, workshops, etc. I attended last years