标签
Chatterjee、Ghosh、Gurjar、Raj 和 Thierauf 的一篇论文声称证明了二分图匹配问题属于复杂度类 NC,从而解决了 1980 年代以来并行算法与去随机化领域的一个核心开放问题。
来自卡内基梅隆大学的并行算法入门资源,涵盖基本概念和技术。