Qualifica:
Professore a contratto
Mail:
livio.colussi@unipd.it
Sito web:
www.math.unipd.it/~colussi
Ricevimento:
Lunedì e Martedì, Torre Archimede, IV piano 9-10
I principali interessi di ricerca del docente sono: gli algoritmi e la loro complessità (principalmente algoritmi su stringhe e algoritmi su grafi), la programmazione con particolare riguardo alla correttezza dei programmi, i problemi di connettività sui grafi e, meno recentemente, varie applicazioni dell’informatica alla modellistica e simulazione di sistemi fisici e di sistemi biologici.
1. L. Colussi, M. Conforti e G. Zambelli. Disjoint paths in arborescences. Discrete Mathematics. vol. 292, pp. 187-191 (2005).
2. L. Colussi, G. Fil\é e A Griggio. Precise Analysis of π-calculus in cubic time. Proceedings of the 3rd International Conference on Theoretical Computer Science (TCS2004). Toulose. pp. 317-331 (2004).
3. D. Breslauer, L. Colussi e L. Toniolo. On the Comparison Complexity of the String Prefix-Matching Problem. Journal of Algorithms 29, 18-67 (1998).
4. L. Colussi e A. De Col. A time and space efficient data structure for string searching on large texts. Information Processing Letters 58, 217-222 (1996).
5. L. Colussi. Correctness and efficiency of tha pattern-matching algorithms. Information and computation vol. 95, n. 2, 225-251 (1991).