How to trim a MST
From MaRDI portal
Publication:3189057
DOI10.1145/2151171.2151179zbMath1295.68215MaRDI QIDQ3189057
Publication date: 9 September 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2151171.2151179
90C35: Programming involving graphs or networks
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms