Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching.

Michael S. Crouch Daniel M. Stubbs

Published in: APPROX-RANDOM (2014)

Keyphrases

matching algorithm
data structure
pattern matching
real time
object matching
feature points
matching process
image matching
maximum cardinality
maximum weight
feature matching
graph matching
computationally efficient
shape matching
theoretical analysis
significant improvement
objective function
learning algorithm