Informatica teorica: in particolare: teoria degli automi e linguaggi formali, teoria degli algoritmi (grafi e strutture relazionali), complessità computazionale, di approssimazione e bioinformatica.
Biologia computazionale: risoluzione con algoritmi esatti e approssimanti di problemi di ottimizzazione su sequenze ed alberi (filogenesi) riguardanti l'analisi e il confronto di sequenze biologiche (DNA, RNA).
Inferenza di aplotipi, predizione genica, metodi di clusterizzazione per dati di analisi genica (risultati in particolare sulla complessità computazionale dell'allineamento multiplo di sequenze e sulla approssimazione del problema della sottosequenza comune (LCS) e di problemi di confronto di alberi evoluzionari.
Computazione molecolare: risultati ottenuti relativi al comportamento di modelli di calcolo molecolare descritti tramite un approccio metodologico proprio della teoria dei linguaggi formali.
Parole chiave:
Bioinformatica; Algoritmi
Keywords:
Bioinformatics; Algorithms
Pubblicazioni:
Pirola, Y., Bonizzoni, P., & Jiang, T. (2011). An Efficient Algorithm for Haplotype Inference on Pedigrees with Recombinations and Mutations. IEEE/ACM transactions on computational biology and bioinformatics, 9(1), 12-25. - ISSN: 1545-5963 EISSN: 1557-9964
Bonizzoni, P., & Jonoska, N. (2011). Regular Splicing Languages Must Have a Constant. In Developments in Language Theory (pp.82-92). Springer. - ISSN: 0302-9743
Castrignanò, T., D'Antonio, M., Anselmo, A., Carrabino, D., D'Onorio De Meo, A., D'Erchia, A.M., et al. (2008). ASPicDB: A database resource for alternative splicing analysis. Bioinformatics, 24(10), 1300-1304. - ISSN: 1367-4803
Bonizzoni, P., Della Vedova, G., Dondi, R., & Jiang, T. (2008). On the Approximation of Correlation Clustering and Consensus Clustering. Journal of computer and system sciences, 74(5), 671-696. - ISSN: 0022-0000
Bonizzoni, P., & Della Vedova, G. (2001). The complexity of multiple sequence alignment with SP-score that is a metric. THEORETICAL COMPUTER SCIENCE, 259(01-feb), 63-79. - ISSN: 0304-3975