Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
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

Podaci o izdanju

7 (3)

1999.

237-243-x

objavljeno

1330-1136

Povezanost rada

Matematika