18 citations · 45 across the 11 of their papers we have counts for
1 paper · 2 filters
Manoj Gupta, Richard Peng
We present the first data structures that maintain near optimal maximum cardinality and maximum weighted matchings on sparse graphs in sublinear time per update. Our main result is…