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

Napredna pretraga

Pregled bibliografske jedinice broj: 166712

A New Path Algebra for Finding Paths in Graphs


Manger, Robert
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: University Computing Centre, 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 : University Computing Centre, 2004, 657-662

Skup
26th International Conference on Information Technology Interfaces (ITI 2004)

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

Avatar Url Robert Manger (autor)


Citiraj ovu publikaciju:

Manger, Robert
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: University Computing Centre, 2004. str. 657-662 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Manger, R. (2004) A New Path Algebra for Finding Paths in Graphs. U: Lužar-Stiffler, V. & Hljuz Dobrić, V. (ur.)Proceedings of the 26th International Conference on Information Technology Interfaces (ITI 2004).
@article{article, author = {Manger, Robert}, year = {2004}, pages = {657-662}, keywords = {graph theory, directed graphs, path problems, path algebras, semirings, finding paths, computational complexity}, title = {A New Path Algebra for Finding Paths in Graphs}, keyword = {graph theory, directed graphs, path problems, path algebras, semirings, finding paths, computational complexity}, publisher = {University Computing Centre}, publisherplace = {Cavtat, Hrvatska} }
@article{article, author = {Manger, Robert}, year = {2004}, pages = {657-662}, keywords = {graph theory, directed graphs, path problems, path algebras, semirings, finding paths, computational complexity}, title = {A New Path Algebra for Finding Paths in Graphs}, keyword = {graph theory, directed graphs, path problems, path algebras, semirings, finding paths, computational complexity}, publisher = {University Computing Centre}, publisherplace = {Cavtat, Hrvatska} }




Contrast
Increase Font
Decrease Font
Dyslexic Font