Warshall’s algorithm—survey and applications

DOI10.33039/AMI.2021.08.001zbMath1499.05596arXiv1905.00276OpenAlexW3195009134MaRDI QIDQ5065315

Zoltán Kása

Publication date: 18 March 2022

Published in: Annales Mathematicae et Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.00276

zbMATH Keywords

finite automatapaths in graphsFloyd-Warshall algorithmWarshall's algorithmscattered subword complexity

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Warshall’s algorithm—survey and applications