Efficient parallel algorithms for series parallel graphs
Citations
5 citations
Cites methods from "Efficient parallel algorithms for s..."
...For unordered depth-first search, while randomized NC algorithms have been found for general graphs [2], [3], deterministic algorithms are known only for certain classes of graphs, including chordal graphs [26], series parallel graphs [19], planar undirected graphs [16], [20], [21], [36], and directed planar graphs [22]-[24]....
[...]
5 citations
5 citations
Cites background or methods from "Efficient parallel algorithms for s..."
...When we claim fault-tolerance for a given implementation Impl relative to a fault assumption Faults and a specification Spec, we only proceed to prove correctness of an implementation T (Impl, Faults) which represents syntactically how Impl behaves in the presence of Faults [15,16,8]; this reduction is most common without introducing the transformation T explicitly [4,2,12,22,18,19,21,14,1,23]....
[...]
...Implementations of arithmetic functions such as the square root are based on much larger lookup tables [15,16,17] and many of these implementations use multiple lookup tables[15,16]....
[...]
...We are now working for the draft[16] to show the precise relation between them....
[...]
...Only the recursive linear hashing [16] proposed by Ramamohanarao and Sacks uses a predetermined number of linear hashing files to organize the overflow blocks....
[...]
4 citations
Cites methods from "Efficient parallel algorithms for s..."
...For unordered depthfirst search, while randomized NC algorithms have been found for general graphs [2, 3], deterministic algorithms are known only for certain classes of graphs, including chordal graphs [26], series parallel graphs [ 19 ], undirected planar graphs [16, 20, 21, 34], and directed planar graphs [22, 23, 24]....
[...]
3 citations
References
9,262 citations
7,497 citations
1,413 citations
564 citations