19 citations · 19 across the 2 of their papers we have counts for
2 papers
cs.DS2015★ 19 cited
Sublinear Estimation of Weighted Matchings in Dynamic Data Streams
Marc Bury, Chris Schwiegelshohn
This paper presents an algorithm for estimating the weight of a maximum weighted matching by augmenting any estimation routine for the size of an unweighted matching. The algorithm…
cs.DS2015
OBDDs and (Almost) -wise Independent Random Variables
Marc Bury
OBDD-based graph algorithms deal with the characteristic function of the edge set E of a graph which is represented by an OBDD and solve optimization problems by mainly…