A greedy algorithm for multicut and integral multiflow in rooted trees.

Marie-Christine Costa Lucas Létocart Frédéric Roupin

Published in: Oper. Res. Lett. (2003)

Keyphrases

rooted trees
greedy algorithm
greedy algorithms
tree mining
worst case
tree structures
phylogenetic trees
greedy strategy
objective function
greedy heuristic
upper bound
subgraph isomorphism
web mining
dynamic programming
search algorithm
computational biology
labeled trees