Relation-algebraic verification of disjoint-set forests (Q6614547)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Relation-algebraic verification of disjoint-set forests |
scientific article; zbMATH DE number 7922333
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Relation-algebraic verification of disjoint-set forests |
scientific article; zbMATH DE number 7922333 |
Statements
Relation-algebraic verification of disjoint-set forests (English)
0 references
7 October 2024
0 references
arrays
0 references
Kleene algebras
0 references
path compression
0 references
program verification
0 references
relation algebras
0 references
union-find
0 references
0 references