Mireille R\'egnier, Inria-Rocquencourt

Quelques probl\`emes combinatoires sur le g\'enome

Nous pr\'esenterons quelques probl\`emes et r\'esultats d'\'enum\'eration sur le g\'enome~: ca\-ract\'erisation de mots exceptionnels, \'enum\'eration de structures secondaires ou d'alignements, plus longue sous-s\'equence commune, etc.