A Practical Greedy Approximation for the Directed Steiner Tree Problem.

Dimitri Watel Marc-Antoine Weisser

Published in: COCOA (2014)

Keyphrases

greedy algorithm
search algorithm
dynamic programming
real world
error bounds
approximation error
clustering algorithm
special case
genetic algorithm
e learning
closed form
approximation algorithms
efficient computation
greedy strategy
multicast routing
prize collecting