Pregled bibliografske jedinice broj: 124954
Solving sparse symmetric path problems on a network of computers
Solving sparse symmetric path problems on a network of computers // Proceedings of the 25th International Conference on Information Technology Interfaces (ITI 2003) / Budin, Leo ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2003. str. 657-662 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 124954 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Solving sparse symmetric path problems on a network of computers
Autori
Manger, Robert ; Nogo, Goranka
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 25th International Conference on Information Technology Interfaces (ITI 2003)
/ Budin, Leo ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2003, 657-662
Skup
25th International Conference on Information Technology Interfaces (ITI 2003)
Mjesto i datum
Cavtat, Hrvatska, 16.06.2003. - 19.06.2003
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
graph theory; path problems; distributed computing; parallel virtual machine (PVM); experiments; symmetric path problems; sparse graphs
Sažetak
We present an optimized version of a previously studied distributed algorithm for solving path problems in graphs. The new version is designed for sparse symmetric path problems, i.e. for graphs that are both sparse and undirected. We report on experiments where the new version has been implemented and evaluated with the PVM package.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
0037104
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
