Carlson, D. 1987. Fast, near-optimal VLSI algorithm for the connected components problem. IEEE International Conf. on Computer Design: VLSI in Computers and Processors, pp. 12–15.
Dekel, E., Nassimi, D., and Sahni, S. 1981. Parallel matrix and graph algorithm. SIAM J. on Computing, 11, 4 (Nov.), 657–675.
Geist, G.A., and Heath, M.T. 1986. Matrix factorization on a hypercube multiprocessor. In Hypercube Multiprocessors 1986 (M.T. Heath, ed.), SIAM, pp. 161–180.
Gopalakrishnan, P.S., Ramakrishnan, I.V., and Kanal, L.N. 1985. An efficient connected components algorithm on a mesh-connected computer. Proc. of the 1985 International Conf. on Parallel Processing, pp. 711–714.
Gustafson, J. 1988. Reevaluating Amdahl's Law. CACM, 31, 5 (May), 532–533.
Hirschberg, D.S., Chandra, A.K., and Sarwate, D.V. 1979. Computing connected components on parallel computers. Communications of the ACM, 22: 461–464.
Horowitz, E., and Sahni, S. 1986. Fundamentals of data structures in Pascal, 2nd ed. Computer Science Press, Md.
Huang, M. 1985. Solving some graph problems with optimal or near optimal speedup on mesh-of-trees network. In Proc., 26th IEEE Symposium on the Foundations of Computer Science, pp. 232–240.
Jenq, J., and Sahni, S. 1987. All pairs shortest paths on a hypercube multiprocessor. In Proc. of the 1987 International Conf. on Parallel Processing, pp. 713–716.
Kumar, V., Nageshwara, V., and Ramesh, K. 1988. Parallel depth first search on the ring architecture. In Proc. of the 1988 International Conf. on Parallel Processing, Penn State Univ. Press, pp. 128–132.
Lai, T., and Sahni, S. 1984. Anomalies in parallel branch and bound algorithms. Communications of the ACM, 27: 594–602.
Li, G., and Wah, B. 1986. Coping with anomalies in parallel branch-and-bound algorithms. IEEE Trans. on Computers, C-35, 6 (June), 568–572.
Nassimi, D., and Sahni, S. 1980. Finding connected components and connected ones on a mesh-connected computer. SIAM J. on Computing, 9, 4 (Nov.), 744–757.
Nassimi, D., and Sahni, S. 1981. Data broadcasting in SIMD computers. IEEE Trans. on Computers, C-30, 2 (Feb.), 101–107.
Quinn, M., and Deo, N. 1986. An upper bound for the speedup of parallel branch-and-bound algorithms. BIT, 26, 1 (Mar.), 35–43.
Ranka, S., Won, Y., and Sahni, S. 1988. Programming a hypercube multicomputer. IEEE Software, 5, 5 (Sept.) 69–77.
Shiloach, Y., and Vishkin, U. 1982. An O(log n) parallel connectivity algorithm. J. of Algorithms, 3: 57–67.
Won, Y., and Sahni, S. 1987. Maze routing on a hypercube multiprocessor computer. Proc. of the 1987 International Conf. on Parallel Processing, The Penn. State Univ. Press, pp. 630–637.