Transitive Reduction in Parallel via Branchings
Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert
Permalink
https://hdl.handle.net/2142/74233
Description
Title Transitive Reduction in Parallel via Branchings Author(s) Gibbons, Phillip Karp, Richard Ramachandran, Vijaya Soroker, Danny Tarjan, Robert Issue Date 1988-10 Keyword(s) Directed graphs Graph algorithms PRAM algorithms Directed spanning trees Publisher Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign Series/Report Name or Number Coordinated Science Laboratory Report no. UILU-ENG-88-2254, ACT-102 Type of Resource text Language English Permalink http://hdl.handle.net/2142/74233 Sponsor(s)/Grant Number(s) Joint Services Electronics Program / N00014-84-C-0149 International Computer Science Institute National Science Foundation / CCR-8411954 and DCR-8605962 Office of Naval Research / N00014-87-K-0467
Owning Collections
