Kása, Zoltán (2021) Warshall’s algorithm—survey and applications Annales Mathematicae et Informaticae (54.). pp. 17-31. ISSN 1787-6117 (Online)
![[thumbnail of AMI_54_from17to31.pdf]](http://publikacio.uni-eszterhazy.hu/style/images/fileicons/text.png) |
pdf
AMI_54_from17to31.pdf Download (728kB) [error in script] |
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2021.08.001
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 - Journal article |
|---|---|
| Szerző: | Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Kása, Zoltán NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző |
| Megjegyzés: | Published online: August 13, 2021 |
| Kapcsolódó URL-ek: | |
| 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 |
 |
Tétel nézet |
