Planar Perfect Matching is in NC

Planar Perfect Matching is in NC
复制标题

平面完美匹配位于 NC

DOI：
--
复制
发表时间：
2017
期刊：
arXiv.org
影响因子：
--
通讯作者：
P. Sankowski
P. Sankowski
中科院分区：
--
文献类型：
--
作者：
P. Sankowski

文献摘要

被引文献

相似文献

在本文中，我们证明了计算平面图的完美匹配的问题存在于NC中。
In this paper we show that the problem of computing perfect matchings in planar graphs is in NC.