STAR: Steiner-Tree Approximation in Relationship Graphs STAR: Steiner-Tree Approximation in Relationship Graphs Max-Planck Institute for Informatics, Database and Information…