On Orientations and Shortest Paths by Refael Hassin and others (1989)

By Refael Hassin, Nimrod Megiddo.

Publisher: Elsevier Science Publishing Co., Inc.

Published in Linear Algebra and Its Applications 114/115, 589–602.

Online text: theory.stanford.edu/~megiddo/pdf/orientat.pdf

Cited passages: Hassin and Megiddo (1989), Theorem 2.6 proof, printed p. 592: cycle orientation and contraction, explicitly described as a different constructive proof from Robbins's; Hassin and Megiddo, On Orientations and Shortest Paths (1989), printed pp. 591–592: bridge-connectedness, strong connectivity and Theorem 2.6 (Robbins).