A 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves
Crossref DOI link: https://doi.org/10.1007/s00453-015-0080-0
Published Online: 2015-10-13
Published Print: 2017-02
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Solis-Oba, Roberto
Bonsma, Paul
Lowski, Stefanie
Funding for this research was provided by:
Natural Sciences and Engineering Research Council of Canada (227829-2009)
Text and Data Mining valid from 2015-10-13