Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem, and for Finding a Kuratowski Homeomorph

Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani

Browse the full FOCS paper archive.