Single nucleotide polymorphism.

Si è intrappreso lo studio di algoritmi per la biologia computazionale. In particolare, in [R2], nell'ambito dei problemi relativi alle variazioni dei singoli nucleotidi (Single Nucleotide Polymorphism SNP) si è studiata la complessità computazionale del problema di trovare un insieme di haplotype di cardinalità minima capace di spiegare una famiglia data di genotype.