Login / Signup
Split and Join: Strong Partitions and Universal Steiner Trees for Graphs
Costas Busch
Chinmoy Dutta
Jaikumar Radhakrishnan
Rajmohan Rajaraman
Srinivasagopalan Srivathsan
Published in:
CoRR (2011)
Keyphrases
</>
steiner tree
minimum spanning tree
spanning tree
graph theory
undirected graph
weighted graph
facility location
shortest path
traveling salesman problem
directed graph
bipartite graph
graph structure
neural network
np complete
scheduling problem
computational complexity
search algorithm