A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(\surdVE) General Graph Matching Algorithm.

Vijay V. Vazirani

Browse the full IPCO paper archive.