English

Warshall's algorithm -- survey and applications

Discrete Mathematics 2019-10-29 v2 Combinatorics

Abstract

The survey presents the well-known Warshall's algorithm, a generalization and some interesting applications of this.

Cite

@article{arxiv.1905.00276,
  title  = {Warshall's algorithm -- survey and applications},
  author = {Zoltán Kása},
  journal= {arXiv preprint arXiv:1905.00276},
  year   = {2019}
}

Comments

13 pages, 9 figures, manuscipt

R2 v1 2026-06-23T08:54:13.712Z