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:
CoRR (2008)
Keyphrases
</>
decision trees
greedy algorithms
greedy algorithm
knapsack problem
machine learning
graph databases
maximum cardinality
finite sets
graph matching
search algorithm
graph theory
finite number
graph theoretic
real numbers
special case
graph structure
weighted graph
dynamic programming
spanning tree
brute force
data sets