Login / Signup
An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem.
Maxim A. Babenko
Published in:
ISAAC (2008)
Keyphrases
</>
minimum weight
learning algorithm
computational complexity
optimal solution
cost function
randomized algorithm
np hard
dynamic programming
worst case
segmentation algorithm
tree structure
spanning tree
upper bound
simulated annealing
combinatorial optimization
knapsack problem