Relational Minimum Spanning Tree Algorithms

MaRDI QIDQ7361601FDO

Authors Walter Guttmann, Nicolas Robinson-O'Brien

Publication date 8 December 2020

Cites work

• An algebraic framework for minimum spanning tree problems
• On the History of the Minimum Spanning Tree Problem
• Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history
• Relation-algebraic verification of Prim's minimum spanning tree algorithm
• Verifying minimum spanning tree algorithms with Stone relation algebras
• Über ein Minimalproblem.

This page was built for software: Relational Minimum Spanning Tree Algorithms