Planar Graph Perfect Matching Is in NC.

Nima Anari, Vijay V. Vazirani

Browse the full FOCS paper archive.