Zhu Xu

Xu Zhu

Information about the author Xu Zhu will soon be added to the site.
Found 3 papers in total
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
2012
In the minimum weighted dominating set problem (MWDS), we are given a unit disk graph...
An exact algorithm for minimum CDS with shortest path constraint in wireless networks
An exact algorithm for minimum CDS with shortest path constraint in wireless networks
2011
In this paper, we study a minimum connected dominating set problem (CDS) in wireless...
New dominating sets in social networks
New dominating sets in social networks
2010
Motivated by applications in social networks, a new type of dominating set has been...
Papers per page: