Algoritmi e Complessità Computazionale 

Progetti Assegnati nell'a.a. 2002-2003

docente: Emanuela Merelli

1) Problema di Ordinamento
Melchiorri Matteo (AP)
Scarpantoni Fabio (AP)

Paoloni Federico (CAM)
Moretti Simone (CAM)

2) Problemi su Grafo (materiale)

2.1) Problemi di cammino minimo
Carlini Federico (CAM)
Ferrani Riccardo (CAM)

Buonfini Gianfelice (AP)
Luca Peroni (AP)

2.2) Problemi Flusso massimo
Gardini Jacopo (CAM)
Marcoaldi Marco (CAM)

2.3) Albero minimo di copertura
Lori Alessandra (CAM)
Buti Federico (CAM)

Gagliardi Andrea (AP)
Maggera Daniele (AP)

2.4) Commesso viaggiatore (TSP)
Re Barbara (CAM)
Ercoli Chiara (CAM)

Romeo Pruno (AP)
Sciarpa Massimo (AP)

2.5) Problema copertura vertici

Omar Rondelli (CAM)

Linda Fedeli (AP)

2.6) Scheduling
Mogetta Matteo (CAM)
Mandozzi Giulio (CAM)

Barontini Enrico (CAM)
Feliciani Michele (CAM)

2.7) Assegnamento e k-matching
Bernabei Claudia (AP)
Venanzi Daniela (AP)

3) Problema di Corrispondenza tra Stringhe
3.1 Dominio biologico (DNA)
Diamanti Daniele (CAM)
Ciarlantini Simone (CAM)

Tesei Alessio (CAM)
Raparo Sara (CAM)

Sartini Egon (CAM)
Carducci Francesco (CAM)

Scipi Andrea (AP)
Doti Raffaele (AP)

3.2  Dominio “information retrieval”
Zangrando Fabio (AP)
Alfonsi Francesco (AP)

4) Algoritmi e complessità nel calcolo quantistico
Lazzari Andrea (AP)
Luzi Carlo (AP)