4 citations · 8 across the 5 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Streaming Weighted Matchings: Optimal Meets Greedy
Elena Grigorescu, Morteza Monemizadeh, Samson Zhou
We consider the problem of approximating a maximum weighted matching, when the edges of an underlying weighted graph are revealed in a streaming fashion. We analyze a vari…
cs.DS2016★ 3 cited
Estimating Weighted Matchings in Space
Elena Grigorescu, Morteza Monemizadeh, Samson Zhou
We consider the problem of estimating the weight of a maximum weighted matching of a weighted graph whose edges are revealed in a streaming fashion. We develop a reduction…