Planar Perfect Matching is in NC

09/22/2017
by   Piotr Sankowski, et al.
0

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

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset