Login / Signup
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.
Michael Kapralov
Slobodan Mitrovic
Ashkan Norouzi-Fard
Jakab Tardos
Published in:
CoRR (2019)
Keyphrases
</>
space efficient
maximum matching
data structure
bipartite graph
data streams
sliding window
stable set
range sum queries
bloom filter
linear space
machine learning
b tree
suffix array
uncertain data streams