Shan Shan

Shan Shan

Information about the author Shan Shan will soon be added to the site.
Found 4 papers in total
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...
Constructing weakly connected dominating set for secure clustering in distributed sensor network
2012
Secure clustering problem plays an important role in distributed sensor 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: