Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.

Michael Kapralov Slobodan Mitrovic Ashkan Norouzi-Fard Jakab Tardos

Published in: SODA (2020)

Keyphrases

space efficient
maximum matching
bipartite graph
data structure
data streams
stable set
sliding window
data sets
bloom filter
range sum queries
suffix array
uncertain data streams
feature space
b tree
complex networks
knn
computational complexity
optimal solution
database systems
databases