理解 Zadimoghaddam 的边加权在线匹配算法：无权情形
数据结构与算法
2019-10-08 v1 计算机科学与博弈论
摘要
本文识别了 Zadimoghaddam (2017) 边加权在线匹配算法中的一个关键算法要素，并给出了一个简化算法及其分析，以展示其在无权情形下的工作原理。
引用
@article{arxiv.1910.02569,
title = {Understanding Zadimoghaddam's Edge-weighted Online Matching Algorithm: Unweighted Case},
author = {Zhiyi Huang and Runzhou Tao},
journal= {arXiv preprint arXiv:1910.02569},
year = {2019}
}