An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem.

Maxim A. Babenko

Published in: Algorithmica (2011)

Keyphrases

minimum weight
learning algorithm
computational complexity
dynamic programming
spanning tree
minimum spanning tree
average case
np hard
randomized algorithm
ant colony optimization
random walk
special case
data model
evolutionary algorithm
search space
objective function
bayesian networks