并行剥离算法分析：一个简短证明
组合数学
2014-03-03 v1
摘要
Jiang、Mitzenmacher 和 Thaler 近期发表的一篇论文给出了应用于边密度低于 -核出现阈值的随机超图的并行剥离算法所需轮数的上界。本文给出了该结果的一个非常简短的证明。
引用
@article{arxiv.1402.7326,
title = {Analysis of the parallel peeling algorithm: a short proof},
author = {Pu Gao},
journal= {arXiv preprint arXiv:1402.7326},
year = {2014}
}