Notizie
CORSO DI INTRODUZIONE AGLI ALGORITMI in presenza
AVVISO IMPORTANTE 26/2/2025:
La lezione di Introduzione agli Algoritmi di giovedì 27 febbraio 2025, I canale, è cancellata, causa influenza della prof.ssa Calamoneri.
Le lezioni del corso si svolgeranno durante il secondo semestre.
Le lezioni NON verranno registrate, mentre le slides utilizzate durante le lezioni verranno messe a disposizione degli studenti.
Ulteriori informazioni sul corso sono reperibili nella pagina web di Introduzione agli Algoritmi:
https://twiki.di.uniroma1.it/twiki/view/Intro_algo/AD/WebHome
In tale pagina, per ogni lezione, è possibile trovare:
- Prima della lezione:
- le dispense scritte dal docente.
- Successivamente alla lezione:
- il dettaglio degli argomenti trattati
- le slides della lezione in formato pdf.
Sullo stesso sito web sono inoltre disponibili tutte le informazioni relative agli altri aspetti dell'insegnamento, fra cui:
- programma dell'insegnamento;
- libri di testo consigliati
- dispense complete dell'insegnamento (Pdf) e altri materiali didattici di supporto;
- dettaglio delle modalità d'esame;
- diario delle lezioni.
Esame
L'esame è così costituito:
Un esame scritto per superare il quale è necessario conseguire un voto almeno pari a 18/30.
L'esame scritto si svolgerà a canali congiunti (per Introduzione agli Algoritmi I e II canale in presenza ed in teledidattica).
In caso in cui l'esame scritto venga superato, sulla base di quest'ultimo e di una eventuale discussione orale del compito che potrà essere richiesta dai docenti, verrà proposto un voto. Se questo viene accettato, si procede alla verbalizzazione, altrimenti si può affrontare un esame orale.
L' esame orale è facoltativo, per chi abbia superato l'esame scritto e voglia modificare il voto proposto dopo lo scritto.
Nel formulare la nuova proposta di voto, si terrà conto sia della prova scritta che della eventuale discussione del compito che della prova quella orale.
CORSO DI INTRODUZIONE AGLI ALGORITMI in teledidattica
Tutto il materiale è disponibile sulla piattaforma Unitelma.
E' attivo un servizio di ricevimento online: gli studenti che ne abbiano bisogno possono chiedere un appuntamento via email per un incontro virtuale tramite GoogleMeet.
Gli studenti che lo desiderano possono infine partecipare alle lezioni del corso di Introduzione agli Algoritmi in presenza, visto che sia i programmi che gli esami sono esattamente gli stessi.
Esame
L'esame è così costituito:
Un esame scritto per superare il quale è necessario conseguire un voto almeno pari a 18/30.
L'esame scritto si svolgerà a canali congiunti (per Introduzione agli Algoritmi I e II canale in presenza ed in teledidattica).
In caso in cui l'esame scritto venga superato, sulla base di quest'ultimo e di una eventuale discussione orale del compito che potrà essere richiesta dai docenti, verrà proposto un voto. Se questo viene accettato, si procede alla verbalizzazione, altrimenti si può affrontare un esame orale.
L' esame orale è facoltativo, per chi abbia superato l'esame scritto e voglia modificare il voto proposto dopo lo scritto.
Nel formulare la nuova proposta di voto, si terrà conto sia della prova scritta che della eventuale discussione del compito che della prova quella orale.
---
NETWORK ALGORITHMS' COURSE
No remote lessons are available, and all students will attend lessons in the classroom.
Please refer to the web page of the course to have possible further information and updated notices concerning the course:
https://twiki.di.uniroma1.it/twiki/view/Algoreti/WebHome1011
Exam:
The evaluation will be based on an oral exam.
Orari di ricevimento
su appuntamento (per evitare che gli studenti perdano lezioni e si organizzino al meglio per venire presso lo studio docente)
Curriculum
(ultimo aggiornamento: aprile 2025)
IN EVIDENZA
1 set. 2020: Professore di Prima Fascia al Dipartimento di Informatica, Sapienza Università di Roma.
Per 6 anni Presidente del Capitolo Italiano dell’EATCS (European Association for Theoretical Computer Science) e per 3 anni Vicepresidente.
Nell’Editorial Board della rivista Theoretical Computer Science e in vari program committees di conferenze internazionali nell’area algoritmica e di reti.
Nello Steering Committee della Int.l Conference on Algorithms and Complexity (CIAC).
Seguiti 3 studenti di dottorato, vari assegnisti di ricerca, diversi studenti per la loro tesi magistrale sia in Informatica che in Matematica e molti per il loro tirocinio triennale.
(Co-)autrice di oltre 60 lavori su riviste internazionali.
RUOLI RICOPERTI
1/09/2020-: Professore ordinario, settore disciplinare INF/01, presso il Dipartimento di Informatica.
1/11/06-31/8/2020 : Professore associato, settore disciplinare INF/01, presso il Dipartimento di Informatica.
1/11/00-31/10/06: Ricercatore, settore disciplinare INF/01.
2011-2017: Presidente del Capitolo Italiano dell'EATCS (European Association for Theoretical Computer Science.
2009-2011: vicepresidente del Capitolo Italiano dell'EATCS (European Association for Theoretical Computer Science.
2015: Visiting professor presso il Laboratoire de Biométrie et Biologie Evolutive dell'INRIA di Lione, Francia (referente: Prof.ssa Marie-France Sagot) per brevi incontri.
apr.-lug. 1995: Visiting student presso il Dipartimento di Computer Science del Technion -Israel Institute of Technology- Haifa, Israele
ATTIVITA' DIDATTICA
dall'A.A. 2010/11 a oggi:
Corso di Network Algorithms-6CFU (Laurea Magistrale in Informatica)
dall'A.A. 2010/11 a oggi:
Corso di Introduzione agli Algoritmi canale A-L – 6 CFU (I anno del corso di Laurea triennale in Informatica).
dall'A.A. 2014/15:
Corso di Introduzione agli Algoritmi in teledidattica-6CFU (Laurea triennale in Informatica)
dall'A.A. 2010/11 a oggi:
Corso di Informatica generale-9 CFU (Laurea Triennale in Matematica)
A.A. 2009/10:
Corso di Introduzione agli Algoritmi-6CFU (Laurea triennale in Informatica)
A.A. 2006/07 e A.A. 2008/09:
corso di Fondamenti di Programmazione-9CFU (Laurea triennale in Informatica)
dall'A.A. 2002/02 all'A.A. 2008/09:
corso di Algoritmi per la Visualizzazione-6CFU (Laurea triennale in Tecnologie Informatiche)
A.A. 2002/03:
corso di Algoritmi e Strutture Dati all'interno del Master di II livello in Calcolo Scientifico
ATTIVITA' SCIENTIFICA
- Responsabile dell'assegno di ricerca annuale del Dott. G. Paesani (gen. 2024-dic. 2024)
- Responsabile dell'assegno di ricerca annuale del Dott. F. Corò (dic. 2019-nov. 2020)
- Responsabile dell’incarico di collaborazione di D. Belluomo (lug.-ott. 2024)
- Responsabile dell’incarico di collaborazione di G. Dionisi (gen.-giu. 2023)
- Responsabile dell’incarico di collaborazione di D. Tavernelli (gen.-set. 2019)
- Responsabile dell’incarico di collaborazione di M. Dell’Orefice (mar.-apr. 2016)
- Responsabile dell'assegno di ricerca annuale della Dott.ssa B. Sinaimeri (nov. 2010-nov. 2011)
- Supervisore della Tesi di Dottorato del Dott. M. DELL'OREFICE (XXXII ciclo - 1 anno).
- Supervisore in co-tutela (con Marie-France Sagot, INRIA Lione) del Dott. M. Gastaldello (XXX ciclo).
- Supervisore della Tesi di Dottorato del Dott. E.G. Fusco (XXI ciclo).
- Responsabile dei percorsi d'eccellenza per i corsi magistrale e triennale in Informatica (2015: M.Finocchi, 2023: K. Schulz, 2024: J. Zenelaj, 2024: W. Alhajar).
PROGETTI E FINANZIAMENTI *COORDINATI*
2014-2017: Progetto finanziato dall'Univ. Italo-Francese con una borsa di dottorato dal titolo Algoritmi e modelli per la risoluzione di problemi complessi in biologia (60000 euro).
2023: Progetto di Ric. Ateneo dal titolo Graphs as a model of complex real-life systems (9900 euro)
2022: Progetto di Ric. Ateneo dal titolo Graph models for precision oncology medicine (37000 euro)
2020: Progetto di Ric. Ateneo dal titolo Measuring the similarity of biological and medical structures through graph isomorphism (13000 euro)
2019: Progetto di Ric. Ateneo dal titolo A deep study of phylogenetic tree reconciliations (13200 euro)
2018: Progetto di Ric. Ateneo dal titolo Comparative Analysis of Philogenies (15000 euro)
2017: Progetto di Ric. Ateneo dal titolo Utilizzo di reti ibride per il salvataggio di persone dopo un disastro naturale (38000 euro)
2016: Progetto di Ric. di Ateneo dal titolo Strutture combinatorie ed algoritmi per problemi in co- filogenetica (15000 euro)
2015: Progetto di Ric. di Ateneo dal titolo Algoritmi su grafi per la filogenetica: un approccio promettente (8000 euro).
2014: Progetto di Ric. di Ateneo dal titolo Graphs as instrument to solve some problems in phylogenetics.
2010: Progetto di Ricerca di Ateneo dal titolo Problemi di colorazione per la gestione delle reti senza fili (10000 euro).
2001: Progetto Giovani Ricercatori Univ. di Roma La Sapienza dal titolo Tecniche e Algoritmi per la Visualizzazione di Grandi Grafi.
2003-: Finanziamento d’Ateneo per Professori Visitatori per il Prof. R.B. Tan – Univ. of Science & Arts of Oklahoma, USA and Utrecht University, the Netherlands (2003), per il Prof. A. Shende – Roanoke College, USA (2004), per il Prof. A. Pelc – Univ. du Quebec a Hull, Canada (2005), per il Prof. L. Gasieniec – University of Liverpool, UK (2009), per la prof.ssa B. Sinaimeri – INRIA Lyon (2016).
2006, 2009 e 2016: Finanziamento d’Ateneo per Convegni per l’organizzazione di CIAC 2006 IPDPS 2009 e ICALP 2016.
Partecipazione a: un progetto NATO, un progetto europeo, 4 progetti nazionali PRIN e numerosi progetti di Ateneo.
EDITORIAL BOARDS e PROGRAM COMMITTEES
Guest editor di special issues:
* (con I. Finocchi) Networks, pubblicato da Wiley per lo special issue dedicato ai 60 anni di Rossella Petreschi (2010)
* (con J. Diaz) Journal of Discrete Algorithms, pubblicato da Elsevier per lo special issue dedicato alla conferenza CIAC 2010
* (con E. Moggi) RAIRO Theoretical Informatics and Applications - Informatique Theoretique et Applications, pubblicato da Cambridge University Press per lo special issue dedicato ai ICTCS 2010
* International Journal of Mobile Network Design and Innovation per lo special issue del workshop W-FAP 05
* 2012-2016: Guest editor della collana Atlantis Studies in Computing, Distinguished PhD Theses (Atlantis Press - imprint of Springer).
Nell'Editorial Board:
* 2016-: Theoretical Computer Science
* 2012-2016: Journal of Discrete Mathematics
* 2003-2008: International Journal of Computers and Applications
* 2001-2003: International Journal of Parallel and Distributed Systems and Networks
General Chair:
* 43th Colloquium on Automata, Languages, and Programming (ICALP 2016)
* 1st International Workshop on Frequency Assignment Problems (W-FAP ‘05)
PC chair:
* CIAC 2021 (Int.l Conference on Algorithms and Complexity)
nel Program Committee:
* IPDPS 2010, 2015, 2016 e 2017 (IEEE International Parallel & Distributed Processing Symposium)
* PhD forum di IPDPS 2010
* WALCOM 2016 e 2017 (International Workshop on Algorithms and Computation)
* VTC 2008 e 2009 (IEEE Vehicular Technology Conference)
* WSN-ADT dal 2012 al 2015 (IFIP-IEEE International Workshop on Wireless Sensor Networks: Architecture, Deployments and Trends)
* PerCom 2009 (Annual IEEE Int.l Conference on Pervasive Computing and Communication)
* CIAC 2003, 2013, 2017 e 2019 (Int.l Conference on Algorithms and Complexity)
* SANET 2007 e 2008 (ACM Workshop on Sensor Actor Networks)
* PE-WASUN 2004 e 2005 (ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks)
PerSeNS dal 2005 al 2011 (Int.l Workshop on Sensor Networks and Systems for Pervasive Computing)
I2TS 2004 e dal 2008 al 2011 (Int.l Information and Telecommunication Technologies Symposium)
ICTCS 2010, 2012, 2013 e 2014 (Italian Conference on Theoretical Computer Science)
SENSORCOMM dal 2009 al 2016 (Int.l Conference on Sensor Technologies and Applications)
PREMI E RICONOSCIMENTI
2023: Invited speaker al ciclo di seminari "La Primavera dell’Informatica Teorica", organizzato dal Capitolo Italiano dell’EATCS (European Association of Theoretical Computer Science).
2021: Invited Speaker a WALCOM 2022 (16th Int.l Conf. and Workshops on Algorithms and Computation).
2021: Eletta come membro del Consiglio dell’EATCS (European Association for Theoretical Computer Science).
2020: Invitata alla Tavola rotonda sull’Informatica Teorica in Italia durante la conferenza ICTCS 2020.
2017: L’articolo “Visualizing Co-Phylogenetic Reconciliations (Extended Abstract)“ scelto tra i migliori articoli presentati alla conferenza ICTCS 2017 per la sottomissione allo special issue su Theoretical Computer Science.
2016: L'articolo ``Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs`` scelto tra i migliori articoli presentati alla conferenza WALCOM 2016 per la pubblicazione su journal.
2016: L’articolo “A locally connected spanning tree can be found in polynomial time on SC 3-Trees (Extended Abstract)“ scelto tra i migliori articoli presentati alla conferenza ICTCS 2016 per la sottomissione allo special issue su Theoretical Computer Science.
2011 e 2014: Eletta come presidente del Capitolo Italiano dell’EATCS.
2010: Premio Sapienza Ricerca 2010 per la ricerca sul dispiegamento di sensori mobili (domanda presentata da N. Bartolini).
2009: Eletta come vicepresidente del Capitolo Italiano dell’EATCS.
2009: Best Paper Award durante la conferenza ICNP 2009 per l'articolo ``Autonomous Deployment of Heterogeneous Mobile Sensors``
2009: L'articolo ``Variable density deployment and topology control for the solution of the sink-hole problem`` scelto tra i primi cinque migliori articoli presentati alla conferenza QShine 2009 per la pubblicazione su journal.
Indicazioni sempre aggiornate si trovano qui: http://wwwusers.di.uniroma1.it/~calamo/