Torsten Tholey Solving the 2-Disjoint Paths Problem in Nearly Linear Time. 350-361 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2996&spage=350 2004 conf/stacs/2004 STACS db/conf/stacs/stacs2004.html#Tholey04