Sign in
The Performance of Greedy Algorithms for the On-Line Steiner Tree and Related Problems.
Jeffery R. Westbrook
Dicky C. K. Yan
Published in:
Math. Syst. Theory (1995)
Keyphrases
</>
related problems
greedy algorithms
steiner tree
greedy algorithm
knapsack problem
shortest path
minimum spanning tree
linear programming relaxation
search algorithm
facility location
broadly applicable
social network analysis
neural network
social networks
special case