Ding-Zhu Du
Ding-Zhu Du is currently a Professor at the
Department of Computer Science, University
of Texas at Dallas. He has published
more than 160 journal papers and 40 books.
He is the editor-in-chief of Journal of Combinatorial
Optimization and book series on
network theory and applications. He is also
in editorial boards of more than 15 journals.
In 1998, he received CSTS Prize from INFORMS
(a merge of American Operations
Research Society and Institute of Management Science) for research
excellence in the interface between operations research and computer
science. In 1996, he received the 2nd Class National Natural
Science Prize in China. In 1993, he received the 1st Class Natural
Science Prize from Chinese Academy of Sciences. In 1992, the
proof of Gilbet-Pollak conjecture was selected by 1992 Year Book of
Encyclopaedia, Britannica, as the first one among six outstanding
achievements in mathematics in 1991.
Biography Updated on 10 December 2006
Articles in Scholarly Journals [Incomplete List]
- Theoretical Computer Science, vol. 378, no. 3, pp. 209–210, 2007
- Genetic networks: processing data, regulatory network modelling and their analysis
Optimization Methods and Software, vol. 22, no. 1, pp. 169–185, 2007 - Connected Dominating Sets in Wireless Networks with Different Transmission Ranges
IEEE Transactions on Mobile Computing, vol. 6, no. 7, pp. 721–730, 2007 - On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay
IEEE Transactions on Mobile Computing, vol. 5, no. 10, pp. 1460–1470, 2006 - Wireless Network Security
EURASIP Journal on Wireless Communications and Networking, vol. 2006, Article ID 48374, 2 pages, 2006 - New Construction for Transversal Design
Journal of Computational Biology, vol. 13, no. 4, pp. 990–995, 2006 - GeoSENS: geo-based sensor network secure communication protocol
Computer Communications, vol. 29, no. 4, pp. 456–461, 2006 - Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication
Journal of Global Optimization, vol. 36, no. 3, pp. 391–399, 2006 - Recent advances in wirelessad hoc networks
Wireless Communications and Mobile Computing, vol. 6, no. 2, pp. 147–149, 2006 - Location management in mobile ad hoc wireless networks using quorums and clusters
Wireless Communications and Mobile Computing, vol. 5, no. 7, pp. 793–803, 2005 - On greedy construction of connected dominating sets in wireless networks
Wireless Communications and Mobile Computing, vol. 5, no. 8, pp. 927–932, 2005 - Improving Wireless Sensor Network Lifetime through Power Aware Organization
Wireless Networks, vol. 11, no. 3, pp. 333–340, 2005 - A combination of wireless multicast advantage and hitch-hiking
IEEE Communications Letters, vol. 9, no. 12, pp. 1037–1039, 2005 - Topology control of ad hoc wireless networks for energy efficiency
IEEE Transactions on Computers, vol. 53, no. 12, pp. 1629–1635, 2004 - An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks
Journal of Lightwave Technology, vol. 21, no. 3, pp. 684–694, 2003 - On the optimal placement of wavelength converters in WDM networks
Computer Communications, vol. 26, no. 9, pp. 986–995, 2003 - Lower bounds on the minus domination and k-subdomination numbers
Theoretical Computer Science, vol. 296, no. 1, pp. 89–98, 2003 - Journal of Global Optimization, vol. 25, no. 1, pp. 43–54, 2003
- Journal of Global Optimization, vol. 25, no. 1, pp. 91–111, 2003
- A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks
Networks, vol. 42, no. 4, pp. 202–208, 2003 - Rivest–Vuillemin conjecture is true for monotone boolean functions with twelve variables
Discrete Mathematics, vol. 253, no. 1-3, pp. 19–34, 2002 - On connectivity of consecutive-d digraphs
Discrete Mathematics, vol. 257, no. 2-3, pp. 371–384, 2002 - Approximations for a Bottleneck Steiner Tree Problem
Algorithmica, vol. 32, no. 4, pp. 554–561, 2002 - New bounds on a hypercube coloring problem
Information Processing Letters, vol. 0, no. 3, p. 0, 2002 - Optimal Consecutive-k-out-of-n: G Cycle for n \leq 2k+1
SIAM Journal on Discrete Mathematics, vol. 15, no. 3, p. 305, 2002 - Optimization of wavelength assignment for QoS multicast in WDM networks
IEEE Transactions on Communications, vol. 49, no. 2, pp. 341–350, 2001 - Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks
Computer Communications, vol. 24, no. 14, pp. 1390–1399, 2001 - Multirate multicast switching networks
Theoretical Computer Science, vol. 261, no. 2, pp. 241–251, 2001 - Approximations for Steiner trees with minimum number of Steiner points
Theoretical Computer Science, vol. 262, no. 1-2, pp. 83–99, 2001 - Journal of Optimization Theory and Applications, vol. 110, no. 3, pp. 545–556, 2001
- Journal of Global Optimization, vol. 19, no. 1, pp. 51–60, 2001
- Grade of Service Steiner Minimum Trees in the Euclidean Plane
Algorithmica, vol. 31, no. 4, pp. 479–500, 2001 - Placement of Data Replicas for Optimal Data Availability in Ring Networks
Journal of Parallel and Distributed Computing, vol. 61, no. 10, pp. 1412–1424, 2001 - Monotone Routing in Multirate Rearrangeable Clos Networks
Journal of Parallel and Distributed Computing, vol. 61, no. 9, pp. 1382–1388, 2001 - Journal of Global Optimization, vol. 18, no. 1, pp. 17–33, 2000
- A coloring problem on the n-cube
Discrete Applied Mathematics, vol. 103, no. 1-3, pp. 307–311, 2000 - Performance of split routing algorithm for three-stage multicast networks
IEEE/ACM Transactions on Networking, vol. 8, no. 4, pp. 526–534, 2000 - Fault tolerance properties of pyramid networks
IEEE Transactions on Computers, vol. 48, no. 1, pp. 88–93, 1999 - The Rivest–Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables
Journal of Complexity, vol. 15, no. 4, pp. 526–536, 1999 - An O(n log n) Average Time Algorithm for Computing the Shortest Network under a Given Topology
Algorithmica, vol. 23, no. 4, pp. 354–362, 1999 - Interconnecting Highways
SIAM Journal on Discrete Mathematics, vol. 12, no. 2, p. 252, 1999 - On Rearrangeability of Multirate Clos Networks
SIAM Journal on Computing, vol. 28, no. 4, p. 1225, 1999 - On Multirate Rearrangeable Clos Networks
SIAM Journal on Computing, vol. 28, no. 2, p. 463, 1998 - Thek-Steiner Ratio in the Rectilinear Plane
Journal of Algorithms, vol. 29, no. 1, pp. 1–17, 1998 - Real-Time Systems, vol. 15, no. 3, pp. 249–273, 1998
- Super line-connectivity of consecutive-d digraphs
Discrete Mathematics, vol. 183, no. 1-3, pp. 27–38, 1998 - On 1-rate wide-sense nonblocking for 3-stage Clos networks
Discrete Applied Mathematics, vol. 78, no. 1-3, pp. 75–87, 1997 - A special case for subset interconnection designs
Discrete Applied Mathematics, vol. 78, no. 1-3, pp. 51–60, 1997 - A ? competitive algorithm for the counterfeit coin problem
Discrete Mathematics, vol. 163, no. 1-3, pp. 173–200, 1997 - The Steiner ratio for the dual normed plane
Discrete Mathematics, vol. 171, no. 1-3, pp. 261–275, 1997 - The k-Steiner Ratio in Graphs
SIAM Journal on Computing, vol. 26, no. 3, p. 857, 1997 - Disproofs of Generalized Gilbert–Pollak Conjecture on the Steiner Ratio in Three or More Dimensions
Journal of Combinatorial Theory, Series A, vol. 74, no. 1, pp. 115–130, 1996 - Convergence properties of optimization algorithms for the SAT problem
IEEE Transactions on Computers, vol. 45, no. 2, pp. 209–219, 1996 - On complexity of subset interconnection designs
Journal of Global Optimization, vol. 6, no. 2, pp. 193–205, 1995 - On greedy heuristics for steiner minimum trees
Algorithmica, vol. 13, no. 4, pp. 381–386, 1995 - A continuous version of a result of Du and Hwang
Journal of Global Optimization, vol. 5, no. 2, pp. 127–129, 1994 - SIAM Journal on Computing, vol. 23, no. 1, Article ID 0223007, 1994
- SIAM Journal on Computing, vol. 23, no. 5, Article ID 0223063, 1994
- A test problem generator for the Steiner problem in graphs
ACM Transactions on Mathematical Software, vol. 19, no. 4, pp. 509–522, 1993 - Minimum steiner trees in normed planes
Discrete & Computational Geometry, vol. 9, no. 1, pp. 351–370, 1993 - Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs
IEEE Transactions on Computers, vol. 42, no. 5, pp. 612–616, 1993 - On better heuristics for Steiner minimum trees
Mathematical Programming, vol. 57, no. 1-3, pp. 193–202, 1992 - On Steiner minimal trees withL
p
distance
Algorithmica, vol. 7, no. 1, pp. 179–191, 1992 - On steiner ratio conjectures
Annals of Operations Research, vol. 33, no. 6, pp. 437–449, 1991 - Global convergence of Rosen's gradient projection method
Mathematical Programming, vol. 44, no. 1-3, pp. 357–366, 1989 - On inefficient special cases of NP-complete problems
Theoretical Computer Science, vol. 63, no. 3, pp. 239–252, 1989 - The structure of generalized complexity cores
Theoretical Computer Science, vol. 61, no. 2-3, pp. 103–119, 1988 - A direct algorithm for computing reliability of a consecutive-k cycle
IEEE Transactions on Reliability, vol. 37, no. 1, pp. 70–72, 1988 - On optimal routing trees
IEEE Transactions on Circuits and Systems, vol. 35, no. 10, pp. 1335–1337, 1988 - The existence and density of generalized complexity cores
Journal of the ACM, vol. 34, no. 3, pp. 718–730, 1987 - A convergence theorem of Rosen’s gradient projection method
Mathematical Programming, vol. 36, no. 2, pp. 135–144, 1986 - On a conjecture of trietsch and handler on the flow-dependent steiner ratio
Networks, vol. 16, no. 1, pp. 47–50, 1986 - An optimization problem on graphs
Discrete Applied Mathematics, vol. 14, no. 1, pp. 101–104, 1986 - Optimal consecutive-2 systems of lines and cycles
Networks, vol. 15, no. 4, pp. 439–447, 1985 - Doubly Linked Ring Networks
IEEE Transactions on Computers, vol. C-34, no. 9, pp. 853–855, 1985