A polylogarithmic approximation for computing non-metric terminal Steiner trees.

Iftah Gamzu Danny Segev

Published in: Inf. Process. Lett. (2010)

Keyphrases

steiner tree
minimum spanning tree
facility location
similarity search
approximation algorithms
neural network
decision making
graphical models
integer programming
linear programming relaxation