☰

Ding-Zhu Du - Publications

Affiliations: 
University of Minnesota, Twin Cities, Minneapolis, MN 
Area:
Computer Science, Mathematics
Tree Info Similar researchers PubMed Report error

117 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Yan R, Li D, Wu W, Du D, Wang Y. Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis Ieee Transactions On Network Science and Engineering. 7: 1067-1078. DOI: 10.1109/Tnse.2019.2903272  0.418
2020 Tong G, Wu W, Guo L, Li D, Liu C, Liu B, Du D. An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks Ieee Transactions On Network Science and Engineering. 7: 845-854. DOI: 10.1109/Tnse.2017.2783190  0.396
2020 Fan Y, Liu W, Guo D, Wu W, Du D. Shuffle Scheduling for MapReduce Jobs Based on Periodic Network Status Ieee Acm Transactions On Networking. 28: 1832-1844. DOI: 10.1109/Tnet.2020.2993945  0.432
2020 Gong S, Nong Q, Sun T, Fang Q, Du D, Shao X. Maximize a monotone function with a generic submodularity ratio Theoretical Computer Science. DOI: 10.1016/J.Tcs.2020.05.018  0.331
2020 Fang Q, Chen X, Nong Q, Zhang Z, Cao Y, Feng Y, Sun T, Gong S, Du D. General Rumor Blocking: An efficient random algorithm with martingale approach Theoretical Computer Science. 803: 82-93. DOI: 10.1016/J.Tcs.2019.05.044  0.39
2020 Fan Y, Wang C, Zhang B, Gu S, Wu W, Du D. Data placement in distributed data centers for improved SLA and network cost Journal of Parallel and Distributed Computing. 146: 189-200. DOI: 10.1016/J.Jpdc.2020.07.006  0.358
2020 Zhang Y, Hou L, Hou B, Wu W, Du D, Gao S. On the metric dimension of the folded n-cube Optimization Letters. 14: 249-257. DOI: 10.1007/S11590-019-01476-Z  0.339
2020 Chen Z, Zhang Z, Ran Y, Shi Y, Du D. Data mule scheduling on a path with handling time and time span constraints Optimization Letters. 14: 1701-1710. DOI: 10.1007/S11590-019-01463-4  0.359
2020 Li X, Zhang Z, Yang R, Zhang H, Du D. Approximation algorithms for capacitated partial inverse maximum spanning tree problem Journal of Global Optimization. 77: 319-340. DOI: 10.1007/S10898-019-00852-4  0.375
2019 Guo L, Li D, Wang Y, Zhang Z, Tong G, Wu W, Du D. Maximisation of the number of β-view covered targets in visual sensor networks International Journal of Sensor Networks. 29: 226. DOI: 10.1504/Ijsnet.2019.098557  0.378
2019 Chen T, Liu W, Fang Q, Guo J, Du D. Minimizing Misinformation Profit in Social Networks Ieee Transactions On Computational Social Systems. 6: 1206-1218. DOI: 10.1109/Tcss.2019.2944120  0.441
2019 Yang W, Yuan J, Wu W, Ma J, Du D. Maximizing Activity Profit in Social Networks Ieee Transactions On Computational Social Systems. 6: 117-126. DOI: 10.1109/Tcss.2019.2891582  0.421
2019 Cheng Y, Yang Y, Du D. A class of asymptotically optimal group testing strategies to identify good items Discrete Applied Mathematics. 260: 109-116. DOI: 10.1016/J.Dam.2019.01.040  0.313
2019 Ran Y, Zhang Z, Huang X, Li X, Du D. Approximation algorithms for minimum weight connected 3-path vertex cover Applied Mathematics and Computation. 347: 723-733. DOI: 10.1016/J.Amc.2018.11.045  0.438
2019 Zhang Z, Lu Z, Li X, Huang X, Du D. Online hole healing for sensor coverage Journal of Global Optimization. 75: 1111-1131. DOI: 10.1007/S10898-019-00827-5  0.41
2019 Shi Y, Ran Y, Zhang Z, Willson J, Tong G, Du D. Approximation algorithm for the partial set multi-cover problem Journal of Global Optimization. 75: 1133-1146. DOI: 10.1007/S10898-019-00804-Y  0.303
2018 Zhang Z, Zhou J, Tang S, Huang X, Du D. Computing Minimum k-Connected m-Fold Dominating Set in General Graphs Informs Journal On Computing. 30: 217-224. DOI: 10.1287/Ijoc.2017.0776  0.403
2018 Zhou J, Zhang Z, Tang S, Huang X, Du D. Breaking the O(ln n) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set Informs Journal On Computing. 30: 225-235. DOI: 10.1287/Ijoc.2017.0775  0.453
2018 Zhang Z, Wu W, Yuan J, Du D. Breach-Free Sleep-Wakeup Scheduling for Barrier Coverage With Heterogeneous Wireless Sensors Ieee/Acm Transactions On Networking. 26: 2404-2413. DOI: 10.1109/Tnet.2018.2867156  0.468
2018 Wei W, Liu S, Li W, Du D. Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes Ieee Transactions On Computational Social Systems. 5: 736-747. DOI: 10.1109/Tcss.2018.2855047  0.358
2018 Tong G, Wu W, Du D. Distributed Rumor Blocking With Multiple Positive Cascades Ieee Transactions On Computational Social Systems. 5: 468-480. DOI: 10.1109/Tcss.2018.2818661  0.336
2018 Wu C, Wang Y, Lu Z, Pardalos PM, Xu D, Zhang Z, Du D. Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming Mathematical Programming. 169: 255-275. DOI: 10.1007/S10107-018-1242-Z  0.375
2017 Zhou J, Zhang Z, Tang S, Huang X, Mo Y, Du D. Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network Ieee/Acm Transactions On Networking. 25: 3487-3499. DOI: 10.1109/Tnet.2017.2740328  0.431
2017 Gao X, Zhu X, Li J, Wu F, Chen G, Du D, Tang S. A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks Ieee/Acm Transactions On Networking. 25: 2223-2234. DOI: 10.1109/TNET.2017.2690359  0.309
2017 Shi Y, Zhang Z, Mo Y, Du D. Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs Ieee/Acm Transactions On Networking. 25: 925-933. DOI: 10.1109/Tnet.2016.2607723  0.365
2017 Li X, Zhang Z, Du D. Partial inverse maximum spanning tree in which weight can only be decreased under $$l_p$$ l p -norm Journal of Global Optimization. 70: 677-685. DOI: 10.1007/S10898-017-0554-5  0.381
2016 Tong G, Wu W, Tang S, Du DZ. Adaptive Influence Maximization in Dynamic Social Networks Ieee/Acm Transactions On Networking. DOI: 10.1109/Tnet.2016.2563397  0.39
2016 Zhang Z, Willson J, Lu Z, Wu W, Zhu X, Du DZ. Approximating Maximum Lifetime k-Coverage Through Minimizing Weighted k-Cover in Homogeneous Wireless Sensor Networks Ieee/Acm Transactions On Networking. DOI: 10.1109/Tnet.2016.2531688  0.422
2016 Tong GA, Li S, Wu W, Du D. Effector Detection in Social Networks Ieee Transactions On Computational Social Systems. 3: 151-163. DOI: 10.1109/Tcss.2016.2627811  0.346
2016 Zhang Z, Zhou J, Mo Y, Du DZ. Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks Proceedings - Ieee Infocom. 2016. DOI: 10.1109/INFOCOM.2016.7524456  0.333
2016 Zhang Z, Li S, Lai HJ, du DZ. Algorithms for the partial inverse matroid problem in which weights can only be increased Journal of Global Optimization. 1-11. DOI: 10.1007/S10898-016-0412-X  0.349
2015 Wang W, Huang D, Wang Y, du DZ. A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs Journal of Global Optimization. DOI: 10.1007/S10898-015-0360-X  0.359
2015 Zhang Z, Xu W, Wu W, du DZ. A novel approach for detecting multiple rumor sources in networks with partial observations Journal of Combinatorial Optimization. DOI: 10.1007/S10878-015-9939-X  0.486
2014 Willson J, Wu W, Wu L, Ding L, Du D. New approximations for Maximum Lifetime Coverage Optimization. 63: 839-847. DOI: 10.1080/02331934.2014.883507  0.322
2013 Kim D, Wang W, Wu W, Li D, Ma C, Sohaee N, Lee W, Wang Y, Du DZ. On bounding node-to-sink latency in wireless sensor networks with multiple sinks International Journal of Sensor Networks. 13: 13-29. DOI: 10.1504/Ijsnet.2013.052729  0.54
2013 Zhang Z, Wu W, Fan L, Du D. Minimum vertex cover in ball graphs through local search Journal of Global Optimization. 59: 663-671. DOI: 10.1007/S10898-013-0116-4  0.34
2012 Xiao Y, Peng M, Gibson J, Xie GG, Du D, Vasilakos AV. Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks Ieee Transactions On Mobile Computing. 11: 1538-1554. DOI: 10.1109/Tmc.2011.190  0.459
2012 Yu J, Roh H, Lee W, Pack S, Du D. Topology Control in Cooperative Wireless Ad-Hoc Networks Ieee Journal On Selected Areas in Communications. 30: 1771-1779. DOI: 10.1109/Jsac.2012.121022  0.443
2012 Lu Z, Wu L, Pardalos PM, Maslov E, Lee W, Du D. Routing-efficient CDS construction in Disk-Containment Graphs Optimization Letters. 8: 425-434. DOI: 10.1007/S11590-012-0590-5  0.386
2011 Ding L, Wu W, Willson J, Du H, Lee W, Du D. Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks Ieee Transactions On Parallel and Distributed Systems. 22: 1601-1609. DOI: 10.1109/Tpds.2011.30  0.366
2011 Kim D, Wang W, Sohaee N, Ma C, Wu W, Lee W, Du DZ. Minimum data-latency-bound κ-sink placement problem in wireless sensor networks Ieee/Acm Transactions On Networking. 19: 1344-1353. DOI: 10.1109/Tnet.2011.2109394  0.497
2011 Zhang W, Wu W, Lee W, Du D. Complexity and approximation of the connected set-cover problem Journal of Global Optimization. 53: 563-572. DOI: 10.1007/S10898-011-9726-X  0.302
2011 Zhang Z, Du D. Radar placement along banks of river Journal of Global Optimization. 52: 729-741. DOI: 10.1007/S10898-011-9704-3  0.373
2011 Kim K, Roh H, Lee W, Lee S, Du D. PND: a p-persistent neighbor discovery protocol in wireless networks Wireless Communications and Mobile Computing. 13: 650-662. DOI: 10.1002/Wcm.1128  0.31
2010 Liu B, Bestavros A, Wang J, Du DZ. Wireless network algorithms, systems, and applications Eurasip Journal On Wireless Communications and Networking. 2010. DOI: 10.1155/2010/589389  0.406
2010 Kim D, Zhang Z, Li X, Wang W, Wu W, Du D. A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs Ieee Transactions On Mobile Computing. 9: 1108-1118. DOI: 10.1109/Tmc.2010.55  0.479
2010 Choi J, Lee I, Du D, Lee W. FTTP: A Fast Tree Traversal Protocol for Efficient Tag Identification in RFID Networks Ieee Communications Letters. 14: 713-715. DOI: 10.1109/Lcomm.2010.08.100539  0.338
2010 Ding L, Gao X, Wu W, Lee W, Zhu X, Du D. An exact algorithm for minimum CDS with shortest path constraint in wireless networks Optimization Letters. 5: 297-306. DOI: 10.1007/S11590-010-0208-8  0.34
2010 Du H, Wu W, Lee W, Liu Q, Zhang Z, Du D. On minimum submodular cover with submodular cost Journal of Global Optimization. 50: 229-234. DOI: 10.1007/S10898-010-9563-3  0.423
2009 Wang F, Thai MT, Du DZ. On the construction of 2-connected virtual backbone in wireless networks Ieee Transactions On Wireless Communications. 8: 1230-1237. DOI: 10.1109/Twc.2009.051053  0.67
2009 Kim D, Wu Y, Li Y, Zou F, Du D. Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks Ieee Transactions On Parallel and Distributed Systems. 20: 147-157. DOI: 10.1109/Tpds.2008.74  0.61
2009 Wu W, Gao X, Pardalos PM, Du D. Wireless networking, dominating and packing Optimization Letters. 4: 347-358. DOI: 10.1007/S11590-009-0151-8  0.346
2009 Zhu X, Yu J, Lee W, Kim D, Shan S, Du D. New dominating sets in social networks Journal of Global Optimization. 48: 633-642. DOI: 10.1007/S10898-009-9511-2  0.386
2008 Thai MT, Tiwari R, Du DZ. On construction of virtual backbone in wireless ad hoc networks with unidirectional links Ieee Transactions On Mobile Computing. 7: 1098-1109. DOI: 10.1109/Tmc.2008.22  0.697
2008 Wang F, Thai MT, Li Y, Cheng X, Du DZ. Fault-tolerant topology control for all-to-one and one-to-all communication in wireless networks Ieee Transactions On Mobile Computing. 7: 322-331. DOI: 10.1109/Tmc.2007.70743  0.753
2008 Wang C, Park MA, Willson J, Farago A, Du DZ. Fault-tolerant dual power management in wireless sensor networks Globecom - Ieee Global Telecommunications Conference. 436-441. DOI: 10.1109/GLOCOM.2008.ECP.91  0.372
2008 Zhang Z, Gao X, Wu W, Du D. A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks Journal of Global Optimization. 45: 451-458. DOI: 10.1007/S10898-008-9384-9  0.441
2007 Wang F, Xu K, Thai MT, Du DZ. Fault tolerant topology control for one-to-all communications in symmetric wireless networks International Journal of Sensor Networks. 2: 163-168. DOI: 10.1504/Ijsnet.2007.013196  0.647
2007 Xiao Y, Lin Y, Du D. Wireless Network Security Eurasip Journal On Wireless Communications and Networking. 2006. DOI: 10.1155/Wcn/2006/48374  0.393
2007 Thai MT, Wang F, Liu D, Zhu S, Du DZ. Connected dominating sets in wireless networks with different transmission ranges Ieee Transactions On Mobile Computing. 6: 721-730. DOI: 10.1109/Tmc.2007.1034  0.752
2007 Thai MT, Cai Z, Du DZ. Genetic networks: Processing data, regulatory network modelling and their analysis Optimization Methods and Software. 22: 169-185. DOI: 10.1080/10556780600881860  0.557
2007 Cheng X, Du D, Wang L, Xu B. Relay sensor placement in wireless sensor networks Wireless Networks. 14: 347-355. DOI: 10.1007/S11276-006-0724-8  0.62
2007 Chen HB, Du DZ, Hwang FK. An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution Journal of Combinatorial Optimization. 14: 121-129. DOI: 10.1007/S10878-007-9067-3  0.315
2006 Li Y, Thai MT, Wang F, Du DZ. On the construction of a strongly connected broadcast arborescence with bounded transmission delay Ieee Transactions On Mobile Computing. 5: 1460-1470. DOI: 10.1109/Tmc.2006.154  0.729
2006 Thai MT, Du DZ. Connected dominating sets in disk graphs with bidirectional links Ieee Communications Letters. 10: 138-140. DOI: 10.1109/Lcomm.2006.1603363  0.648
2006 Huang SCH, Cheng MX, Du DZ. GeoSENS: Geo-based sensor network secure communication protocol Computer Communications. 29: 456-461. DOI: 10.1016/J.Comcom.2004.12.030  0.689
2006 Cardei I, Cardei M, Wang L, Xu B, Du DZ. Optimal relay location for resource-limited energy-efficient wireless communication Journal of Global Optimization. 36: 391-399. DOI: 10.1007/S10898-006-9017-0  0.802
2006 Liu B, Bestavros A, Du D, Wang J. Wireless Algorithms, Systems, and Applications Lecture Notes in Computer Science. 5682. DOI: 10.1007/978-3-642-03417-6  0.317
2006 Du DZ, Thai MT, Li Y, Liu D, Zhu S. Strongly connected dominating sets in wireless sensor networks with unidirectional links Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3841: 13-24. DOI: 10.1007/11610113_2  0.739
2006 Xue G, Du D, Cao F. Recent advances in wirelessad hoc networks Wireless Communications and Mobile Computing. 6: 147-149. DOI: 10.1002/Wcm.375  0.383
2005 Thai MT, Li Y, Du DZ. A combination of wireless multicast advantage and Hitch-hiking Ieee Communications Letters. 9: 1037-1039. DOI: 10.1109/Lcomm.2005.1576580  0.728
2005 Cardei M, Du DZ. Improving wireless sensor network lifetime through power aware organization Wireless Networks. 11: 333-340. DOI: 10.1007/S11276-005-6615-6  0.706
2005 Li Y, Thai MT, Wang F, Yi CW, Wan PJ, Du DZ. On greedy construction of connected dominating sets in wireless networks Wireless Communications and Mobile Computing. 5: 927-932. DOI: 10.1002/Wcm.356  0.698
2005 Cheng MX, Du DHC, Du DZ. Location management in mobile ad hoc wireless networks using quorums and clusters Wireless Communications and Mobile Computing. 5: 793-803. DOI: 10.1002/Wcm.342  0.697
2004 Cheng MX, Cardei M, Sun J, Cheng X, Wang L, Xu Y, Du DZ. Topology control of ad hoc wireless networks for energy efficiency Ieee Transactions On Computers. 53: 1629-1635. DOI: 10.1109/Tc.2004.121  0.798
2003 Gao S, Jia X, Huang C, Du D. An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks Journal of Lightwave Technology. 21: 684-694. DOI: 10.1109/Jlt.2003.809584  0.454
2003 Jung Y, Park H, Du DZ, Drake BL. A decision criterion for the optimal number of clusters in hierarchical clustering Journal of Global Optimization. 25: 91-111. DOI: 10.1023/A:1021394316112  0.51
2003 Qiao H, Kang L, Cardei M, Du DZ. Paired-domination of trees Journal of Global Optimization. 25: 43-54. DOI: 10.1023/A:1021338214295  0.651
2003 Kang L, Qiao H, Shan E, Du D. Lower bounds on the minus domination and k-subdomination numbers Theoretical Computer Science. 296: 89-98. DOI: 10.1016/S0304-3975(02)00434-6  0.302
2003 Cheng X, Huang X, Li D, Wu W, Du D. A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks Networks. 42: 202-208. DOI: 10.1002/Net.10097  0.545
2002 Cardei M, MacCallum D, Cheng MX, Min M, Jia X, Li D, Du D. Wireless Sensor Networks with Energy Efficient Organization Journal of Interconnection Networks. 3: 213-229. DOI: 10.1142/S021926590200063X  0.732
2002 Du DZ, Hwang FK, Jia X, Ngo HQ. Optimal consecutive-k-out-of-n: G cycle for n ≤ 2k + 1 Siam Journal On Discrete Mathematics. 15: 305-316. DOI: 10.1137/S0895480100375041  0.582
2002 Ngo HQ, Du DZ, Graham RL. New bounds on a hypercube coloring problem Information Processing Letters. 84: 265-269. DOI: 10.1016/S0020-0190(02)00301-0  0.628
2002 Du D, Hsu D, Ngo HQ, Peck G. On connectivity of consecutive-d digraphs Discrete Mathematics. 257: 371-384. DOI: 10.1016/S0012-365X(02)00436-3  0.576
2002 Ngo HQ, Du D. New constructions of non-adaptive and error-tolerance pooling designs Discrete Mathematics. 243: 161-170. DOI: 10.1016/S0012-365X(00)00465-9  0.559
2002 Wang L, Du D. Approximations for a bottleneck steiner tree problem Algorithmica. 32: 554-561. DOI: 10.1007/S00453-001-0089-4  0.419
2001 Ngo HQ, Du DZ, Graham RL. New bounds on a hypercube coloring problem and linear codes Proceedings - International Conference On Information Technology: Coding and Computing, Itcc 2001. 542-546. DOI: 10.1109/ITCC.2001.918853  0.598
2001 Jia X, Du D, Hu X, Lee M, Gu J. Optimization of wavelength assignment for QoS multicast in WDM networks Ieee Transactions On Communications. 49: 341-350. DOI: 10.1109/26.905896  0.414
2001 Ruan L, Du D, Hu X, Jia X, Li D, Sun Z. Converter placement supporting broadcast in WDM optical networks Ieee Transactions On Computers. 50: 750-758. DOI: 10.1109/12.936240  0.654
2001 Fu HL, Shiue CL, Cheng X, Du DZ, Kim JM. Quadratic Integer Programming with Application to the Chaotic Mappings of Complete Multipartite Graphs Journal of Optimization Theory and Applications. 110: 545-556. DOI: 10.1023/A:1017584227417  0.433
2001 Du DZ, Hwang FK, Jung Y, Ngo HQ. Optimal Consecutive-k-out-of-(2k + 1): G Cycle Journal of Global Optimization. 19: 51-60. DOI: 10.1023/A:1008308211943  0.573
2001 Chen D, Du D, Hu X, Lin G, Wang L, Xue G. Approximations for Steiner trees with minimum number of Steiner points Theoretical Computer Science. 262: 83-99. DOI: 10.1016/S0304-3975(00)00182-1  0.424
2001 Kim DS, Du D. Multirate multicast switching networks Theoretical Computer Science. 261: 241-251. DOI: 10.1016/S0304-3975(00)00142-0  0.408
2001 Xue G, Lin G, Du D. Grade of Service Steiner Minimum Trees in the Euclidean Plane Algorithmica. 31: 479-500. DOI: 10.1007/S00453-001-0050-6  0.423
2001 Hu X, Jia X, Du D, Hwang FK. Monotone Routing in Multirate Rearrangeable Clos Networks Journal of Parallel and Distributed Computing. 61: 1382-1388. DOI: 10.1006/Jpdc.2001.1755  0.418
2000 Kim DS, Du D. Performance of split routing algorithm for three-stage multicast networks Ieee Acm Transactions On Networking. 8: 526-534. DOI: 10.1109/90.865080  0.425
2000 Kim DS, Du D, Pardalos PM. A coloring problem on the n -cube Discrete Applied Mathematics. 103: 307-311. DOI: 10.1016/S0166-218X(99)00249-8  0.347
1999 Du D, Hwang FK, Xue G. Interconnecting Highways Siam Journal On Discrete Mathematics. 12: 252-261. DOI: 10.1137/S089548019732653X  0.345
1999 Cao F, Du DZ, Hsu DF, Teng SH. Fault tolerance properties of pyramid networks Ieee Transactions On Computers. 48: 88-93. DOI: 10.1109/12.743415  0.419
1998 Borchers A, Du D, Gao B, Wan P. Thek-Steiner Ratio in the Rectilinear Plane Journal of Algorithms. 29: 1-17. DOI: 10.1006/Jagm.1998.0946  0.305
1998 Du DZ. On multirate rearrangeable Clos networks Siam Journal On Computing. 28: 463-470.  0.33
1997 Borchers A, Du D. Thek-Steiner Ratio in Graphs Siam Journal On Computing. 26: 857-869. DOI: 10.1137/S0097539795281086  0.362
1997 DU D. Journal of Combinatorial Optimization. 1: 105-105. DOI: 10.1023/A:1009715104715  0.395
1997 Wan P, Du D, Graham RL. The Steiner ratio for the dual normed plane Discrete Mathematics. 171: 261-275. DOI: 10.1016/S0012-365X(96)00080-5  0.346
1997 Wan P, Du D. A (log23 + 12) competitive algorithm for the counterfeit coin problem Discrete Mathematics. 163: 173-200. DOI: 10.1016/0012-365X(95)00314-M  0.348
1996 Du DZ, Smith WD. Disproofs of generalized Gilbert-Pollak conjecture on the Steiner ratio in three or more dimensions Journal of Combinatorial Theory. Series A. 74: 115-130. DOI: 10.1006/Jcta.1996.0040  0.397
1995 Du DZ. On component-size bounded Steiner trees Discrete Applied Mathematics. 60: 131-140. DOI: 10.1016/0166-218X(94)00045-F  0.344
1995 Gao B, Du DZ, Graham RL. A tight lower bound for the Steiner ratio in Minkowski planes Discrete Mathematics. 142: 49-63. DOI: 10.1016/0012-365X(95)00005-H  0.347
1994 Du D, Park H. On Competitive Group Testing Siam Journal On Computing. 23: 1019-1025. DOI: 10.1137/S0097539793246690  0.307
1994 Du D, Hwang FK, Odlyzko AM, Zhang Y. Minimal-distance routing for KYKLOS II Networks. 24: 103-108. DOI: 10.1002/Net.3230240207  0.361
1993 Du D, Gao B, Graham RL, Liu Z, Wan P. Minimum steiner trees in normed planes Discrete & Computational Geometry. 9: 351-370. DOI: 10.1007/Bf02189328  0.375
1992 Jiang T, Li M, Du D. A note on shortest superstrings with flipping Information Processing Letters. 44: 195-199. DOI: 10.1016/0020-0190(92)90084-9  0.339
1992 Du D, Zhang Y. On better heuristics for Steiner minimum trees Mathematical Programming. 57: 193-202. DOI: 10.1007/Bf01581080  0.411
1990 Du D, Zhang Y. On heuristics for minimum length rectilinear partitions Algorithmica. 5: 111-128. DOI: 10.1007/Bf01840380  0.356
1987 Du D, Hwang FK. Steiner minimal trees for bar waves Acta Mathematicae Applicatae Sinica. 3: 246-256. DOI: 10.1007/Bf02007669  0.303
1985 Du D, Hwang FK, Yao EY. The steiner ratio conjecture is true for five points Journal of Combinatorial Theory, Series A. 38: 230-240. DOI: 10.1016/0097-3165(85)90073-1  0.302
1985 Du D, Hwang FK. Optimal consecutive-2 systems of lines and cycles Networks. 15: 439-447. DOI: 10.1002/Net.3230150405  0.333
Show low-probability matches.