A (2+ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.

Ami Paz Gregory Schwartzman

Published in: CoRR (2017)

Keyphrases

query processing
computational model
high level
mathematical model
computer vision
lower bound
objective function
video sequences
probability distribution
approximation algorithms
bipartite graph
graph theory