Sign in
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs.
Costas Busch
Chinmoy Dutta
Jaikumar Radhakrishnan
Rajmohan Rajaraman
Srinivasagopalan Srivathsan
Published in:
FOCS (2012)
Keyphrases
</>
steiner tree
minimum spanning tree
spanning tree
graph theory
weighted graph
facility location
shortest path
directed graph
social networks
special case
supply chain
graphical models
linear programming
branch and bound