STAR: Steiner-Tree Approximation in Relationship Graphs.

Gjergji Kasneci Maya Ramanath Mauro Sozio Fabian M. Suchanek Gerhard Weikum

Published in: ICDE (2009)

Keyphrases

steiner tree
minimum spanning tree
graph theory
approximation algorithms
graph structure
linear programming relaxation
facility location
weighted graph
genetic algorithm
spanning tree