39 citations · 89 across the 21 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 39 cited
Space-Round Tradeoffs for MapReduce Computations
Andrea Pietracaprina, Geppino Pucci, Matteo Riondato +2
This work explores fundamental modeling and algorithmic issues arising in the well-established MapReduce framework. First, we formally specify a computational model for MapReduce w…
cs.DM2011★ 5 cited
Tight Bounds on Information Dissemination in Sparse Mobile Networks
Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci +1
Motivated by the growing interest in mobile systems, we study the dynamics of information dissemination between agents moving independently on a plane. Formally, we consider mo…