4.2 Article

Finding maximum matchings in random regular graphs in linear expected time

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Statistics & Probability

THE RANK OF DILUTED RANDOM GRAPHS

Charles Bordenave et al.

ANNALS OF PROBABILITY (2011)

Article Computer Science, Theory & Methods

Karp-Sipser on Random Graphs with a Fixed Degree Sequence

Tom Bohman et al.

COMBINATORICS PROBABILITY & COMPUTING (2011)

Article Computer Science, Hardware & Architecture

Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time

Prasad Chebolu et al.

JOURNAL OF THE ACM (2010)