Approximation algorithms for capacitated partial inverse maximum spanning tree problem - Li, Xianyue; Zhang, Zhao; Yang, Ruowang; Zhang, Heping; Du, Ding-Zhu (Journal of global optimization, 2020)
Keywords: Algorithms; Approximation; Computer Science; Decision trees; Graph theory; Mathematical analysis; Mathematics; Mathematics and Statistics; Operations Research/Decision Theory; Optimization; Real Functions; Weighting functions; Approximation algorithm; Spanning tree; Partial inverse problem