hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.2498/cit.2003.03.05

Solving Sparse Symmetric Path Problems on a Network of Computers

Goranka Nogo
Robert Manger

Puni tekst: engleski, pdf (139 KB) str. 179-184 preuzimanja: 302* citiraj
APA 6th Edition
Nogo, G. i Manger, R. (2003). Solving Sparse Symmetric Path Problems on a Network of Computers. Journal of computing and information technology, 11 (3), 179-184. https://doi.org/10.2498/cit.2003.03.05
MLA 8th Edition
Nogo, Goranka i Robert Manger. "Solving Sparse Symmetric Path Problems on a Network of Computers." Journal of computing and information technology, vol. 11, br. 3, 2003, str. 179-184. https://doi.org/10.2498/cit.2003.03.05. Citirano 25.02.2020.
Chicago 17th Edition
Nogo, Goranka i Robert Manger. "Solving Sparse Symmetric Path Problems on a Network of Computers." Journal of computing and information technology 11, br. 3 (2003): 179-184. https://doi.org/10.2498/cit.2003.03.05
Harvard
Nogo, G., i Manger, R. (2003). 'Solving Sparse Symmetric Path Problems on a Network of Computers', Journal of computing and information technology, 11(3), str. 179-184. https://doi.org/10.2498/cit.2003.03.05
Vancouver
Nogo G, Manger R. Solving Sparse Symmetric Path Problems on a Network of Computers. Journal of computing and information technology [Internet]. 2003 [pristupljeno 25.02.2020.];11(3):179-184. https://doi.org/10.2498/cit.2003.03.05
IEEE
G. Nogo i R. Manger, "Solving Sparse Symmetric Path Problems on a Network of Computers", Journal of computing and information technology, vol.11, br. 3, str. 179-184, 2003. [Online]. https://doi.org/10.2498/cit.2003.03.05

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.

Hrčak ID: 44744

URI
https://hrcak.srce.hr/44744

Posjeta: 423 *