Erratum to "A greedy algorithm for multicut and integral multiflow in rooted tress" [Oper. Res. Lett 31(1) (2003) 21-27].
Marie-Christine CostaLucas LétocartFrédéric RoupinPublished in: Oper. Res. Lett. (2006)
Keyphrases
- greedy algorithm
- rooted trees
- greedy algorithms
- tree mining
- objective function
- worst case
- dynamic programming
- greedy strategy
- influence maximization
- tree structures
- set cover
- knapsack problem
- phylogenetic trees
- greedy heuristic
- greedy approximation algorithm
- permutation flowshop
- randomized algorithm
- mining frequent
- influence spread
- special case