9
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Efficient parallel algorithms for breadth first spanning forests of general graphs

Pages 205-226 | Received 01 Oct 1985, Published online: 19 Mar 2007

References

  • Aho , A.V. , Hopcroft , J.E. and Ullman , J.D. 1974 . The Design and Analysis of Computer Algorithms , Reading, Mass : Addisson-Wesiey .
  • Ghosh , R.K. and Bhattacharjee , G.P. 1984 . “ Parallel breadth-first search algorithms for trees and graphs ” . In Intern. J. Computer Math , Vol. 15 , 255 – 268 . Kharagpur, , India : Department of Mathematics, Indian Institute of Technology . 721302
  • Preparata , F.P. August 1977 . Parallelism in Sorting, International Conference on Parallel Processing August , Belair Michigan
  • Savage , C. Aug 1979 . Parallel Solutions for Graph Theoretic Problems , Aug , University of Illinois . Ph.D. Thesis CSL Report ACT-4 Coordinated Science Laboratory
  • Zhang , Y. “ Parallel Algorithms for Problems Involving Directed Graphs ” . In Ph.D. Thesis , Philadelphia, PA : Drexel University . 19104

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.