Set connectivity problems in undirected graphs and the directed Steiner network problem.

Chandra Chekuri Guy Even Anupam Gupta Danny Segev

Published in: SODA (2008)

Keyphrases

undirected graph
strongly connected
directed graph
multicommodity flow
complex networks
graph structure
network connectivity
image segmentation
lower bound
wireless sensor networks
worst case
linear program
connected components
network model
directed acyclic graph