A probabilistic analysis of some greedy cardinality matching algorithms.

Gottfried Tinhofer

Published in: Ann. Oper. Res. (1984)

Keyphrases

orders of magnitude
theoretical analysis
computationally efficient
hill climbing
greedy algorithm
times faster
optimization problems
bayesian networks
matching algorithm
statistical analysis
image analysis
data analysis
worst case
data structure
data mining
stochastic search
greedy algorithms