Andrea Ribichini

Ph.D. in Computer Engineering

University of Rome "La Sapienza"

Department of Computer and System Sciences "Antonio Ruberti"

Algorithm Design and Engineering Group


email:



Publications:

• Journal Articles:


1. C. Demetrescu, I. Finocchi and A. Ribichini
   Trading off space for passes in graph streaming problems
   Published in ACM Transactions on Algorithms (TALG), Volume 6, Number 1 (December 2009), pp. 1-17, ACM New York, NY, USA.


2. C. Demetrescu, B. Escoffier, G. Moruz and A. Ribichini
   Adapting parallel algorithms to the W-Stream model, with applications to graph problems
   Published in Theoretical Computer Science (TCS), Volume 411, Issue 44-46 (October 2010), pp. 3994-4004, Elsevier Science Publishers Ltd. Essex, UK.


3. G. Ausiello, C. Demetrescu, P. G. Franciosa, G. F. Italiano and A. Ribichini
   Graph spanners in the streaming model: an experimental study
   Published in Algorithmica, Volume 55, Number 2 (October 2009), pp. 346-374, Springer New York.


4. G. Ausiello, P. G. Franciosa, G. F. Italiano and A. Ribichini
   Computing graph spanners in small memory: fault-tolerance and streaming
   Published in Discrete Mathematics, Algorithms and Applications (DMAA), Volume 2, Number 4 (2010), pp. 591-605, World Scientific Publishing Company.


• Conference Papers:


1. C. Demetrescu, I. Finocchi and A. Ribichini
   Trading off space for passes in graph streaming problems
   In Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'06), pp. 714-723, 2006.


2. C. Demetrescu, B. Escoffier, G. Moruz and A. Ribichini
   Adapting parallel algorithms to the W-Stream model, with applications to graph problems
   In Proceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS'07), pp. 194-205, 2007.


3. G. Ausiello, C. Demetrescu, P. G. Franciosa, G. F. Italiano and A. Ribichini
   Small stretch spanners in the streaming model: new algorithms and experiments
   In Proceedings of the 15th Annual European Symposium on Algorithms (ESA'07), pp. 605-617, 2007.


4. G. Ausiello, P. G. Franciosa, G. F. Italiano and A. Ribichini
   Computing graph spanners in small memory: fault-tolerance and streaming
   In Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON'10), pp. 160-172, 2010.


5. C. Demetrescu, I. Finocchi and A. Ribichini
   Reactive imperative programming with dataflow constraints
   In Proceedings of the 26th ACM International Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'11), pp. 407-426, 2011. The paper has also been granted the OOPSLA Distinguished Paper award.

Software:

• Spanner Experimental Package

Didattica (Teaching, in Italian):

• Corso di Fondamenti di Informatica I, canale A-K, Corso di Laurea in Ingegneria Informatica, Universita' degli Studi di Roma "La Sapienza", a.a. 2009/2010.


• Corso di Fondamenti di Informatica I, canale I-Z, Corso di Laurea in Ingegneria Informatica, Facolta' di Ingegneria, Universita' degli Studi di Roma "La Sapienza", a.a. 2008/2009.


• Corso di Fondamenti di Informatica I (I modulo), Corso di Laurea in Ingegneria Informatica (canale didattico di Ingegneria delle Reti e dei Servizi Informatici), Facolta' di Ingegneria, Universita' degli Studi di Roma "La Sapienza" - Polo di Rieti, a.a. 2008/2009.


• Corso di Fondamenti di Informatica II, Corso di Laurea in Ingegneria Informatica (canale didattico di Ingegneria delle Reti e dei Servizi Informatici), Facolta' di Ingegneria, Universita' degli Studi di Roma "La Sapienza" - Polo di Rieti, a.a. 2007/2008.