Revisiting Garg's 2-approximation algorithm for the \(k\)-MST problem in graphs
From MaRDI portal
Publication:6539113
DOI10.1137/1.9781611977585.ch6MaRDI QIDQ6539113
David P. Williamson, Emmett Breen, Zichen Wang, Renee Mirka
Publication date: 14 May 2024
This page was built for publication: Revisiting Garg's 2-approximation algorithm for the \(k\)-MST problem in graphs