Scaling Algorithms for Weighted Matching in General Graphs.

Ran Duan Seth Pettie Hsin-Hao Su

Published in: SODA (2017)

Keyphrases

theoretical analysis
previously studied
computationally hard
learning algorithm
special case
computational cost
computationally efficient
maximum weight
data structure
computational complexity
significant improvement
matching algorithm
image matching
graph matching
weighted graph
max cut