Shiloach, Yossi A polynomial solution to the undirected two paths problem. (English) Zbl 0475.68042 J. Assoc. Comput. Mach. 27, 445-456 (1980). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 85 Documents MSC: 68R10 Graph theory (including graph drawing) in computer science 05C38 Paths and cycles 68Q25 Analysis of algorithms and problem complexity Keywords:undirected graph; algorithm; connectivity; disjoint paths; planarity PDFBibTeX XMLCite \textit{Y. Shiloach}, J. Assoc. Comput. Mach. 27, 445--456 (1980; Zbl 0475.68042) Full Text: DOI