Planar Perfect Matching is in NC

09/22/2017

∙

by   Piotr Sankowski, et al.

∙

0

∙

share

In this paper we show that the problem of computing perfect matchings in planar graphs is in NC.