Two New Criteria for Finding Steiner Hulls in Steiner Tree Problems.

J. Scott Provan

Published in: Algorithmica (1992)

Keyphrases

steiner tree
shortest path
minimum spanning tree
optimization problems
decision making
search algorithm
np complete
linear program
approximation algorithms