Presentazione

Dettaglio Docente

COLUSSI LIVIO

Professore a contratto



498275984

livio.colussi@unipd.it

www.math.unipd.it/~colussi

N.D.

Curriculum Scientifico

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 dellinformatica alla modellistica e simulazione di sistemi fisici e di sistemi biologici.

Pubblicazioni più Rilevanti

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).