Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Abstract: In this paper we propose an efficient parallel implementation of Edmonds' algorithm for finding optimum branchings on a model of the SIMD type with vertical data processing (the STAR-machine). To this end for a directed graph given as a list ...