Micali-Vazirani 匹配算法中的集合合并
数据结构与算法
2015-01-05 v1
摘要
Micali 和 Vazirani 的算法 \cite{MV} 在使用高效集合合并算法时可在 时间内找到最大基数匹配。后者由 \cite{GabTar} 中的增量树集合合并算法提供。该匹配应用的具体细节在 \cite{GabTar} 中被省略，本文对此进行了阐述。
引用
@article{arxiv.1501.00212,
title = {Set-merging for the Matching Algorithm of Micali and Vazirani},
author = {Harold N. Gabow},
journal= {arXiv preprint arXiv:1501.00212},
year = {2015}
}