The saga of minimum spanning trees

DOI10.1016/j.cosrev.2008.10.002zbMath1302.68219MaRDI QIDQ458468

Martin Mareš

Publication date: 7 October 2014

Published in: Computer Science Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cosrev.2008.10.002

zbMATH Keywords

minimum spanning trees

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C05: Trees

68W05: Nonnumerical algorithms

68R10: Graph theory (including graph drawing) in computer science

68-02: Research exposition (monographs, survey articles) pertaining to computer science

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• Haskell
• Quicksort
• Find