Results 1 
2 of
2
Dominators in Linear Time
, 1997
"... A linear time algorithm is presented for finding dominators in control flow graphs. ..."
Abstract

Cited by 25 (0 self)
 Add to MetaCart
A linear time algorithm is presented for finding dominators in control flow graphs.
A linearwork parallel algorithm for finding . . .
, 1994
"... We give the first linearwork parallel algorithm for finding a minimum spanning tree. It is a randomized algorithm, and requires O(2log \Lambda n log n) expected time. It is a modification of the sequential lineartime algorithm of Klein and Tarjan. ..."
Abstract

Cited by 14 (1 self)
 Add to MetaCart
We give the first linearwork parallel algorithm for finding a minimum spanning tree. It is a randomized algorithm, and requires O(2log \Lambda n log n) expected time. It is a modification of the sequential lineartime algorithm of Klein and Tarjan.