Linear-Time Approximation for Maximum Weight Matching.

Ran Duan Seth Pettie

Published in: J. ACM (2014)

Keyphrases

approximation algorithms
worst case
np hard
upper bound

error bounds
linear space
bayesian networks
lower bound

relational databases
optical flow
multi dimensional

random walk
tree structure
low complexity