Prof. Romeo Rizzi
Telefono +39 0432 558444
Stanza: SE 06
Sito web personale: http://www.dimi.uniud.it/~rrizzi/
Breve curriculum
Romeo Rizzi e` del 1967. Nel 1991 si laurea in Ingegneria Elettronica al Politecnico di Milano (100 e lode). Nel 1997 conclude un Ph.D. in Matematica Computazionale ed Informatica Matematica presso l'Universita` di Padova. In seguito, ricopre posizioni post-Dottorato ed altre posizioni temporanee presso centri di ricerca come CWI (Amsterdam, Holland), BRICS (Aarhus, Denmark) ed IRST (Trento, Italy). Nel 2001 entra come Ricercatore all'Universita` di Trento (INF/01). Dal 2005, egli e` Professore Associato presso l'Universita` di Udine (MAT/09).Proviene da un background in Ricerca Operativa ed i suoi principali interessi di ricerca sono in Ottimizzazione Combinatoria ed Algoritmi. Egli e` Area Editor della rivista 4OR ed opera come Reviewer per l'American Mathematical Society. Ha pubblicato oltre 50 articoli in un ampio spettro di riviste scientifiche nelle aree della Matematica Discreta, della Combinatoria, e degli Algoritmi. I suoi contributi ricadono principalmente nelle seguenti sotto-aree: Ottimizzazione Combinatoria, Teoria dei Grafi, Biologia Computazionale, Algoritmi Approssimati, Architetture ed Algoritmi Paralleli.
Prima di poter accedere alla carriera accademica, ha insegnato in scuole superiori di vario profilo: commerciali (IPC, ITC), istituti tecnici (ITI, ITIS), e licei; sia in corsi diurni che in corsi serali. Nel concorso ordinario del 2000, consegue l'abilitazione all'insegnamento per i gruppi concorsuali di Matematica (047A) e Fisica (048A). Pur dopo entrato in Universita`, tiene collaborazioni con scuole superiori e Sovrintendenze Scolastiche (Trento and Bolzano) in iniziative legate alle iOi (olimpiadi in informatica) a livello locale.
Dal 2004, e` stato selezionatore alla fase nazionale ed allenatore della nazionale Italiana per le iOi, sotto mandato di AICA. Attualmente, sempre in merito alle iOi, collabora con scuole superiori in Udine, Trento, Bolzano, e Cles.
In Universita`, ed al di la` del suo carico didattico di pertinenza, ha tenuto diversi corsi di Dottorato ed altri corsi sia interni che esterni.
Durante la sua carriera scientifica, ha aperto e chiuso congetture matematiche ed ha trascorso periodi di intenso lavoro in Vancouver (Canada), Victoria (Canada), Scherbrook (Canada), Grenoble (France), Paris (Orsay, France), Nice (France), e Newcastle (Australia). Quando possibile, gli piace vivere in Trento e Cavareno, dove gironzola e razzola con i suoi figlioli.
Attivita' di ricerca
Ad oggi, i miei contribuiti principali sono stati alle seguenti Aree di Ricerca:- Ricerca Operativa.
- Problemi di cammini minimi, di taglio minimo, e di routing.
- Problemi di selezione di portafoglio.
- Problemi di power management.
- Biologia Computazionale.
- Haplotyping di individui e di popolazioni,
- NMR peack analysis,
- Confronto ed analisi di stringhe con struttura.
- Ottimizzazione Combinatoria.
- Grafi,
- Matroidi,
- Colorazione di archi,
- Fattorizzazione di grafi,
- Teoria e problemi di matching,
- Basi di cicli,
- Problemi di packing e covering,
- Problemi di channel assignment.
- Algoritmi.
- Algoritmi Polinomiali e Pseudopolinomiali,
- Algoritmi Approssimati,
- PTAS e FPTAS,
- Algoritmi Distribuiti,
- Algoritmi Paralleli,
- Algoritmi Randomizzati,
- Algoritmi Euristici.
- Complessita` Computazionale.
- Risultati di NP-completezza,
- Buone caratterizzazioni,
- Risultati di APX-hardness ed inapprossimabilita`.
- Calcolo ed Architetture Parallele.
- Analisi delle POPS-networks.
- Reti.
- Problemi di frequency assignment e di channel assignment.
- Problemi di scheduling.
Attivita' di formazione
In merito alle olimpiadi di informatica (iOi), sono allenatore e selezionatore della squadra nazionale per conto di AICA.Informazioni sulle iOi sono reperibili ai siti:
ITALIA: http://www.olimpiadi-informatica.it/
MONDO: http://www.ioinformatics.org/
Il mio coinvolgimento nelle iOi e` partito dapprima a livello locale, con l'allenamento di raggazzi per conto delle scuole superiori. Ho infatti tenuto corsi ed altre iniziative per la preparazione alle Olimpiadi di Informatica sia per studenti delle Scuole Superiori di Trento che di Bolzano (inverni 2001-02, 2002-03, 2003-04, 2004-05, 2005-06 e 2006-07). In particolare, nel 2004 ho collaborato utilmente per portare a Trento la fase nazionale delle iOi e sono stato arruolato dal Comitato Olimpico dell'AICA come allenatore e selezionatore per la squadra nazionale; ruolo che ho ricoperto fino ad oggi, collaborando alla buona riuscita delle fasi nazionali in Taormina 2005, Milano 2006, Bari 2007, e con le settimane di allenamenti (Tirrenia 2004, e Pisa 2005-06-07), ed accompagnando la squadra italiana alle olimpiadi in Polonia (2005) come team leader a fianco di Roberto Grossi.
