Neave effect also occurs with Tausworthe sequences
Shu Tezuka
WSC 1991
An orientation of an undirected graph is a choice of direction for each of its edges. An orientation is called ideal with respect to a given set of pairs of vertices if it does not increase the shortest-path distances between the members of any of the pairs. A polynomial-time algorithm is given for constructing an ideal orientation with respect to two given pairs and any positive edge-lengths, or else recognizing that no such orientation exists. Moreover, we show that this problem is in the class NC. For a general number of pairs the problem is proven NP-complete even with unit edge-lengths. © 1989.
Shu Tezuka
WSC 1991
Amir Ali Ahmadi, Raphaël M. Jungers, et al.
SICON
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Laxmi Parida, Pier F. Palamara, et al.
BMC Bioinformatics