A Local Computation Approximation Scheme to Maximum Matching.

Yishay Mansour Shai Vardi

Published in: APPROX-RANDOM (2013)

Keyphrases

maximum matching
bipartite graph
polynomial time approximation
efficient computation
randomized approximation
error bounds
polynomial approximation
neural network
special case
approximation schemes
exact computation
constraint satisfaction problems