arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.7326math.CO
收藏

并行剥皮算法的分析:一个简短的证明

Analysis of the parallel peeling algorithm: a short proof

Pu Gao

摘要:

Jiang,Mitzenmacher和Thaler最近的一篇论文上限了应用于边缘密度低于k-核心出现阈值的随机超图的并行剥离算法所需的轮数。我在这篇笔记中给了他们的结果一个非常简短的证明。

英文摘要:

A recent paper by Jiang, Mitzenmacher and Thaler upper bounded the number of rounds needed in a parallel peeling algorithm applied to a random hypergraph whose edge density is below the k-core emergence threshold. I gave a very short proof of their result in this note.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑