Mehdi Ghiyasvand. An $$O(n(m+n\log n)\log n)$$ O ( n ( m + n log n ) log n ) time algorithm to solve the minimum cost tension problem. J. Comb. Optim., 37(3):957-969, 2019. [doi]
@article{Ghiyasvand19, title = {An $$O(n(m+n\log n)\log n)$$ O ( n ( m + n log n ) log n ) time algorithm to solve the minimum cost tension problem}, author = {Mehdi Ghiyasvand}, year = {2019}, doi = {10.1007/s10878-018-0331-5}, url = {https://doi.org/10.1007/s10878-018-0331-5}, researchr = {https://researchr.org/publication/Ghiyasvand19}, cites = {0}, citedby = {0}, journal = {J. Comb. Optim.}, volume = {37}, number = {3}, pages = {957-969}, }