Revisiting Garg's 2-Approximation Algorithm for the k-MST Problem in Graphs

Emmett Breen, Renee Mirka, Zichen Wang, David P. Williamson
Network design
Type
Conference paper
Publication
In the Proceedings of the 2023 Symposium on Simplicity in Algorithms (SOSA), pages 56–68, 2023.