Efficient Parallel Algorithms for Testing Connectivity and Finding Disjoint s-t Paths in Graphs (Extended Summary)

Samir Khuller, Baruch Schieber

Browse the full FOCS paper archive.