Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. David Gamarnik ∗ - Randomized algorithms - Document - PDFSEARCH.IO

First Page	Meta Content
	Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. David Gamarnik ∗ Add to Reading List Document Date: 2010-01-29 01:03:41 Open Document File Size: 251,85 KB Share Result on Facebook

Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. David Gamarnik ∗Add to Reading List