Planar Graph Perfect Matching is in NC.

Nima Anari Vijay V. Vazirani

Published in: CoRR (2017)

Keyphrases

planar graphs
matching algorithm
image matching
np hard
dynamic programming
directed acyclic graph