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. Combinatorics, Probability & Computing, 19(1):61-85, 2010. [doi]

Authors

David Gamarnik

This author has not been identified. Look up 'David Gamarnik' in Google

David A. Goldberg

This author has not been identified. Look up 'David A. Goldberg' in Google