Abstract
In this paper we propose a novel associative parallel algorithm for selecting a directed cycle of the maximal weight on an abstract model of the SIMD type with vertical data processing (the STAE-machine). This algorithm is represented as the corresponding STAR procedure whose correctness is verified and time complexity is evaluated.
File
nepomnyashchaya.pdf2.3 MB
Pages
45-58