Online Weighted Matching: Beating the $\frac{1}{2}$ Barrier
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams
Last updated 27th Jul 2017
CURATOR
Post Doctoral Fellow, School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India
PINBOARD SUMMARY
Maximum Matching on graphs in the semi-streaming model
Maximum Matching in simple undirected graphs is a subset of maximum number of edges such that at most one edge is incident on any vertex. We study this problem in the semi-streaming model, in which...
Copyright © 2020 Sparrho