Andrea Ribichini

Contact and personal infos: Current position:
Contract Professor, University of Rome La Sapienza

Publications
Title Autor(s) Published in Year
1Adapting parallel algorithms to the W-Stream model, with applications to graph problemsC. Demetrescu, B. Escoffier, G. Moruz and A. RibichiniProceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS '07), pages 194 - 2052007
2Small Stretch Spanners in the Streaming Model: New Algorithms and ExperimentsG. Ausiello, C. Demetrescu, P. G. Franciosa, G. F. Italiano and A. RibichiniProceedings of the 15th Annual European Symposium on Algorithms (ESA'07), pages 605 - 6172007
3Trading off space for passes in graph streaming problemsCamil Demetrescu, Irene Finocchi and Andrea RibichiniProceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA '06), pages 714 - 7232006