Wu Lidong

Lidong Wu

Information about the author Lidong Wu will soon be added to the site.
Found 5 papers in total
On the vertex cover P3 problem parameterized by treewidth
On the vertex cover P3 problem parameterized by treewidth
2017
Consider a graph G . A subset of vertices, F , is called a vertex cover P t ( V C P t...
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...
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...
Papers per page: