Planar Perfect Matching is in NC
In this paper we show that the problem of computing perfect matchings in planar graphs is in NC.
READ FULL TEXTIn this paper we show that the problem of computing perfect matchings in planar graphs is in NC.
READ FULL TEXT