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

Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev

Browse the full SODA paper archive.