Pregled bibliografske jedinice broj: 166712
A New Path Algebra for Finding Paths in Graphs
A New Path Algebra for Finding Paths in Graphs // Proceedings of the 26th International Conference on Information Technology Interfaces (ITI 2004) / Lužar-Stiffler, Vesna ; Hljuz Dobrić, Vesna (ur.).
Zagreb: Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2004. str. 657-662 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 166712 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
A New Path Algebra for Finding Paths in Graphs
Autori
Manger, Robert
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 26th International Conference on Information Technology Interfaces (ITI 2004)
/ Lužar-Stiffler, Vesna ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2004, 657-662
Skup
26th International Conference on Information Technology Interfaces (ITI 2004)
Mjesto i datum
Cavtat, Hrvatska, 07.06.2004. - 10.06.2004
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
graph theory; directed graphs; path problems; path algebras; semirings; finding paths; computational complexity
Sažetak
Path problems in graphs can generally be formulated and solved by using a suitable algebraic structure whose instances are called path algebras. Each type of path problem requires a different instance of the structure. In this paper we consider a new path algebra, which can be applied for finding one path between any pair of nodes in a graph. We prove that our proposed solution is correct and computationally efficient.
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Projekti:
0037104
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb
Profili:
Robert Manger
(autor)
