Login / Signup
Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections.
David Gamarnik
David A. Goldberg
Published in:
Comb. Probab. Comput. (2010)
Keyphrases
</>
greedy algorithms
greedy algorithm
knapsack problem
search algorithm
graph mining
maximum cardinality
worst case
graph theoretic
probabilistic model
directed graph
bipartite graph
graph structure
weighted graph
finite number
real numbers
approximation ratio
series parallel
finite sets
data sets