Du Ding-Zhu

Ding-Zhu Du

Information about the author Ding-Zhu Du will soon be added to the site.
Found 10 papers in total
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs
2016
Given a graph G , we study the problem of finding the minimum number of colors...
A new strongly competitive group testing algorithm with small sequentiality
A new strongly competitive group testing algorithm with small sequentiality
2015
In many fault detection problems, we want to identify all defective items from a...
Radar placement along banks of river
Radar placement along banks of river
2012
In this paper, we consider the Radar Placement and Power Assignment problem (RPPA)...
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...
Optimal relay location for resource-limited energy-efficient wireless communication
Optimal relay location for resource-limited energy-efficient wireless communication
2006
In the design of wireless networks, techniques for improving energy efficiency and...
On better heuristics for Steiner minimum trees
On better heuristics for Steiner minimum trees
1992
Finding a shortest network interconnecting a given set of points in a metric space is...
On Steiner ratio conjectures
On Steiner ratio conjectures
1991
Let M be a metric space and P a finite set of points in M. The Steiner ratio in M is...
Global convergence of Rosen’s gradient projection method
Global convergence of Rosen’s gradient projection method
1989
The convergence of Rosen’s gradient method is a long-standing problem in...
Matroids and subset interconnection design
Matroids and subset interconnection design
1988
A problem arising in the design of vacuum systems and having applications to some...
Papers per page: