Files in this item

FilesDescriptionFormat

application/pdf

application/pdfB37-ACT_102.pdf (5MB)
(no description provided)PDF

Description

Title:Transitive Reduction in Parallel via Branchings
Author(s):Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert
Subject(s):Directed graphs
Graph algorithms
PRAM algorithms
Directed spanning trees
Issue Date:1988-10
Publisher:Coordinated Science Laboratory
Series/Report:Coordinated Science Laboratory Report no. UILU-ENG-88-2254, ACT-102
Genre:Report
Type:Text
Language:English
Description:Coordinated Science Laboratory was formerly known as Control Systems Laboratory
URI:http://hdl.handle.net/2142/74233
Sponsor: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
Date Available in IDEALS:2015-04-06


This item appears in the following Collection(s)

Item Statistics