A Graph Reduction Step Preserving Element-Connectivity and Packing Steiner Trees and Forests.

Chandra Chekuri Nitish Korula

Published in: SIAM J. Discret. Math. (2014)

Keyphrases

steiner tree
minimum spanning tree
connected components
packing problem
facility location
shortest path
spanning tree
directed graph
directed acyclic graph
random walk
bipartite graph
graph theory
graph connectivity
weighted graph
graph structure
traveling salesman problem
binary images