Warshall’s algorithm—survey and applications

Kása, Zoltán (2021) Warshall’s algorithm—survey and applications Annales Mathematicae et Informaticae (54.). pp. 17-31. ISSN 1787-6117 (Online)

pdf AMI_54_from17to31.pdf Download (728kB)

Absztrakt (kivonat)

This survey presents the well-known Warshall’s algorithm, a generalization and some interesting applications: transitive closure of relations, distances between vertices in graphs, number of paths in acyclic digraphs, all paths in digraphs, scattered complexity for rainbow words, special walks in finite automata.

Mű típusa:	Folyóiratcikk
Szerző:	Szerző neve MTMT azonosító ORCID azonosító Közreműködés Kása, Zoltán NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Megjegyzés:	Published online: August 13, 2021
Kapcsolódó URL-ek:	Folyóirat honlapja Befoglaló kötet
Kulcsszavak:	Warshall’s algorithm, Floyd–Warshall algorithm, paths in graphs, scattered subword complexity, finite automata
Nyelv:	angol
DOI azonosító:	10.33039/ami.2021.08.001
ISSN:	1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	15 Aug 2021 09:49
Utolsó módosítás:	23 Dec 2021 08:05
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/7030

Műveletek (bejelentkezés szükséges)

Tétel nézet