izvor podataka: crosbi
!
Experimental Evaluation of a Parallel Max-Flow Algorithm (CROSBI ID 86436)
Prilog u časopisu | izvorni znanstveni rad
Nogo, Goranka ; Manger, Robert
Experimental Evaluation of a Parallel Max-Flow Algorithm // CIT. Journal of computing and information technology, 7 (1999), 3; 237-243-x
Podaci o odgovornosti
Nogo, Goranka ; Manger, Robert
engleski
Experimental Evaluation of a Parallel Max-Flow Algorithm
The maximum flow problem has been studied for over forty years. One of the methods for solving this problem is the generic push-relabel algorithm. In this paper we develop a parallel version of this sequential algorithm. Our assumed model of computation is a shared-memory multiprocessor. We describe a concrete implementation of the algorithm based on the PVM package, and present the obtained numerical results.
network; maximum flow problem; parallel algorithm; PVM; experiment
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano