8 citations · 12 across the 2 of their papers we have counts for
2 papers
cs.CC2017★ 4 cited
When the Optimum is also Blind: a New Perspective on Universal Optimization
Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi +1
Consider the following variant of the set cover problem. We are given a universe and a collection of subsets where …
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…