13 citations · 18 across the 2 of their papers we have counts for
3 papers
cs.ET2019★ 5 cited
Solving the Steiner Tree Problem in Graphs using Physarum-inspired Algorithms
Yahui Sun
Some biological experiments show that the tubular structures of Physarum polycephalum are often analogous to those of Steiner trees. Therefore, the emerging Physarum-inspired Algor…
cs.NI2019★ 13 cited
The Fast Heuristic Algorithms and Post-Processing Techniques to Design Large and Low-Cost Communication Networks
Yahui Sun, Marcus Brazil, Doreen Thomas +1
It is challenging to design large and low-cost communication networks. In this paper, we formulate this challenge as the prize-collecting Steiner Tree Problem (PCSTP). The objectiv…
cs.DM2018
Solving group Steiner problems as Steiner problems: the rigorous proof
Yahui Sun
The Steiner tree problems are well-known NP-hard problems that have diverse applications. Duin et al. (2004) have intuitively proposed the widely-used transformation from the class…