Sign in

Linear-Time Approximation for Maximum Weight Matching.

Ran DuanSeth 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