A practical minimum spanning tree algorithm using the cycle property

DOI10.1007/B13632MaRDI QIDQ5897286zbMATH OpenOpenAlexFDO

Authors Irit Katriel, Peter Sanders, Jesper Larsson Träff

Publication date 3 March 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b13632

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Recommendations

• An optimal minimum spanning tree algorithm
• scientific article; zbMATH DE number 1670813
• A Parallel Algorithm for Computing Minimum Spanning Trees
• Minimum-weight spanning tree algorithms. A survey and empirical study
• A simpler minimum spanning tree verification algorithm

Cited in

(11)

• Minimum spanning tree cycle intersection problem
• scientific article; zbMATH DE number 1670813 (Why is no real title available?)
• Construction of natural cycletrees
• scientific article; zbMATH DE number 1002204 (Why is no real title available?)
• scientific article; zbMATH DE number 177565 (Why is no real title available?)
• The saga of minimum spanning trees
• scientific article; zbMATH DE number 2163020 (Why is no real title available?)
• A new algorithm for minimum spanning tree using depth-first-search in an undirected graph
• Pairing heaps: the forward variant
• Using sparsification for parametric minimum spanning tree problems
• On sorting, heaps, and minimum spanning trees

This page was built for publication: A practical minimum spanning tree algorithm using the cycle property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897286)