×
Compute Distance To:
Author ID: du.ding-zhu Recent zbMATH articles by "Du, Ding-Zhu"
Published as: Du, Ding-Zhu; Du, Dingzhu; Du, D. Z.; Du, D.-Z.; Du, Ding Zhu; Du, Ding-zhu; Du, DingZhu
Homepage: http://www.utdallas.edu/~dzdu/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 234 Publications since 1981, including 13 Books
63 Contributions as Editor
Reviewing Activity: 126 Reviews
Co-Authors: 193 Co-Authors with 271 Joint Publications
6,882 Co-Co-Authors
all top 5

Co-Authors

23 single-authored
50 Hwang, Frank Kwangming
32 Pardalos, Panos M.
31 Wu, Weili
29 Zhang, Zhao
19 Hu, Xiaodong
16 Hsu, D. Frank
12 Jia, Xiaohua
10 Ko, Ker-I
10 Ngo, Hung Quang
10 Wan, Pengjun
8 Gao, Biao
8 Li, Deying
7 Ran, Yingli
7 Xue, Guoliang
6 Cheng, Yongxi
6 Graham, Ronald Lewis
6 Huang, Xiaohui
6 Kim, Dongsoo S.
6 Lin, Guohui
6 Lu, Zaixin
6 Zhang, Xiangsun
5 Cao, Feng
5 Cheng, Xiuzhen
5 Lee, Wonjun
5 Tang, Shaojie
5 Wang, Lusheng
5 Wu, Lidong
4 Cardei, Mihaela
4 Fang, Qizhi
4 Gong, Suning
4 Nong, Qingqin
4 Xu, Dachuan
3 Borchers, Al
3 Deng, Xiao-Tie
3 Du, Donglei
3 Du, Xiufeng
3 Duan, Zhenhua
3 Gu, Jun
3 Huang, Hejiao
3 Kang, Liying
3 Li, Ming
3 Li, Xianyue
3 Liu, Zicheng
3 Lyuu, Yuh-Dauh
3 Qiao, Hong
3 Ruan, Lu
3 Shi, Yishuo
3 Song, Tiantai
3 Tong, Guangmo
3 Xu, Wen
3 Xu, Yinfeng
3 Yang, Yunyue
3 Zhang, Yanjun
2 Book, Ronald Vernon
2 Butenko, Sergiy I.
2 Cardei, Ionut
2 Chen, Donghui
2 Dong, Yingfei
2 Eades, Peter
2 Fan, Lidan
2 Feng, Yan
2 Gao, Suixiang
2 Gao, Suogang
2 Gao, Xiaofeng
2 Gui, Xiangyun
2 Huang, Xiao
2 Kim, Donghyun
2 Kleitman, Daniel J.
2 Li, Wei Wayne
2 Li, Yingshu
2 Lin, Xuemin
2 Liu, Qinghai
2 Lu, Bing
2 Peck, G. W.
2 Shan, Erfang
2 Song, Guodong
2 Sun, Jie
2 Sun, Tao
2 Thai, My T.
2 Tian, Cong
2 Ting, G. Y.
2 Wang, Wei-Fan
2 Willson, James K.
2 Wu, Chenchen
2 Xu, Baogang
2 Yang, Wenguo
2 Yuan, Jing
2 Zhang, Guochuan
2 Zhang, Yapu
2 Zhou, Jiao
2 Zhu, Xu
2 Zhu, Yuqing
1 Agrawal, Manindra
1 Cao, Yongchang
1 Chang, Xian M.
1 Chao, S. C.
1 Chen, Bo
1 Chen, Hongbin
1 Chen, William Yong-Chuan
1 Chen, Xin
...and 94 more Co-Authors
all top 5

Serials

22 Theoretical Computer Science
21 Journal of Global Optimization
20 Lecture Notes in Computer Science
11 Discrete Applied Mathematics
11 Discrete Mathematics
9 Algorithmica
9 Optimization Letters
8 Networks
7 Acta Mathematicae Applicatae Sinica. English Series
5 SIAM Journal on Computing
5 Acta Mathematicae Applicatae Sinica
5 Discrete & Computational Geometry
5 Journal of Combinatorial Optimization
5 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
4 IEEE Transactions on Computers
4 Transactions of the American Mathematical Society
4 SIAM Journal on Algebraic and Discrete Methods
4 SIAM Journal on Discrete Mathematics
4 INFORMS Journal on Computing
4 Springer Optimization and Its Applications
3 Journal of Combinatorial Theory. Series A
3 Annals of Operations Research
3 Systems Science and Mathematical Sciences
3 Mathematical Programming. Series A. Series B
3 Nonconvex Optimization and Its Applications
2 Bell System Technical Journal
2 Information Processing Letters
2 The Computer Journal. Section A / Section B
2 Proceedings of the American Mathematical Society
2 Journal of Systems Science and Mathematical Sciences
2 Journal of Complexity
2 Journal of Parallel and Distributed Computing
2 Kexue Tongbao
2 Taiwanese Journal of Mathematics
2 Lecture Notes Series on Computing
2 Series on Applied Mathematics
2 Combinatorial Optimization
2 Series on Applied Mathematics (Singapore)
1 IEEE Transactions on Reliability
1 Mathematics Magazine
1 ACM Transactions on Mathematical Software
1 Applied Mathematics and Computation
1 IEEE Transactions on Communications
1 Journal of Combinatorial Theory. Series B
1 Journal of Optimization Theory and Applications
1 Mathematics of Operations Research
1 Mathematical Programming
1 Journal of Algorithms
1 Chinese Annals of Mathematics
1 Mathematica Numerica Sinica
1 Journal of Mathematical Research & Exposition
1 Optimization
1 Mathematical and Computer Modelling
1 Proceedings of the National Academy of Sciences of the United States of America
1 Journal of Algebraic Combinatorics
1 Computational Optimization and Applications
1 Optimization Methods & Software
1 Probability in the Engineering and Informational Sciences
1 Discrete Optimization
1 Mathematics and Its Applications. Chinese Series
1 Applied Optimization
1 Journal of the Operations Research Society of China

Publications by Year

Citations contained in zbMATH Open

183 Publications have been cited 1,426 times in 998 Documents Cited by Year
Combinatorial group testing and its applications. Zbl 0867.90060
Du, D.-Z.; Hwang, F. K.
101
1993
Pooling designs and nonadaptive group testing. Important tools for DNA sequencing. Zbl 1284.62009
Du, Ding-Zhu; Hwang, Frank K.
71
2006
A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Zbl 1031.05092
Cheng, Xiuzhen; Huang, Xiao; Li, Deying; Wu, Weili; Du, Ding-Zhu
55
2003
Combinatorial group testing and its applications. 2nd ed. Zbl 0952.90001
Du, Ding-Zhu; Hwang, Frank K.
46
2000
Generalized de Bruijn digraphs. Zbl 0654.05036
Du, D. Z.; Hwang, F. K.
41
1988
Paired-domination of trees. Zbl 1013.05055
Qiao, Hong; Kang, Liying; Cardei, Mihaela; Du, Ding-Zhu
40
2003
A proof of the Gilbert-Pollak conjecture on the Steiner ratio. Zbl 0774.05027
Du, D.-Z.; Hwang, F. K.
38
1992
A survey on combinatorial group testing algorithms with applications to DNA library screening. Zbl 1133.92302
Ngo, Hung Q.; Du, Ding-Zhu
34
2000
New constructions of non-adaptive and error-tolerance pooling designs. Zbl 0989.05020
Ngo, Hung Q.; Du, Ding-Zhu
32
2002
Theory of computational complexity. Zbl 1001.68050
Du, Ding-Zhu; Ko, Ker-I
22
2000
A coloring problem on the \(n\)-cube. Zbl 0949.05024
Kim, Dongsoo S.; Du, Dingzhu; Pardalos, Panos M.
22
2000
Design and analysis of approximation algorithms. Zbl 1237.68009
Du, Ding-Zhu; Ko, Ker-I; Hu, Xiaodong
19
2012
Competitive group testing. Zbl 0784.90046
Du, D. Z.; Hwang, F. K.
18
1993
The Hamiltonian property of generalized de Bruijn digraphs. Zbl 0736.05039
Du, D. Z.; Hsu, D. F.; Hwang, F. K.; Zhang, X. M.
18
1991
Competitive group testing. Zbl 0749.90035
Du, D. Z.; Hwang, F. K.
18
1992
The k-Steiner ratio in graphs. Zbl 0870.68109
Borchers, Al; Du, Ding-Zhu
18
1997
Steiner minimal trees for regular polygons. Zbl 0607.05022
Du, D. Z.; Hwang, F. K.; Weng, J. F.
16
1987
Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable. Zbl 1209.05077
Du, Dingzhu; Shen, Lan; Wang, Yingqian
16
2009
Steiner minimal trees on zig-zag lines. Zbl 0523.51018
Du, Ding-Zhu; Hwang, F. K.; Weng, J. F.
15
1983
Mathematical theory of optimization. Zbl 1039.90073
Du, Ding-Zhu; Pardalos, Panos M.; Wu, Weili
15
2001
On the diameter vulnerability of Kautz digraphs. Zbl 0853.05043
Du, D. Z.; Hsu, D. F.; Lyuu, Y. D.
15
1996
Wireless networking, dominating and packing. Zbl 1201.90046
Wu, Weili; Gao, Xiaofeng; Pardalos, Panos M.; Du, Ding-Zhu
15
2010
Steiner trees in industry. Zbl 1179.90277
Cheng, Xiuzhen; Li, Yingshu; Du, Ding-Zhu; Ngo, Hung Q.
15
2005
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0983.68140
Chen, D.; Du, D.-Z.; Hu, X.-D.; Lin, G.-H.; Wang, L.
15
2001
Steiner tree problems in computer communication networks. Zbl 1156.90014
Du, Dingzhu; Hu, Xiaodong
15
2008
On one-way functions and polynomial-time isomorphisms. Zbl 0635.68038
Ko, Ker-I; Long, Timothy J.; Du, Ding-Zhu
15
1986
Optimal consecutive-2-out-of-n systems. Zbl 0598.90044
Du, D. Z.; Hwang, F. K.
14
1986
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0971.90098
Chen, Donghui; Du, Ding-Zhu; Hu, Xiao-Dong; Lin, Guo-Hui; Wang, Lusheng; Xue, Guoliang
14
2000
Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224
Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo
14
2008
New bounds on a hypercube coloring problem. Zbl 1042.68083
Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L.
14
2002
A new bound for the Steiner ratio. Zbl 0523.51017
Du, Ding-Zhu; Hwang, F. K.
13
1983
The Hamiltonian property of consecutive-\(d\) digraphs. Zbl 0789.05040
Du, D. Z.; Hsu, D. F.; Hwang, F. K.
13
1993
Minimax and applications. Zbl 0832.00015
13
1995
Connected dominating set. Theory and applications. Zbl 1278.05003
Du, Ding-Zhu; Wan, Peng-Jun
13
2013
Approximations for a bottleneck Steiner tree problem. Zbl 1004.68126
Wang, L.; Du, D.-Z.
12
2002
Fault tolerance properties of pyramid networks. Zbl 1392.68104
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Teng, Shang-hua
11
1999
Steiner minimal tree for points on a circle. Zbl 0596.05022
Du, D. Z.; Hwang, F. K.; Chao, S. C.
11
1985
Matroids and subset interconnection design. Zbl 0669.05021
Du, Dingzhu; Miller, Zevi
11
1988
A short proof of a result of Pollak on Steiner minimal trees. Zbl 0507.05028
Du, Ding-Zhu; Yao, E. Y.; Hwang, F. K.
11
1982
Modifications of competitive group testing. Zbl 0802.68009
Du, D.-Z.; Xue, G.-L.; Sun, S.-Z.; Cheng, S.-W.
11
1994
A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks. Zbl 1189.90183
Zhang, Zhao; Gao, Xiaofeng; Wu, Weili; Du, Ding-Zhu
11
2009
Lower bounds on the minus domination and \(k\)-subdomination numbers. Zbl 1046.68078
Kang, Liying; Qiao, Hong; Shan, Erfang; Du, Dingzhu
11
2003
Steiner minimal trees on sets of four points. Zbl 0623.05013
Du, D. Z.; Hwang, F. K.; Song, G. D.; Ting, G. Y.
11
1987
A gradient projection algorithm for nonlinear constraints. Zbl 0565.90066
Du, Dingzhu
10
1985
The Steiner ratio conjecture is true for five points. Zbl 0576.05015
Du, D. Z.; Hwang, F. K.; Yao, E. Y.
10
1985
Minimum Steiner trees in normed planes. Zbl 0774.05028
Du, Ding-Zhu; Gao, Biao; Graham, Ronald L.; Liu, Zi-Cheng; Wan, Peng-Jun
10
1993
Set function optimization. Zbl 1438.90002
Wu, Wei-Li; Zhang, Zhao; Du, Ding-Zhu
9
2019
Reducing the Steiner problem in a normed space. Zbl 0766.05019
Du, D. Z.; Hwang, F. K.
9
1992
Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions. Zbl 0856.05025
Du, Ding-Zhu; Smith, Warren D.
9
1996
New dominating sets in social networks. Zbl 1226.90126
Zhu, Xu; Yu, Jieun; Lee, Wonjun; Kim, Donghyun; Shan, Shan; Du, Ding-Zhu
9
2010
Greedy approximations for minimum submodular cover with submodular cost. Zbl 1188.90223
Wan, Peng-Jun; Du, Ding-Zhu; Pardalos, Panos; Wu, Weili
9
2010
On Steiner ratio conjectures. Zbl 0747.05030
Du, Ding-Zhu
8
1991
On 1-rate wide-sense nonblocking for 3-stage Clos networks. Zbl 0890.68009
Fishburn, Peter; Hwang, F. K.; Du, D. Z.; Gao, B.
8
1997
Handbook of combinatorial optimization. I. Zbl 0903.90001
8
1998
A combinatorial problem related to distributed loop networks. Zbl 0696.90075
Du, D.-Z.; Hsu, D. F.; Li, Qiao; Xu, Junming
8
1990
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged ed. Zbl 06135892
8
2013
A decomposition theorem on Euclidean Steiner minimal trees. Zbl 0659.05042
Hwang, F. K.; Song, G. D.; Ting, G. Y.; Du, D. Z.
7
1988
Global convergence of Rosen’s gradient projection method. Zbl 0683.90081
Du, Dingzhu; Zhang, Xiangsun
7
1989
Advances in Steiner trees. Zbl 0932.00010
7
2000
A test problem generator for the Steiner problem in graphs. Zbl 0885.90110
Khoury, B. N.; Pardalos, P. M.; Du, D.-Z.
7
1993
A convergence theorem of Rosen’s gradient projection method. Zbl 0626.90077
Du, Dingzhu; Zhang, Xiangsun
7
1986
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. Zbl 1131.05055
Chen, H. B.; Du, D. Z.; Hwang, F. K.
7
2007
On connectivity of consecutive-\(d\) digraphs. Zbl 1011.05035
Du, Ding-Zhu; Hsu, D. F.; Ngo, Hung Q.; Peck, G. W.
6
2002
An optimization problem on graphs. Zbl 0607.05047
Du, Ding-Zhu
6
1986
Hypergeometric and generalized hypergeometric group testing. Zbl 0491.62088
Hwang, F. K.; Song, Tien Tai; Du, Ding Zhu
6
1981
On complexity of subset interconnection designs. Zbl 0835.90112
Du, Ding-Zhu; Kelley, Dean F.
6
1995
Network optimization problems: algorithms, applications and complexity. Zbl 0941.68504
6
1993
De Bruijn digraphs, Kautz digraphs, and their generalizations. Zbl 0845.05049
Du, Ding-Zhu; Cao, Feng; Hsu, D. Frank
6
1996
Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs. Zbl 1064.90028
Fu, H. L.; Shiue, C. L.; Cheng, X.; Du, D. Z.; Kim, J. M.
6
2001
The Steiner ratio conjecture of Gilbert and Pollak is true. Zbl 0707.05018
Du, D.-Z.; Hwang, F. K.
6
1990
Steiner minimal trees for bar waves. Zbl 0626.05012
Du, Dingzhu; Hwang, F. K.
6
1987
A superlinearly convergent method to linearly constrained optimization problems under degeneracy. Zbl 0564.90065
Gui, Xiangyun; Du, Dingzhu
5
1984
Algorithms for the partial inverse matroid problem in which weights can only be increased. Zbl 1390.90454
Zhang, Zhao; Li, Shuangshuang; Lai, Hong-Jian; Du, Ding-Zhu
5
2016
Minimizing a combinatorial function. Zbl 0504.05006
Du, Ding-Zhu; Hwang, F. K.
5
1982
A modification of Rosen-Polak’s algorithm. Zbl 0525.90081
Du, Dingzhu
5
1983
Satisfiability problem: theory and applications. DIMACS workshop, Piscataway, NJ, USA, March 11-13, 1996. Zbl 0881.00041
5
1997
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs. Zbl 1367.90108
Wang, Weifan; Huang, Danjun; Wang, Yanwen; Wang, Yiqiao; Du, Ding-Zhu
5
2016
Some completeness results on decision trees and group testing. Zbl 0654.68036
Du, Ding-Zhu; Ko, Ker-I
5
1987
Partial inverse maximum spanning tree in which weight can only be decreased under \(l_p\)-norm. Zbl 1393.90104
Li, Xianyue; Zhang, Zhao; Du, Ding-Zhu
5
2018
Online makespan minimization in MapReduce-like systems with complex reduce tasks. Zbl 1369.90081
Luo, Taibo; Zhu, Yuqing; Wu, Weili; Xu, Yinfeng; Du, Ding-Zhu
5
2017
Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs. Zbl 1395.05068
Du, Ding Zhu; Lyuu, Yuh-Dauh; Hsu, D. Frank
4
1993
A class of full Steiner minimal trees. Zbl 0508.05029
Hwang, F. K.; Weng, Jia Feng; Du, Ding-Zhu
4
1983
On a necessary and sufficient condition for local optimal solutions of quadratic programming. Zbl 0514.90068
Liu, Jiaquan; Song, Tiantai; Du, Dingzhu
4
1982
Minimax and its applications. Zbl 0833.90102
Du, Ding-Zhu
4
1995
On Steiner minimal trees with \(L_ p\) distance. Zbl 0752.05024
Liu, Zi-Cheng; Du, Ding-Zhu
4
1992
Steiner minimal trees on Chinese checkerboards. Zbl 0766.05020
Hwang, F. K.; Du, D. Z.
4
1991
Connectivity of consecutive-\(d\) digraphs. Zbl 0776.05045
Du, D.-Z.; Hsu, D. F.; Peck, G. W.
4
1992
Monotone routing in multirate rearrangeable Clos networks. Zbl 0996.68020
Hu, Xiao-Dong; Jia, Xiao-Hua; Du, Ding-Zhu; Hwang, Frank K.
4
2001
Super line-connectivity of consecutive-\(d\) digraphs. Zbl 0895.05035
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Hwang, Lihui; Wu, Weili
4
1998
On component-size bounded Steiner trees. Zbl 0827.05018
Du, Ding-Zhu
4
1995
A tight lower bound for the Steiner ratio in Minkowski planes. Zbl 0827.05019
Gao, Biao; Du, Ding-Zhu; Graham, Ronald L.
4
1995
The \(k\)-Steiner ratio in graphs. Zbl 0978.68558
Borchers, Al; Du, Ding-Zhu
4
1995
The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points. Zbl 0991.68157
Du, Dingzhu; Wang, Lusheng; Xu, Baogang
4
2001
On Hamiltonian consecutive-d digraphs. Zbl 0729.05022
Du, D. Z.; Hsu, D. F.
4
1989
Optimal consecutive-2 systems of lines and cycles. Zbl 0644.90042
Du, D. Z.; Hwang, F. K.
4
1985
On minimum submodular cover with submodular cost. Zbl 1219.90138
Du, Hongjie; Wu, Weili; Lee, Wonjun; Liu, Qinghai; Zhang, Zhao; Du, Ding-Zhu
4
2011
Minimum vertex cover in ball graphs through local search. Zbl 1301.90093
Zhang, Zhao; Wu, Weili; Fan, Lidan; Du, Ding-Zhu
4
2014
A formal proof of the deadline driven scheduler in PPTL axiomatic system. Zbl 1360.68771
Zhang, Nan; Duan, Zhenhua; Tian, Cong; Du, Dingzhu
4
2014
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Zbl 1390.90488
Wu, Chenchen; Wang, Yishui; Lu, Zaixin; Pardalos, Panos M.; Xu, Dachuan; Zhang, Zhao; Du, Ding-Zhu
3
2018
A problem of lines and intersections with an application to switching networks. Zbl 0573.94019
Du, D. Z.; Hwang, F. K.; Richards, G. W.
3
1985
Breaking the \(r_{\max}\) barrier: enhanced approximation algorithms for partial set multicover problem. Zbl 07362346
Ran, Yingli; Zhang, Zhao; Tang, Shaojie; Du, Ding-Zhu
1
2021
Maximize a monotone function with a generic submodularity ratio. Zbl 1477.68537
Gong, Suning; Nong, Qingqin; Sun, Tao; Fang, Qizhi; Du, Dingzhu; Shao, Xiaoyu
1
2021
Rumor correction maximization problem in social networks. Zbl 07318699
Zhang, Yapu; Yang, Wenguo; Du, Ding-Zhu
1
2021
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem. Zbl 1436.90128
Shi, Yishuo; Ran, Yingli; Zhang, Zhao; Du, Ding-Zhu
2
2020
On the metric dimension of the folded \(n\)-cube. Zbl 1433.05106
Zhang, Yuezhong; Hou, Lihang; Hou, Bo; Wu, Weili; Du, Ding-Zhu; Gao, Suogang
2
2020
Optimal coverage in wireless sensor networks. Zbl 07243254
Wu, Weili; Zhang, Zhao; Lee, Wonjun; Du, Ding-Zhu
1
2020
Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Zbl 1464.68025
1
2020
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice. Zbl 1442.90130
Nong, Qingqin; Fang, Jiazhu; Gong, Suning; Du, Dingzhu; Feng, Yan; Qu, Xiaoying
1
2020
Approximation algorithms for capacitated partial inverse maximum spanning tree problem. Zbl 1442.90196
Li, Xianyue; Zhang, Zhao; Yang, Ruowang; Zhang, Heping; Du, Ding-Zhu
1
2020
Set function optimization. Zbl 1438.90002
Wu, Wei-Li; Zhang, Zhao; Du, Ding-Zhu
9
2019
Approximation algorithms for minimum weight connected 3-path vertex cover. Zbl 1428.05297
Ran, Yingli; Zhang, Zhao; Huang, Xiaohui; Li, Xiaosong; Du, Ding-Zhu
3
2019
Approximation algorithm for the partial set multi-cover problem. Zbl 1433.90144
Shi, Yishuo; Ran, Yingli; Zhang, Zhao; Willson, James; Tong, Guangmo; Du, Ding-Zhu
2
2019
A class of asymptotically optimal group screening strategies with limited item participation. Zbl 1433.90129
Cheng, Yongxi; Yang, Yunyue; Du, Ding-Zhu
1
2019
Partial inverse maximum spanning tree in which weight can only be decreased under \(l_p\)-norm. Zbl 1393.90104
Li, Xianyue; Zhang, Zhao; Du, Ding-Zhu
5
2018
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Zbl 1390.90488
Wu, Chenchen; Wang, Yishui; Lu, Zaixin; Pardalos, Panos M.; Xu, Dachuan; Zhang, Zhao; Du, Ding-Zhu
3
2018
Computing minimum \(k\)-connected \(m\)-fold dominating set in general graphs. Zbl 07271634
Zhang, Zhao; Zhou, Jiao; Tang, Shaojie; Huang, Xiaohui; Du, Ding-Zhu
1
2018
Online makespan minimization in MapReduce-like systems with complex reduce tasks. Zbl 1369.90081
Luo, Taibo; Zhu, Yuqing; Wu, Weili; Xu, Yinfeng; Du, Ding-Zhu
5
2017
A novel approach for detecting multiple rumor sources in networks with partial observations. Zbl 1366.90206
Zhang, Zhao; Xu, Wen; Wu, Weili; Du, Ding-Zhu
3
2017
Algorithms for the partial inverse matroid problem in which weights can only be increased. Zbl 1390.90454
Zhang, Zhao; Li, Shuangshuang; Lai, Hong-Jian; Du, Ding-Zhu
5
2016
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs. Zbl 1367.90108
Wang, Weifan; Huang, Danjun; Wang, Yanwen; Wang, Yiqiao; Du, Ding-Zhu
5
2016
A new strongly competitive group testing algorithm with small sequentiality. Zbl 1329.90041
Cheng, Yongxi; Du, Ding-Zhu; Zheng, Feifeng
1
2015
Minimum vertex cover in ball graphs through local search. Zbl 1301.90093
Zhang, Zhao; Wu, Weili; Fan, Lidan; Du, Ding-Zhu
4
2014
A formal proof of the deadline driven scheduler in PPTL axiomatic system. Zbl 1360.68771
Zhang, Nan; Duan, Zhenhua; Tian, Cong; Du, Dingzhu
4
2014
A zig-zag approach for competitive group testing. Zbl 1304.90073
Cheng, Yongxi; Du, Ding-Zhu; Xu, Yinfeng
3
2014
Theory of computational complexity. 2nd revised ed. Zbl 1433.68001
Du, Ding-Zhu; Ko, Ker-I
2
2014
Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Zbl 1318.68042
1
2014
Routing-efficient CDS construction in disk-containment graphs. Zbl 1293.90074
Lu, Zaixin; Wu, Lidong; Pardalos, Panos M.; Maslov, Eugene; Lee, Wonjun; Du, Ding-Zhu
1
2014
New approximations for maximum lifetime coverage. Zbl 1291.90044
Willson, James; Wu, Weili; Wu, Lidong; Ding, Ling; Du, Ding-Zhu
1
2014
Connected dominating set. Theory and applications. Zbl 1278.05003
Du, Ding-Zhu; Wan, Peng-Jun
13
2013
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged ed. Zbl 06135892
8
2013
A PTAS for weak minimum routing cost connected dominating set of unit disk graph. Zbl 1308.90188
Liu, Qinghai; Zhang, Zhao; Hong, Yanmei; Wu, Weili; Du, Ding-Zhu
2
2013
Design and analysis of approximation algorithms. Zbl 1237.68009
Du, Ding-Zhu; Ko, Ker-I; Hu, Xiaodong
19
2012
Complexity and approximation of the connected set-cover problem. Zbl 1250.90104
Zhang, Wei; Wu, Weili; Lee, Wonjun; Du, Ding-Zhu
3
2012
On minimum submodular cover with submodular cost. Zbl 1219.90138
Du, Hongjie; Wu, Weili; Lee, Wonjun; Liu, Qinghai; Zhang, Zhao; Du, Ding-Zhu
4
2011
Wireless networking, dominating and packing. Zbl 1201.90046
Wu, Weili; Gao, Xiaofeng; Pardalos, Panos M.; Du, Ding-Zhu
15
2010
New dominating sets in social networks. Zbl 1226.90126
Zhu, Xu; Yu, Jieun; Lee, Wonjun; Kim, Donghyun; Shan, Shan; Du, Ding-Zhu
9
2010
Greedy approximations for minimum submodular cover with submodular cost. Zbl 1188.90223
Wan, Peng-Jun; Du, Ding-Zhu; Pardalos, Panos; Wu, Weili
9
2010
Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable. Zbl 1209.05077
Du, Dingzhu; Shen, Lan; Wang, Yingqian
16
2009
A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks. Zbl 1189.90183
Zhang, Zhao; Gao, Xiaofeng; Wu, Weili; Du, Ding-Zhu
11
2009
On the upper bounds of the minimum number of rows of disjunct matrices. Zbl 1221.15029
Cheng, Yongxi; Du, Ding-Zhu; Lin, Guohui
2
2009
Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Zbl 1178.68008
1
2009
Steiner tree problems in computer communication networks. Zbl 1156.90014
Du, Dingzhu; Hu, Xiaodong
15
2008
Analysis of greedy approximations with nonsubmodular potential functions. Zbl 1192.90224
Du, Ding-Zhu; Graham, Ronald L.; Pardalos, Panos M.; Wan, Peng-Jun; Wu, Weili; Zhao, Wenbo
14
2008
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. Zbl 1131.05055
Chen, H. B.; Du, D. Z.; Hwang, F. K.
7
2007
Pooling designs and nonadaptive group testing. Important tools for DNA sequencing. Zbl 1284.62009
Du, Ding-Zhu; Hwang, Frank K.
71
2006
Combinatorial optimization in communication networks. Zbl 1089.90002
1
2006
Optimal relay location for resource-limited energy-efficient wireless communication. Zbl 1120.90004
Cardei, Ionut; Cardei, Mihaela; Wang, Lusheng; Xu, Baogang; Du, Ding-Zhu
1
2006
Steiner trees in industry. Zbl 1179.90277
Cheng, Xiuzhen; Li, Yingshu; Du, Ding-Zhu; Ngo, Hung Q.
15
2005
Handbook of combinatorial optimization. Supplement Volume B. Zbl 1058.90001
3
2005
Optimal rectangular partitions. Zbl 1274.90298
Cheng, Xiuzhen; Du, Ding-Zhu; Kim, Joon-Mo; Lu, Ruan
1
2005
Ad hoc wireless networking. Zbl 1030.68002
1
2004
A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Zbl 1031.05092
Cheng, Xiuzhen; Huang, Xiao; Li, Deying; Wu, Weili; Du, Ding-Zhu
55
2003
Paired-domination of trees. Zbl 1013.05055
Qiao, Hong; Kang, Liying; Cardei, Mihaela; Du, Ding-Zhu
40
2003
Lower bounds on the minus domination and \(k\)-subdomination numbers. Zbl 1046.68078
Kang, Liying; Qiao, Hong; Shan, Erfang; Du, Dingzhu
11
2003
Placement of web-server proxies with consideration of read and update operations on the internet. Zbl 1031.68014
Jia, Xiaohua; Li, Deying; Hu, Xiaodong; Wu, Weili; Du, Dingzhu
3
2003
A tale on Guillotine cut. Zbl 1034.68041
Cardei, Mihaela; Cheng, Xiuzhen; Cheng, Xiaoyan; Du, Ding-Zhu
2
2003
New constructions of non-adaptive and error-tolerance pooling designs. Zbl 0989.05020
Ngo, Hung Q.; Du, Ding-Zhu
32
2002
New bounds on a hypercube coloring problem. Zbl 1042.68083
Ngo, Hung Quang; Du, Ding-Zhu; Graham, Ronald L.
14
2002
Approximations for a bottleneck Steiner tree problem. Zbl 1004.68126
Wang, L.; Du, D.-Z.
12
2002
On connectivity of consecutive-\(d\) digraphs. Zbl 1011.05035
Du, Ding-Zhu; Hsu, D. F.; Ngo, Hung Q.; Peck, G. W.
6
2002
An extension of DHH-Erdős conjecture on cycle-plus-triangle graphs. Zbl 1008.05069
Du, Ding-Zhu; Ngo, Hung Quang
2
2002
Multiwavelength optical networks. Zbl 1052.68011
Jia, Xiaohua; Hu, Xiao-Dong; Du, Ding-Zhu
1
2002
Optimal consecutive-\(k\)-out-of-\(n\): \(G\) cycle for \(n \leq 2k+1\). Zbl 1028.90012
Du, Ding-Zhu; Hwang, Frank K.; Jia, Xiaohua; Ngo, Hung Q.
1
2002
Mathematical theory of optimization. Zbl 1039.90073
Du, Ding-Zhu; Pardalos, Panos M.; Wu, Weili
15
2001
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0983.68140
Chen, D.; Du, D.-Z.; Hu, X.-D.; Lin, G.-H.; Wang, L.
15
2001
Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs. Zbl 1064.90028
Fu, H. L.; Shiue, C. L.; Cheng, X.; Du, D. Z.; Kim, J. M.
6
2001
Monotone routing in multirate rearrangeable Clos networks. Zbl 0996.68020
Hu, Xiao-Dong; Jia, Xiao-Hua; Du, Ding-Zhu; Hwang, Frank K.
4
2001
The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points. Zbl 0991.68157
Du, Dingzhu; Wang, Lusheng; Xu, Baogang
4
2001
Placement of data replicas for optimal data availability in ring networks. Zbl 1005.68060
Hu, X.-D.; Jia, X.-H.; Du, D.-Z.; Li, D.-Y.; Huang, H.-J.
3
2001
Multirate multicast switching networks. Zbl 0972.68007
Kim, D. S.; Du, D.-Z.
2
2001
Optimization of wavelength assignment for QoS multicast in WDM networks. Zbl 1013.94553
Jia, Xiao-Hua; Du, Ding-Zhu; Hu, Xiao-Dong; Lee, Man-Kei; Gu, Jun
2
2001
Optimal consecutive-\(k\)-out-of-(\(2k+1\)): \(G\) cycle. Zbl 1168.90581
Du, Ding-Zhu; Hwang, Frank K.; Jung, Yunjae; Ngo, Hung Q.
1
2001
Optimal placement of web proxies for replicated web servers in the internet. Zbl 0996.68023
Jia, Xiaohua; Li, Deying; Hu, Xiaodong; Du, DingZhu
1
2001
Grade of service Steiner minimum trees in the Euclidean plane. Zbl 1041.90007
Xue, G.; Lin, G.-H.; Du, D.-Z.
1
2001
Combinatorial group testing and its applications. 2nd ed. Zbl 0952.90001
Du, Ding-Zhu; Hwang, Frank K.
46
2000
A survey on combinatorial group testing algorithms with applications to DNA library screening. Zbl 1133.92302
Ngo, Hung Q.; Du, Ding-Zhu
34
2000
Theory of computational complexity. Zbl 1001.68050
Du, Ding-Zhu; Ko, Ker-I
22
2000
A coloring problem on the \(n\)-cube. Zbl 0949.05024
Kim, Dongsoo S.; Du, Dingzhu; Pardalos, Panos M.
22
2000
Approximations for Steiner trees with minimum number of Steiner points. Zbl 0971.90098
Chen, Donghui; Du, Ding-Zhu; Hu, Xiao-Dong; Lin, Guo-Hui; Wang, Lusheng; Xue, Guoliang
14
2000
Advances in Steiner trees. Zbl 0932.00010
7
2000
On the rearrangeability of shuffle-exchange networks. Zbl 0985.68002
Ngo, Hung Q.; Du, Ding-Zhu
1
2000
Fault tolerance properties of pyramid networks. Zbl 1392.68104
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Teng, Shang-hua
11
1999
Handbook of combinatorial optimization. Suppl. Vol. A. Zbl 1042.90002
3
1999
On rearrangeability of multirate Clos networks. Zbl 0972.94050
Lin, Guo-Hui; Du, Ding-Zhu; Hu, Xiao-Dong; Xue, Guoliang
3
1999
Line digraph iterations and diameter vulnerability. Zbl 0936.05048
Cao, Feng; Du, Ding-Zhu; Han, Shitou; Kim, Dongsoo; Yu, Ting
2
1999
The Rivest-Vuillemin conjecture on monotone Boolean functions is true for ten variables. Zbl 0949.68116
Gao, Sui-Xiang; Wu, Weili; Du, Ding-Zhu; Hu, Xiao-Dong
1
1999
Interconnecting highways. Zbl 0923.05014
Du, Ding-Zhu; Hwang, Frank K.; Xue, Guoliang
1
1999
Handbook of combinatorial optimization. I. Zbl 0903.90001
8
1998
Super line-connectivity of consecutive-\(d\) digraphs. Zbl 0895.05035
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Hwang, Lihui; Wu, Weili
4
1998
On multirate rearrangeable clos networks. Zbl 0935.94032
Du, D. Z.; Gao, B.; Hwang, F. K.; Kim, J. H.
3
1998
On \(3\)-rate rearrangeability of Clos networks. Zbl 0949.94538
Lin, Guo-Hui; Du, Ding-Zhu; Wu, Weili; Yoo, Kyeongah
1
1998
The k-Steiner ratio in graphs. Zbl 0870.68109
Borchers, Al; Du, Ding-Zhu
18
1997
On 1-rate wide-sense nonblocking for 3-stage Clos networks. Zbl 0890.68009
Fishburn, Peter; Hwang, F. K.; Du, D. Z.; Gao, B.
8
1997
Satisfiability problem: theory and applications. DIMACS workshop, Piscataway, NJ, USA, March 11-13, 1996. Zbl 0881.00041
5
1997
A special case for subset interconnection designs. Zbl 0893.90162
Du, Ding-Zhu; Gao, Biao; Wu, Weili
2
1997
A \((\log_ 2 3+{1\over 2})\)-competitive algorithm for the counterfeit coin problem. Zbl 0873.68044
Wan, Peng-Jun; Du, Ding-Zhu
1
1997
Two special cases for rectilinear Steiner minimum trees. Zbl 0878.90099
Du, Ding-Zhu; Shragowitz, Eugene; Wan, Peng-Jun
1
1997
On the diameter vulnerability of Kautz digraphs. Zbl 0853.05043
Du, D. Z.; Hsu, D. F.; Lyuu, Y. D.
15
1996
Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions. Zbl 0856.05025
Du, Ding-Zhu; Smith, Warren D.
9
1996
De Bruijn digraphs, Kautz digraphs, and their generalizations. Zbl 0845.05049
Du, Ding-Zhu; Cao, Feng; Hsu, D. Frank
6
1996
...and 83 more Documents
all top 5

Cited by 1,437 Authors

68 Du, Ding-Zhu
56 Wu, Weili
47 Hwang, Frank Kwangming
30 Zhang, Zhao
18 Du, Hongwei
16 Pardalos, Panos M.
15 Shan, Erfang
15 Thomas, Doreen Anne
12 Cheng, Yongxi
12 Fu, Hunglin
12 Henning, Michael Anthony
12 Kang, Liying
11 Bshouty, Nader H.
11 Damaschke, Peter
11 Gao, Suogang
10 Guo, Jun
10 Lebedev, Vladimir Sergeevich
10 Li, Xianyue
10 Macula, Anthony J. jun.
10 Wang, Kaishun
9 Brazil, Marcus N.
9 Gao, Xiaofeng
9 Huang, Xiaohui
9 Vaccaro, Ugo
9 Wang, Huijuan
9 Wu, Lidong
8 Cheng, Tai-Chiu Edwin
8 Lee, Wonjun
8 Li, Deying
8 Lu, Changhong
8 Wang, Wei
7 Chen, Hongbin
7 Colbourn, Charles J.
7 Hsu, D. Frank
7 Hu, Xiaodong
7 Ivanov, Aleksandr Olegovich
7 Jia, Xiaohua
7 Jian, Jinbao
7 Ngo, Hung Quang
7 Tuzhilin, Alexey Avgustinovich
7 Wan, Pengjun
7 Wu, Jian-Liang
7 Xu, Yinfeng
6 Chen, Lei
6 De Bonis, Annalisa
6 Gerbner, Dániel
6 Jimbo, Masakazu
6 Lin, Guohui
6 Ras, Charl J.
6 Xue, Guoliang
6 Zeng, Zhenbing
6 Žerovnik, Janez
6 Zou, Feng
5 Chang, Huilan
5 Cicalese, Ferdinando
5 Deppe, Christian
5 Gao, Biao
5 Gargano, Luisa
5 Graham, Ronald Lewis
5 Huang, Tayuan
5 Li, Yingshu
5 Li, Zengti
5 Liu, Bin
5 Liu, Wenan
5 Rubinstein, J. Hyam
5 Wang, Yuexuan
5 Weng, Chih-Wen
5 Weng, Jia Feng
5 Zhang, Gengsheng
5 Zhou, Sanming
5 Zhu, Yuqing
4 Abasi, Hasan
4 Banič, Iztok
4 Bar-Lev, Shaul K.
4 Billionnet, Alain
4 Booth, Ryan S.
4 Butenko, Sergiy I.
4 Carmi, Paz
4 Chang, Gerard Jennhwa
4 De Marco, Gianluca
4 Ding, Wei
4 Dong, Yanxia
4 Du, Hongjie
4 Duan, Zhenhua
4 Elloumi, Sourour
4 Erveš, Rija
4 Gerzen, Tatjana
4 Hsieh, Sun-Yuan
4 Hsu, Lihhsing
4 Katz, Matthew J.
4 Ko, Ker-I
4 Lambert, Amélie
4 Li, Jianping
4 Lu, Zaixin
4 Ma, Guodong
4 Mazzawi, Hanna
4 Muhammad, Azam Sheikh
4 Nie, Zankan
4 Panda, Bhawani Sankar
4 Pelc, Andrzej
...and 1,337 more Authors
all top 5

Cited in 161 Serials

99 Discrete Applied Mathematics
99 Theoretical Computer Science
87 Journal of Combinatorial Optimization
58 Discrete Mathematics
43 Journal of Global Optimization
36 Optimization Letters
34 Algorithmica
31 Information Processing Letters
24 Discrete Mathematics, Algorithms and Applications
15 Journal of Statistical Planning and Inference
14 Acta Mathematicae Applicatae Sinica. English Series
13 Journal of Combinatorial Theory. Series A
12 Networks
12 Annals of Operations Research
11 Journal of Computer and System Sciences
11 Operations Research Letters
11 European Journal of Operational Research
10 Journal of Optimization Theory and Applications
10 Mathematical Programming. Series A. Series B
9 Applied Mathematics and Computation
8 Information Sciences
8 Graphs and Combinatorics
8 Discrete & Computational Geometry
8 Discrete Optimization
7 Computers & Mathematics with Applications
7 Problems of Information Transmission
7 European Journal of Combinatorics
7 Computational Geometry
7 Applied Mathematics. Series B (English Edition)
7 Journal of Mathematical Sciences (New York)
7 Probability in the Engineering and Informational Sciences
6 Journal of Discrete Algorithms
5 Cybernetics and Systems Analysis
5 Discussiones Mathematicae. Graph Theory
5 Annals of Combinatorics
4 SIAM Journal on Discrete Mathematics
4 International Journal of Foundations of Computer Science
4 Automation and Remote Control
4 International Journal of Computer Mathematics
4 Linear Algebra and its Applications
4 Computational Complexity
4 Computational Optimization and Applications
4 The Electronic Journal of Combinatorics
4 INFORMS Journal on Computing
4 Acta Mathematica Sinica. English Series
3 Mathematical Systems Theory
3 SIAM Journal on Computing
3 Optimization
3 Computers & Operations Research
3 Designs, Codes and Cryptography
3 Journal of Heuristics
3 Theory of Computing Systems
3 Methodology and Computing in Applied Probability
3 Journal of the Operations Research Society of China
3 Prikladnaya Diskretnaya Matematika
2 Bulletin of the Australian Mathematical Society
2 Journal of Statistical Physics
2 Physica A
2 Journal of Algebra
2 Journal of Soviet Mathematics
2 Proceedings of the American Mathematical Society
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 SIAM Journal on Algebraic and Discrete Methods
2 Journal of Complexity
2 Mathematical and Computer Modelling
2 Journal of Parallel and Distributed Computing
2 Mathematical Logic Quarterly (MLQ)
2 Journal of Combinatorial Designs
2 The Journal of Artificial Intelligence Research (JAIR)
2 International Transactions in Operational Research
2 Abstract and Applied Analysis
2 Journal of Systems Science and Complexity
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Mathematics in Computer Science
2 Electronic Journal of Statistics
2 Mathematical Programming Computation
1 Acta Informatica
1 Archive for History of Exact Sciences
1 Biological Cybernetics
1 International Journal of Systems Science
1 International Journal of Theoretical Physics
1 Moscow University Mathematics Bulletin
1 Ukrainian Mathematical Journal
1 Mathematics of Computation
1 Mathematics Magazine
1 Annales de l’Institut Fourier
1 Automatica
1 Czechoslovak Mathematical Journal
1 Geometriae Dedicata
1 Journal of the American Statistical Association
1 Journal of Combinatorial Theory. Series B
1 Mathematics of Operations Research
1 Mathematical Programming
1 Naval Research Logistics
1 Proceedings of the Japan Academy. Series A
1 Semigroup Forum
1 Optimal Control Applications & Methods
1 Systems & Control Letters
1 Insurance Mathematics & Economics
...and 61 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.