×
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 · IdRef
Documents Indexed: 244 Publications since 1981, including 14 Books
64 Contributions as Editor
Reviewing Activity: 126 Reviews
Co-Authors: 208 Co-Authors with 285 Joint Publications
7,332 Co-Co-Authors
all top 5

Co-Authors

23 single-authored
50 Hwang, Frank Kwangming
35 Wu, Weili
33 Pardalos, Panos M.
31 Zhang, Zhao
20 Hu, Xiaodong
16 Hsu, D. Frank
12 Jia, Xiaohua
10 Ko, Ker-I
10 Ngo, Hung Quang
10 Wan, Pengjun
9 Li, Deying
8 Gao, Biao
8 Ran, Yingli
7 Xue, Guoliang
7 Zhang, Xiangsun
6 Cheng, Yongxi
6 Graham, Ronald Lewis
6 Huang, Xiaohui
6 Kim, Dongsoo S.
6 Lin, Guohui
6 Lu, Zaixin
6 Wu, Lidong
5 Cao, Feng
5 Cheng, Xiuzhen
5 Fang, Qizhi
5 Gong, Suning
5 Lee, Wonjun
5 Nong, Qingqin
5 Tang, Shaojie
5 Wang, Lusheng
5 Xu, Dachuan
4 Cardei, Mihaela
4 Du, Donglei
4 Wang, Jie
3 Borchers, Al
3 Deng, Xiao-Tie
3 Du, Xiufeng
3 Duan, Zhenhua
3 Gao, Suogang
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 Thai, My T.
3 Tong, Guangmo
3 Wu, Chenchen
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, Xiaofeng
2 Gui, Xiangyun
2 Hou, Bo
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 Tian, Cong
2 Ting, G. Y.
2 Wang, Wei-Fan
2 Willson, James K.
2 Wu, Fang
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 Bao, Shuyu
1 Cao, Yongchang
1 Chang, Xian M.
1 Chao, S. C.
...and 109 more Co-Authors
all top 5

Serials

22 Theoretical Computer Science
22 Journal of Global Optimization
21 Lecture Notes in Computer Science
11 Discrete Applied Mathematics
11 Discrete Mathematics
10 Optimization Letters
9 Algorithmica
8 Networks
7 Acta Mathematicae Applicatae Sinica. English Series
7 Journal of Combinatorial Optimization
5 SIAM Journal on Computing
5 Acta Mathematicae Applicatae Sinica
5 Discrete & Computational Geometry
5 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
5 Springer Optimization and Its Applications
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
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)
2 Wiley-Interscience Series in Discrete Mathematics and Optimization
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 Mathematics in Practice and Theory
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

189 Publications have been cited 1,541 times in 1,068 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.
74
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
60
2003
Combinatorial group testing and its applications. 2nd ed. Zbl 0952.90001
Du, Ding-Zhu; Hwang, Frank K.
53
2000
Paired-domination of trees. Zbl 1013.05055
Qiao, Hong; Kang, Liying; Cardei, Mihaela; Du, Ding-Zhu
42
2003
Generalized de Bruijn digraphs. Zbl 0654.05036
Du, D. Z.; Hwang, F. K.
41
1988
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
37
2000
New constructions of non-adaptive and error-tolerance pooling designs. Zbl 0989.05020
Ngo, Hung Q.; Du, Ding-Zhu
32
2002
Design and analysis of approximation algorithms. Zbl 1237.68009
Du, Ding-Zhu; Ko, Ker-I; Hu, Xiaodong
24
2012
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
The k-Steiner ratio in graphs. Zbl 0870.68109
Borchers, Al; Du, Ding-Zhu
20
1997
Competitive group testing. Zbl 0784.90046
Du, D. Z.; Hwang, F. K.
19
1993
Connected dominating set. Theory and applications. Zbl 1278.05003
Du, Ding-Zhu; Wan, Peng-Jun
19
2013
Competitive group testing. Zbl 0749.90035
Du, D. Z.; Hwang, F. K.
18
1992
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
Steiner tree problems in computer communication networks. Zbl 1156.90014
Du, Dingzhu; Hu, Xiaodong
18
2008
Wireless networking, dominating and packing. Zbl 1201.90046
Wu, Weili; Gao, Xiaofeng; Pardalos, Panos M.; Du, Ding-Zhu
17
2010
Steiner minimal trees on zig-zag lines. Zbl 0523.51018
Du, Ding-Zhu; Hwang, F. K.; Weng, J. F.
16
1983
Steiner minimal trees for regular polygons. Zbl 0607.05022
Du, D. Z.; Hwang, F. K.; Weng, J. F.
16
1987
On one-way functions and polynomial-time isomorphisms. Zbl 0635.68038
Ko, Ker-I; Long, Timothy J.; Du, Ding-Zhu
16
1986
Steiner trees in industry. Zbl 1179.90277
Cheng, Xiuzhen; Li, Yingshu; Du, Ding-Zhu; Ngo, Hung Q.
16
2005
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
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
16
2008
Mathematical theory of optimization. Zbl 1039.90073
Du, Ding-Zhu; Pardalos, Panos M.; Wu, Weili
16
2001
On the diameter vulnerability of Kautz digraphs. Zbl 0853.05043
Du, D. Z.; Hsu, D. F.; Lyuu, Y. D.
15
1996
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
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
15
2000
Optimal consecutive-2-out-of-n systems. Zbl 0598.90044
Du, D. Z.; Hwang, F. K.
14
1986
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
Set function optimization. Zbl 1438.90002
Wu, Wei-Li; Zhang, Zhao; Du, Ding-Zhu
13
2019
Greedy approximations for minimum submodular cover with submodular cost. Zbl 1188.90223
Wan, Peng-Jun; Du, Ding-Zhu; Pardalos, Panos; Wu, Weili
13
2010
New dominating sets in social networks. Zbl 1226.90126
Zhu, Xu; Yu, Jieun; Lee, Wonjun; Kim, Donghyun; Shan, Shan; Du, Ding-Zhu
13
2010
Matroids and subset interconnection design. Zbl 0669.05021
Du, Dingzhu; Miller, Zevi
12
1988
Approximations for a bottleneck Steiner tree problem. Zbl 1004.68126
Wang, L.; Du, D.-Z.
12
2002
The Steiner ratio conjecture is true for five points. Zbl 0576.05015
Du, D. Z.; Hwang, F. K.; Yao, E. Y.
11
1985
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 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
Steiner minimal tree for points on a circle. Zbl 0596.05022
Du, D. Z.; Hwang, F. K.; Chao, S. C.
11
1985
Fault tolerance properties of pyramid networks. Zbl 1392.68104
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Teng, Shang-hua
11
1999
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
A gradient projection algorithm for nonlinear constraints. Zbl 0565.90066
Du, Dingzhu
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
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
A combinatorial problem related to distributed loop networks. Zbl 0696.90075
Du, D.-Z.; Hsu, D. F.; Li, Qiao; Xu, Junming
8
1990
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
On Steiner ratio conjectures. Zbl 0747.05030
Du, Ding-Zhu
8
1991
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged edition. Zbl 1496.90001
8
2013
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
8
2018
A convergence theorem of Rosen’s gradient projection method. Zbl 0626.90077
Du, Dingzhu; Zhang, Xiangsun
7
1986
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
A test problem generator for the Steiner problem in graphs. Zbl 0885.90110
Khoury, B. N.; Pardalos, P. M.; Du, D.-Z.
7
1993
On complexity of subset interconnection designs. Zbl 0835.90112
Du, Ding-Zhu; Kelley, Dean F.
7
1995
Network optimization problems: algorithms, applications and complexity. Zbl 0941.68504
7
1993
De Bruijn digraphs, Kautz digraphs, and their generalizations. Zbl 0845.05049
Du, Ding-Zhu; Cao, Feng; Hsu, D. Frank
7
1996
Advances in Steiner trees. Zbl 0932.00010
7
2000
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
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
7
2016
An optimization problem on graphs. Zbl 0607.05047
Du, Ding-Zhu
6
1986
Steiner minimal trees for bar waves. Zbl 0626.05012
Du, Dingzhu; Hwang, F. K.
6
1987
The Steiner ratio conjecture of Gilbert and Pollak is true. Zbl 0707.05018
Du, D.-Z.; Hwang, F. K.
6
1990
Some completeness results on decision trees and group testing. Zbl 0654.68036
Du, Ding-Zhu; Ko, Ker-I
6
1987
On connectivity of consecutive-\(d\) digraphs. Zbl 1011.05035
Du, Ding-Zhu; Hsu, D. F.; Ngo, Hung Q.; Peck, G. W.
6
2002
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
6
2017
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
Hypergeometric and generalized hypergeometric group testing. Zbl 0491.62088
Hwang, F. K.; Song, Tien Tai; Du, Ding Zhu
6
1981
On minimum submodular cover with submodular cost. Zbl 1219.90138
Du, Hongjie; Wu, Weili; Lee, Wonjun; Liu, Qinghai; Zhang, Zhao; Du, Ding-Zhu
6
2011
On Hamiltonian consecutive-d digraphs. Zbl 0729.05022
Du, D. Z.; Hsu, D. F.
5
1989
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks. Zbl 1475.90085
Ran, Yingli; Huang, Xiaohui; Zhang, Zhao; Du, Ding-Zhu
5
2021
A modification of Rosen-Polak’s algorithm. Zbl 0525.90081
Du, Dingzhu
5
1983
A superlinearly convergent method to linearly constrained optimization problems under degeneracy. Zbl 0564.90065
Gui, Xiangyun; Du, Dingzhu
5
1984
Minimizing a combinatorial function. Zbl 0504.05006
Du, Ding-Zhu; Hwang, F. K.
5
1982
Satisfiability problem: theory and applications. DIMACS workshop, Piscataway, NJ, USA, March 11-13, 1996. Zbl 0881.00041
5
1997
Minimax and its applications. Zbl 0833.90102
Du, Ding-Zhu
5
1995
The \(k\)-Steiner ratio in graphs. Zbl 0978.68558
Borchers, Al; Du, Ding-Zhu
5
1995
Maximize a monotone function with a generic submodularity ratio. Zbl 1477.68537
Gong, Suning; Nong, Qingqin; Sun, Tao; Fang, Qizhi; Du, Dingzhu; Shao, Xiaoyu
5
2021
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
Theory of computational complexity. 2nd revised ed. Zbl 1433.68001
Du, Ding-Zhu; Ko, Ker-I
5
2014
Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs. Zbl 1395.05068
Du, Ding Zhu; Lyuu, Yuh-Dauh; Hsu, D. Frank
5
1993
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
Optimal consecutive-2 systems of lines and cycles. Zbl 0644.90042
Du, D. Z.; Hwang, F. K.
4
1985
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
On Steiner minimal trees with \(L_ p\) distance. Zbl 0752.05024
Liu, Zi-Cheng; Du, Ding-Zhu
4
1992
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
4
2017
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
Super line-connectivity of consecutive-\(d\) digraphs. Zbl 0895.05035
Cao, Feng; Du, Ding-Zhu; Hsu, D. Frank; Hwang, Lihui; Wu, Weili
4
1998
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
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
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks. Zbl 1475.90085
Ran, Yingli; Huang, Xiaohui; Zhang, Zhao; Du, Ding-Zhu
5
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
5
2021
Rumor correction maximization problem in social networks. Zbl 1500.91105
Zhang, Yapu; Yang, Wenguo; Du, Ding-Zhu
3
2021
Breaking the \(r_{\max}\) barrier: enhanced approximation algorithms for partial set multicover problem. Zbl 07362346
Ran, Yingli; Zhang, Zhao; Tang, Shaojie; Du, Ding-Zhu
2
2021
Approximation algorithms for capacitated partial inverse maximum spanning tree problem. Zbl 1442.90196
Li, Xianyue; Zhang, Zhao; Yang, Ruowang; Zhang, Heping; Du, Ding-Zhu
4
2020
Optimal coverage in wireless sensor networks. Zbl 1486.90002
Wu, Weili; Zhang, Zhao; Lee, Wonjun; Du, Ding-Zhu
4
2020
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
3
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
3
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
2
2020
Data mule scheduling on a path with handling time and time span constraints. Zbl 1459.90090
Chen, Zhihao; Zhang, Zhao; Ran, Yingli; Shi, Yishuo; Du, Ding-Zhu
2
2020
Influence maximization problem: properties and algorithms. Zbl 1467.90057
Yang, Wenguo; Zhang, Yapu; 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
General rumor blocking: an efficient random algorithm with martingale approach. Zbl 1436.91095
Fang, Qizhi; Chen, Xin; Nong, Qingqin; Zhang, Zongchao; Cao, Yongchang; Feng, Yan; Sun, Tao; Gong, Suning; Du, Dingzhu
1
2020
Set function optimization. Zbl 1438.90002
Wu, Wei-Li; Zhang, Zhao; Du, Ding-Zhu
13
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
4
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
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
8
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
4
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
2
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
6
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
4
2017
On positive-influence target-domination. Zbl 1366.05079
Tong, Guangmo; Wu, Weili; Pardalos, Panos M.; Du, Ding-Zhu
2
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
7
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
Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs. Zbl 1355.90103
Zhang, Zhao; Lee, Joong-Lyul; Wu, Weili; Du, Ding-Zhu
1
2016
A new strongly competitive group testing algorithm with small sequentiality. Zbl 1329.90041
Cheng, Yongxi; Du, Ding-Zhu; Zheng, Feifeng
1
2015
Theory of computational complexity. 2nd revised ed. Zbl 1433.68001
Du, Ding-Zhu; Ko, Ker-I
5
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
Minimum vertex cover in ball graphs through local search. Zbl 1301.90093
Zhang, Zhao; Wu, Weili; Fan, Lidan; Du, Ding-Zhu
4
2014
A zig-zag approach for competitive group testing. Zbl 1304.90073
Cheng, Yongxi; Du, Ding-Zhu; Xu, Yinfeng
3
2014
Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Zbl 1318.68042
2
2014
New approximations for maximum lifetime coverage. Zbl 1291.90044
Willson, James; Wu, Weili; Wu, Lidong; Ding, Ling; Du, Ding-Zhu
2
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
Connected dominating set. Theory and applications. Zbl 1278.05003
Du, Ding-Zhu; Wan, Peng-Jun
19
2013
Handbook of combinatorial optimization. In 5 volumes. 2nd revised and enlarged edition. Zbl 1496.90001
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
24
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
6
2011
Wireless networking, dominating and packing. Zbl 1201.90046
Wu, Weili; Gao, Xiaofeng; Pardalos, Panos M.; Du, Ding-Zhu
17
2010
Greedy approximations for minimum submodular cover with submodular cost. Zbl 1188.90223
Wan, Peng-Jun; Du, Ding-Zhu; Pardalos, Panos; Wu, Weili
13
2010
New dominating sets in social networks. Zbl 1226.90126
Zhu, Xu; Yu, Jieun; Lee, Wonjun; Kim, Donghyun; Shan, Shan; Du, Ding-Zhu
13
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
18
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
16
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.
74
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.
16
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
60
2003
Paired-domination of trees. Zbl 1013.05055
Qiao, Hong; Kang, Liying; Cardei, Mihaela; Du, Ding-Zhu
42
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
16
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
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
Monotone routing in multirate rearrangeable Clos networks. Zbl 0996.68020
Hu, Xiao-Dong; Jia, Xiao-Hua; Du, Ding-Zhu; Hwang, Frank K.
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
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
Grade of service Steiner minimum trees in the Euclidean plane. Zbl 1041.90007
Xue, G.; Lin, G.-H.; Du, D.-Z.
2
2001
Multirate multicast switching networks. Zbl 0972.68007
Kim, D. S.; Du, D.-Z.
2
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
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
Combinatorial group testing and its applications. 2nd ed. Zbl 0952.90001
Du, Ding-Zhu; Hwang, Frank K.
53
2000
A survey on combinatorial group testing algorithms with applications to DNA library screening. Zbl 1133.92302
Ngo, Hung Q.; Du, Ding-Zhu
37
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
15
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
On rearrangeability of multirate Clos networks. Zbl 0972.94050
Lin, Guo-Hui; Du, Ding-Zhu; Hu, Xiao-Dong; Xue, Guoliang
3
1999
Handbook of combinatorial optimization. Suppl. Vol. A. Zbl 1042.90002
3
1999
Line digraph iterations and diameter vulnerability. Zbl 0936.05048
Cao, Feng; Du, Ding-Zhu; Han, Shitou; Kim, Dongsoo; Yu, Ting
2
1999
Interconnecting highways. Zbl 0923.05014
Du, Ding-Zhu; Hwang, Frank K.; Xue, Guoliang
1
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
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
20
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
...and 89 more Documents
all top 5

Cited by 1,577 Authors

70 Du, Ding-Zhu
56 Wu, Weili
47 Hwang, Frank Kwangming
38 Zhang, Zhao
18 Du, Hongwei
18 Pardalos, Panos M.
15 Shan, Erfang
15 Thomas, Doreen Anne
12 Cheng, Yongxi
12 Fu, Hunglin
12 Gao, Suogang
12 Henning, Michael Anthony
12 Kang, Liying
12 Li, Xianyue
11 Bshouty, Nader H.
11 Damaschke, Peter
10 Guo, Jun
10 Lebedev, Vladimir Sergeevich
10 Macula, Anthony J. jun.
10 Wang, Kaishun
10 Wu, Lidong
9 Brazil, Marcus N.
9 Gao, Xiaofeng
9 Huang, Xiaohui
9 Vaccaro, Ugo
9 Wang, Huijuan
9 Wang, Wei
8 Cheng, Tai-Chiu Edwin
8 Lee, Wonjun
8 Li, Deying
8 Lu, Changhong
8 Ngo, Hung Quang
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 Liu, Bin
7 Tuzhilin, Alexey Avgustinovich
7 Wan, Pengjun
7 Weng, Jia Feng
7 Wu, Jian-Liang
7 Xu, Yinfeng
6 Chen, Lei
6 De Bonis, Annalisa
6 Gerbner, Dániel
6 Jimbo, Masakazu
6 Li, Weidong
6 Lin, Guohui
6 Ras, Charl J.
6 Xue, Guoliang
6 Zeng, Zhenbing
6 Žerovnik, Janez
6 Zou, Feng
5 Butenko, Sergiy I.
5 Chang, Huilan
5 Cicalese, Ferdinando
5 Deppe, Christian
5 Ding, Wei
5 Gao, Biao
5 Gao, Suixiang
5 Gargano, Luisa
5 Graham, Ronald Lewis
5 Huang, Tayuan
5 Li, Jianping
5 Li, Yingshu
5 Li, Zengti
5 Liu, Wenan
5 Rubinstein, J. Hyam
5 Smith, James MacGregor
5 Wang, Yuexuan
5 Weng, Chih-Wen
5 Xu, Dachuan
5 Yang, Wenguo
5 Yang, Zishen
5 Zhang, Gengsheng
5 Zhigljavsky, Anatoly A.
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 Carmi, Paz
4 Chang, Gerard Jennhwa
4 De Marco, Gianluca
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
...and 1,477 more Authors
all top 5

Cited in 169 Serials

105 Theoretical Computer Science
103 Discrete Applied Mathematics
100 Journal of Combinatorial Optimization
58 Discrete Mathematics
45 Journal of Global Optimization
38 Optimization Letters
36 Algorithmica
32 Information Processing Letters
26 Discrete Mathematics, Algorithms and Applications
16 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
11 Mathematical Programming. Series A. Series B
10 Journal of Optimization Theory and Applications
9 Applied Mathematics and Computation
8 Information Sciences
8 Graphs and Combinatorics
8 Discrete & Computational Geometry
8 INFORMS Journal on Computing
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 Acta Mathematica Sinica. English Series
3 Physica A
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 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 ACM Journal of Experimental Algorithmics
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 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 Computational and Applied Mathematics
2 Mathematical Logic Quarterly (MLQ)
2 Journal of Combinatorial Designs
2 The Journal of Artificial Intelligence Research (JAIR)
2 Complexity
2 International Transactions in Operational Research
2 Abstract and Applied Analysis
2 Journal of Systems Science and Complexity
2 Journal of Applied Mathematics and Computing
2 Journal of Industrial and Management Optimization
2 Mathematics in Computer Science
2 Electronic Journal of Statistics
2 Mathematical Programming Computation
1 Acta Informatica
1 The American Statistician
1 Archive for History of Exact Sciences
1 Artificial Intelligence
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
...and 69 more Serials
all top 5

Cited in 37 Fields

466 Combinatorics (05-XX)
410 Computer science (68-XX)
380 Operations research, mathematical programming (90-XX)
78 Information and communication theory, circuits (94-XX)
45 Statistics (62-XX)
30 Numerical analysis (65-XX)
29 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
29 Biology and other natural sciences (92-XX)
22 Mathematical logic and foundations (03-XX)
21 Geometry (51-XX)
20 Calculus of variations and optimal control; optimization (49-XX)
17 Convex and discrete geometry (52-XX)
12 Linear and multilinear algebra; matrix theory (15-XX)
10 Number theory (11-XX)
8 Group theory and generalizations (20-XX)
8 Probability theory and stochastic processes (60-XX)
6 Systems theory; control (93-XX)
5 General topology (54-XX)
4 Order, lattices, ordered algebraic structures (06-XX)
4 Statistical mechanics, structure of matter (82-XX)
3 Differential geometry (53-XX)
3 Manifolds and cell complexes (57-XX)
3 Quantum theory (81-XX)
2 History and biography (01-XX)
2 Real functions (26-XX)
2 Partial differential equations (35-XX)
2 Dynamical systems and ergodic theory (37-XX)
2 Approximations and expansions (41-XX)
2 Functional analysis (46-XX)
2 Mechanics of particles and systems (70-XX)
1 Field theory and polynomials (12-XX)
1 Algebraic geometry (14-XX)
1 Special functions (33-XX)
1 Integral equations (45-XX)
1 Operator theory (47-XX)
1 Algebraic topology (55-XX)
1 Optics, electromagnetic theory (78-XX)

Citations by Year

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