Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections

David Gamarnik David A. Goldberg Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections http://arxiv.org/abs/0807.1277 2008 CoRR abs/0807.1277 db/journals/corr/corr0807.html#abs-0807-1277 informal publication