Relation-algebraic verification of Borůvka's minimum spanning tree algorithm (Q2695356)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relation-algebraic verification of Borůvka's minimum spanning tree algorithm |
scientific article |
Statements
Relation-algebraic verification of Borůvka's minimum spanning tree algorithm (English)
0 references
30 March 2023
0 references
algorithm verification
0 references
formal methods
0 references
Kleene algebras
0 references
relation algebras
0 references
stone algebras
0 references
weighted graphs
0 references
0 references
