@article {15205, title = {Processor efficient parallel algorithms for the two disjoint paths problem and for finding a Kuratowski homeomorph}, journal = {SIAM Journal on Computing}, volume = {21}, year = {1992}, month = {1992///}, pages = {486 - 486}, author = {Khuller, Samir and Mitchell,S. G and Vazirani,V. V} }