[comp.parallel] Parallel Algorithm for Transitive Closure

sriniv@cathedral.cerc.wvu.wvnet.edu (Srinivas Kankanahalli) (06/20/91)

Hi
    Can someone please give me pointers to parallel algorithms for transitive closure? What are the known parallel bounds for these algorithms on various PRAM models??

Thanks in Advance

Srinivas Kankanahalli

email: srini@cs.wvu.wvnet.edu or sriniv@cerc.wvu.wvnet.edu


-- 
=========================== MODERATOR ==============================
Steve Stevenson                            {steve,fpst}@hubcap.clemson.edu
Department of Computer Science,            comp.parallel
Clemson University, Clemson, SC 29634-1906 (803)656-5880.mabell