Andrea Ribichini

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Max flow vitality in general and st-planar graphs Networks	2019-08-01	Paper
On resilient graph spanners Algorithmica	2016-05-31	Paper
Trading off space for passes in graph streaming problems ACM Transactions on Algorithms	2014-11-18	Paper
On resilient graph spanners Lecture Notes in Computer Science	2013-09-17	Paper
Adapting parallel algorithms to the W-stream model, with applications to graph problems Theoretical Computer Science	2012-04-03	Paper
Computing graph spanners in small memory: fault-tolerance and streaming Discrete Mathematics, Algorithms and Applications	2011-03-25	Paper
Trading off space for passes in graph streaming problems Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
Computing graph spanners in small memory: fault-tolerance and streaming Lecture Notes in Computer Science	2010-07-20	Paper
Graph spanners in the streaming model: An experimental study Algorithmica	2009-08-27	Paper
Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments Algorithms – ESA 2007	2008-09-25	Paper
Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems Mathematical Foundations of Computer Science 2007	2008-09-17	Paper

Research outcomes over time

This page was built for person: Andrea Ribichini