13 citations · 28 across the 4 of their papers we have counts for
4 papers
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…
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…
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…
Physarum-inspired Network Optimization: A Review
Yahui Sun
The popular Physarum-inspired Algorithms (PAs) have the potential to solve challenging network optimization problems. However, the existing researches on PAs are still immature and…