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