Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications.

Tomoya Hibi Toshihiro Fujito

Published in: Algorithmica (2016)

Keyphrases

steiner tree
search algorithm
greedy algorithm
linear programming relaxation
decision making
approximation algorithms
shortest path
minimum spanning tree
search space
neural network