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

Napredna pretraga

Pregled bibliografske jedinice broj: 208360

Some results dealing with the algebraic approach to path problems in graphs


Manger, Robert
Some results dealing with the algebraic approach to path problems in graphs // Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05) / Zadnik Stirn, Lidija ; Drobne, Samo (ur.).
Ljubljana: Slovenian Society Informatika, 2005. str. 13-22 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)


CROSBI ID: 208360 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Some results dealing with the algebraic approach to path problems in graphs

Autori
Manger, Robert

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05) / Zadnik Stirn, Lidija ; Drobne, Samo - Ljubljana : Slovenian Society Informatika, 2005, 13-22

Skup
8th International Symposium on Operational Research in Slovenia (SOR '05)

Mjesto i datum
Nova Gorica, Slovenija, 28-30-09.2005

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
directed graphs; path problems; algebraic approach; semirings; optimization; distributed algorithms

Sažetak
A wide variety of path problems in graphs can generally be formulated and solved by algebraic means. For this purpose, an abstract algebraic structure is introduced whose instances are called semirings. Each particular type of path problem is characterized by a different instance of the structure. This paper presents two recent results dealing with the algebraic approach to path problems based on semirings. The first part of the paper introduces a method for combining already known semirings into new ones. The obtained composite semirings correspond to relatively complex path problems involving explicit identification of optimal paths or multi-criteria optimization. The second part of the paper describes a distributed algorithm for solving path problems, which has been implemented on a network of computers. Thanks to its specification in terms of an arbitrary semiring, the algorithm can be applied to different types of simple or complex path problems.

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 Robert Manger (autor)


Citiraj ovu publikaciju:

Manger, Robert
Some results dealing with the algebraic approach to path problems in graphs // Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05) / Zadnik Stirn, Lidija ; Drobne, Samo (ur.).
Ljubljana: Slovenian Society Informatika, 2005. str. 13-22 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Manger, R. (2005) Some results dealing with the algebraic approach to path problems in graphs. U: Zadnik Stirn, L. & Drobne, S. (ur.)Proceedings of the 8th International Symposium on Operational Research in Slovenia (SOR '05).
@article{article, author = {Manger, Robert}, year = {2005}, pages = {13-22}, keywords = {directed graphs, path problems, algebraic approach, semirings, optimization, distributed algorithms}, title = {Some results dealing with the algebraic approach to path problems in graphs}, keyword = {directed graphs, path problems, algebraic approach, semirings, optimization, distributed algorithms}, publisher = {Slovenian Society Informatika}, publisherplace = {Nova Gorica, Slovenija} }
@article{article, author = {Manger, Robert}, year = {2005}, pages = {13-22}, keywords = {directed graphs, path problems, algebraic approach, semirings, optimization, distributed algorithms}, title = {Some results dealing with the algebraic approach to path problems in graphs}, keyword = {directed graphs, path problems, algebraic approach, semirings, optimization, distributed algorithms}, publisher = {Slovenian Society Informatika}, publisherplace = {Nova Gorica, Slovenija} }




Contrast
Increase Font
Decrease Font
Dyslexic Font