Conference paper
Neave effect also occurs with Tausworthe sequences
Shu Tezuka
WSC 1991
A technique is presented by which NC and RNC algorithms for some problems can be extended into NC and RNC algorithms, respectively, that solve more general parametric problems. The technique is demonstrated on explicit bounded degree circuits. Applications include parametric extensions of the shortest-path and spanning-tree problems and, in particular, the minimum-ratio-cycle problem, showing all these problems are in NC. © 1989 Springer-Verlag New York Inc.
Shu Tezuka
WSC 1991
Sankar Basu
Journal of the Franklin Institute
W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
D.S. Turaga, K. Ratakonda, et al.
SCC 2006