Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 124954

Solving sparse symmetric path problems on a network of computers


Manger, Robert; Nogo, Goranka
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: University Computing Centre, 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 : University Computing Centre, 2003, 657-662

Skup
25th International Conference on Information Technology Interfaces (ITI 2003)

Mjesto i datum
Cavtat, Hrvatska, 16-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

Profili:

Avatar Url Goranka Nogo (autor)

Avatar Url Robert Manger (autor)


Citiraj ovu publikaciju:

Manger, Robert; Nogo, Goranka
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: University Computing Centre, 2003. str. 657-662 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Manger, R. & Nogo, G. (2003) Solving sparse symmetric path problems on a network of computers. U: Budin, L. & Hljuz Dobrić, V. (ur.)Proceedings of the 25th International Conference on Information Technology Interfaces (ITI 2003).
@article{article, author = {Manger, Robert and Nogo, Goranka}, year = {2003}, pages = {657-662}, keywords = {graph theory, path problems, distributed computing, parallel virtual machine (PVM), experiments, symmetric path problems, sparse graphs}, title = {Solving sparse symmetric path problems on a network of computers}, keyword = {graph theory, path problems, distributed computing, parallel virtual machine (PVM), experiments, symmetric path problems, sparse graphs}, publisher = {University Computing Centre}, publisherplace = {Cavtat, Hrvatska} }
@article{article, author = {Manger, Robert and Nogo, Goranka}, year = {2003}, pages = {657-662}, keywords = {graph theory, path problems, distributed computing, parallel virtual machine (PVM), experiments, symmetric path problems, sparse graphs}, title = {Solving sparse symmetric path problems on a network of computers}, keyword = {graph theory, path problems, distributed computing, parallel virtual machine (PVM), experiments, symmetric path problems, sparse graphs}, publisher = {University Computing Centre}, publisherplace = {Cavtat, Hrvatska} }




Contrast
Increase Font
Decrease Font
Dyslexic Font