21 citations · 89 across the 29 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 10 cited
Improved Purely Additive Fault-Tolerant Spanners
Davide Bilò, Fabrizio Grandoni, Luciano Gualà +2
Let be an unweighted -node undirected graph. A \emph{-additive spanner} of is a spanning subgraph of such that distances in are stretched at most by an ad…
cs.DS2015★ 8 cited
Improved Approximation Algorithms for Stochastic Matching
Marek Adamczyk, Fabrizio Grandoni, Joydeep Mukherjee
In this paper we consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. We are given an undirected graph in which every…