The Matching Problem in General Graphs is in Quasi-NC.

Ola Svensson Jakub Tarnawski

Published in: CoRR (2017)

Keyphrases

graph matching
special case
matching algorithm
graph theory
matching scheme
random graphs