Xiaoyun Xia

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
The Steiner tree problem (STP) aims to determine some Steiner nodes such that the minimum spanning tree over these Steiner nodes and a given set of special nodes has the minimum weight, which is NP-hard. STP includes several important cases. The Steiner tree problem in graphs (GSTP) is one of them. Many heuristics have been proposed for STP, and some of(More)
On the analysis of the (1+1) evolutionary algorithm for the maximum leaf spanning tree problem Xiaoyun Xia, Yuren Zhou & Xinsheng Lai a School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China b School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China c School of(More)
  • 1