A las vegas rnc algorithm for maximum matching
暂无分享,去创建一个
[1] Alexander Schrijver,et al. Min-Max Results in Combinatorial Optimization , 1982, ISMP.
[2] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.
[3] Richard M. Karp,et al. A fast parallel algorithm for the maximal independent set problem , 1984, STOC '84.
[4] Eli Upfal,et al. Constructing a perfect matching is in random NC , 1985, STOC '85.
[5] B. A. Gregory,et al. Problems and Exercises , 1981 .
[6] L. Lovász. On the structure of factorizable graphs , 1972 .
[7] J. Edmonds. Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.
[8] L. Lovász. Combinatorial problems and exercises , 1979 .