Wu Weili

Weili Wu

Information about the author Weili Wu will soon be added to the site.
Found 13 papers in total
PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs
PTAS for routing-cost constrained minimum connected dominating set in growth bounded graphs
2015
Connected dominating set ( CDS ) has played an important role in building virtual...
Better approximation algorithms for influence maximization in online social networks
Better approximation algorithms for influence maximization in online social networks
2015
Influence maximization is a classic and hot topic in social networks. In this paper,...
Constant‐approximation for optimal data aggregation with physical interference
Constant‐approximation for optimal data aggregation with physical interference
2013
In this paper, we study the aggregation problem with power control under the physical...
PTAS for the minimum k‐path connected vertex cover problem in unit disk graphs
PTAS for the minimum k‐path connected vertex cover problem in unit disk graphs
2013
In the Minimum k‐Path Connected Vertex Cover Problem (M k PCVCP), we are given...
Maximum lifetime connected coverage with two active‐phase sensors
Maximum lifetime connected coverage with two active‐phase sensors
2013
A sensor with two active phrases means that active mode has two phases, the...
An efficient approximation for minimum energy broadcast in multi‐channel multi‐hop wireless network with directional antennas
An efficient approximation for minimum energy broadcast in multi‐channel multi‐hop wireless network with directional antennas
2012
In this paper, We discuss the minimum energy broadcast problem (MEB) in...
PTAS for the minimum weighted dominating set in growth bounded graphs
PTAS for the minimum weighted dominating set in growth bounded graphs
2012
The minimum weighted dominating set (MWDS) problem is one of the classic...
The complexity of influence maximization problem in the deterministic linear threshold model
The complexity of influence maximization problem in the deterministic linear threshold model
2012
The influence maximization is an important problem in the field of social network....
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...
Constructing weakly connected dominating set for secure clustering in distributed sensor network
Constructing weakly connected dominating set for secure clustering in distributed sensor network
2012
Secure clustering problem plays an important role in distributed sensor networks....
Efficient algorithms for supergraph query processing on graph databases
Efficient algorithms for supergraph query processing on graph databases
2011
We study the problem of processing supergraph queries on graph databases. A 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...
Optimization scheme for sensor coverage scheduling with bandwidth constraints
Optimization scheme for sensor coverage scheduling with bandwidth constraints
2009
Wireless Sensor Network has attracted a lot of attentions due to its broad...
Papers per page: