The saga of minimum spanning trees
From MaRDI portal
Publication:458468
DOI10.1016/j.cosrev.2008.10.002zbMath1302.68219MaRDI QIDQ458468
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
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