Ding-Zhu Du

Donghyun Kim, Wei Wang, Weili Wu, Deying Li, Changcun Ma, Nassim Sohaee, Wonjun Lee, Yuexuan Wang, Ding-Zhu Du: On bounding node-to-sink latency in wireless sensor networks with multiple sinks. IJSNet 13(1): 13-29 (2013)

Kyunghwi Kim, Heejun Roh, Wonjun Lee, Sinjae Lee, Ding-Zhu Du: PND: a p-persistent neighbor discovery protocol in wireless networks. Wireless Communications and Mobile Computing 13(7): 650-662 (2013)

Heejun Roh, Hoorin Park, Cheoulhoon Jung, Ding-Zhu Du, Wonjun Lee: A Price-Based Spectrum Management Scheme with Stackelberg Game in Cooperative Cognitive Radio Networks. IEICE Transactions 95-B(9): 2956-2958 (2012)

Zhao Zhang, Ding-Zhu Du: Radar placement along banks of river. J. Global Optimization 52(4): 729-741 (2012)

Wei Zhang, Weili Wu, Wonjun Lee, Ding-Zhu Du: Complexity and approximation of the connected set-cover problem. J. Global Optimization 53(3): 563-572 (2012)

Jieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, Ding-Zhu Du: Topology Control in Cooperative Wireless Ad-Hoc Networks. IEEE Journal on Selected Areas in Communications 30(9): 1771-1779 (2012)

Ding-Zhu Du, Bin Fu: Preface - COCOON'2011. Theor. Comput. Sci. 461: 1 (2012)

Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du, Athanasios V. Vasilakos: Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks. IEEE Trans. Mob. Comput. 11(10): 1538-1554 (2012)

Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding-Zhu Du: On minimum submodular cover with submodular cost. J. Global Optimization 50(2): 229-234 (2011)

Kyunghwi Kim, Byunghyuk Jung, Wonjun Lee, Ding-Zhu Du: Adaptive Path Planning for Randomly Deployed Wireless Sensor Networks. J. Inf. Sci. Eng. 27(3): 1091-1106 (2011)

Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du: An exact algorithm for minimum CDS with shortest path constraint in wireless networks. Optimization Letters 5(2): 297-306 (2011)

Jieun Yu, Wonjun Lee, Ding-Zhu Du: Reducing reader collision for mobile RFID. IEEE Trans. Consumer Electronics 57(2): 574-582 (2011)

Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos: Preface. Theor. Comput. Sci. 412(3): 191 (2011)

Ding-Zhu Du, Yingfei Dong, Zhao Zhang: Preface. Theor. Comput. Sci. 412(32): 4073 (2011)

Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, Weili Wu, Wonjun Lee, Ding-Zhu Du: Minimum Data-Latency-Bound $k$-Sink Placement Problem in Wireless Sensor Networks. IEEE/ACM Trans. Netw. 19(5): 1344-1353 (2011)

Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du: Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks. IEEE Trans. Parallel Distrib. Syst. 22(10): 1601-1609 (2011)

Zaixin Lu, Wei Zhang, Weili Wu, Bin Fu, Ding-Zhu Du: Approximation and Inapproximation for the Influence Maximization Problem in Social Networks under Deterministic Linear Threshold Model. ICDCS Workshops 2011: 160-165

Feng Zou, Jiaofei Zhong, Weili Wu, Ding-Zhu Du, Junghoon Lee: Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network. ICUIMC 2011: 64

Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard: Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks. INFOCOM 2011: 1737-1744

Weifan Wang, Xuding Zhu, Ding-Zhu Du (Eds.): Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings. Lecture Notes in Computer Science 6831, Springer 2011, isbn 978-3-642-22615-1

Bin Fu, Ding-Zhu Du (Eds.): Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings. Lecture Notes in Computer Science 6842, Springer 2011, isbn 978-3-642-22684-7

Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos, Weili Wu: Greedy approximations for minimum submodular cover with submodular cost. Comp. Opt. and Appl. 45(2): 463-474 (2010)

Benyuan Liu, Azer Bestavros, Jie Wang, Ding-Zhu Du: Wireless Network Algorithms, Systems, and Applications. EURASIP J. Wireless Comm. and Networking 2010 (2010)

Jihoon Choi, Inkyu Lee, Ding-Zhu Du, Wonjun Lee: FTTP: A Fast Tree Traversal Protocol for Efficient Tag Identification in RFID Networks. IEEE Communications Letters 14(8): 713-715 (2010)

Jieun Yu, Heejun Roh, Jun Cao, Sangheon Pack, Wonjun Lee, Ding-Zhu Du, Sangjin (Stephen) Hong: Topology Control for Increasing Connectivity in Cooperative Wireless Ad Hoc Networks. IEICE Transactions 93-B(4): 1029-1032 (2010)

Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding-Zhu Du: New dominating sets in social networks. J. Global Optimization 48(4): 633-642 (2010)

Weili Wu, Xiaofeng Gao, Panos M. Pardalos, Ding-Zhu Du: Wireless networking, dominating and packing. Optimization Letters 4(3): 347-358 (2010)

Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, Ding-Zhu Du: A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs. IEEE Trans. Mob. Comput. 9(8): 1108-1118 (2010)

Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du: Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks. ICDCS 2010: 448-457

Jieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, Ding-Zhu Du: Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks. INFOCOM 2010: 2928-2936

Yang Xiao, Hui Chen, Shuhui Yang, Yi-Bing Lin, Ding-Zhu Du: Wireless Network Security. EURASIP J. Wireless Comm. and Networking 2009 (2009)

Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin: On the Parameterized Complexity of Pooling Design. Journal of Computational Biology 16(11): 1529-1537 (2009)

Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du: A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks. J. Global Optimization 45(3): 451-458 (2009)

Yongxi Cheng, Ding-Zhu Du, Guohui Lin: On the upper bounds of the minimum number of rows of disjunct matrices. Optimization Letters 3(2): 297-302 (2009)

Donghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, Ding-Zhu Du: Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks. IEEE Trans. Parallel Distrib. Syst. 20(2): 147-157 (2009)

Feng Wang, My T. Thai, Ding-Zhu Du: On the construction of 2-connected virtual backbone in wireless networks. IEEE Transactions on Wireless Communications 8(3): 1230-1237 (2009)

Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du: Performance Limits of Fair-Access in Underwater Sensor Networks. ICPP 2009: 285-292

Byunghyuk Jung, Wonjun Lee, Sangheon Pack, Ding-Zhu Du: Channel occupancy-based user association in IEEE 802.11 wireless LANs. PIMRC 2009: 747-751

Ding-Zhu Du, Panos M. Pardalos, Weili Wu: History of Optimization. Encyclopedia of Optimization 2009: 1538-1542

Ding-Zhu Du, Panos M. Pardalos, Weili Wu: Rosen's Method, Global Convergence, and Powell's Conjecture. Encyclopedia of Optimization 2009: 3345-3354

Ding-Zhu Du, Bing Lu, Hung Q. Ngo, Panos M. Pardalos: Steiner Tree Problems. Encyclopedia of Optimization 2009: 3723-3736

Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos (Eds.): Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings. Lecture Notes in Computer Science 5573, Springer 2009, isbn 978-3-642-02025-4

Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra (Eds.): Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings. Lecture Notes in Computer Science 5878, Springer 2009, isbn 978-3-642-10630-9

Benyuan Liu, Azer Bestavros, Ding-Zhu Du, Jie Wang (Eds.): Wireless Algorithms, Systems, and Applications, 4th International Conference, WASA 2009, Boston, MA, USA, August 16-18, 2009. Proceedings. Lecture Notes in Computer Science 5682, Springer 2009, isbn 978-3-642-03416-9

Ding-Zhu Du, Xiaodong Hu: Steiner tree problems in computer communication networks. World Scientific 2008, isbn 978-981-279-144-3, pp. I-XIII, 1-359

Xiaotie Deng, Ding-Zhu Du: Preface. Algorithmica 51(3): 237-238 (2008)

Yang Xiao, Yi-Bing Lin, Ding-Zhu Du, Hui Chen: Wireless Telemedicine and Applications. EURASIP J. Wireless Comm. and Networking 2008 (2008)

Liran Ma, Amin Y. Teymorian, Kai Xing, Ding-Zhu Du: An one-way function based framework for pairwise key establishment in sensor networks. IJSN 3(4): 217-225 (2008)

Yongxi Cheng, Ding-Zhu Du: New Constructions of One- and Two-Stage Pooling Designs. Journal of Computational Biology 15(2): 195-205 (2008)

Feng Wang, My T. Thai, Yingshu Li, Xiuzhen Cheng, Ding-Zhu Du: Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles Networks. IEEE Trans. Mob. Comput. 7(3): 322-331 (2008)

My T. Thai, Ravi Tiwari, Ding-Zhu Du: On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links. IEEE Trans. Mob. Comput. 7(9): 1098-1109 (2008)

Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu: Relay sensor placement in wireless sensor networks. Wireless Networks 14(3): 347-355 (2008)

Ding-Zhu Du: Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. AAIM 2008: 1

Chen Wang, Myung Ah Park, James Willson, Andras Farago, Ding-Zhu Du: Fault-Tolerant Dual Power Management in Wireless Sensor Networks. GLOBECOM 2008: 436-441

Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao: Analysis of greedy approximations with nonsubmodular potential functions. SODA 2008: 167-175

Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du: PTAS for Minimum Connected Dominating Set in Unit Ball Graph. WASA 2008: 154-161

Xiuzhen Cheng, Feng Wang, Ding-Zhu Du: Connected Dominating Set. Encyclopedia of Algorithms 2008

Boting Yang, Ding-Zhu Du, Cao An Wang (Eds.): Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings. Lecture Notes in Computer Science 5165, Springer 2008, isbn 978-3-540-85096-0

Manindra Agrawal, Ding-Zhu Du, Zhenhua Duan, Angsheng Li (Eds.): Theory and Applications of Models of Computation, 5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008. Proceedings. Lecture Notes in Computer Science 4978, Springer 2008, isbn 978-3-540-79227-7

Yingshu Li, Dung T. Huynh, Sajal K. Das, Ding-Zhu Du (Eds.): Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26-28, 2008. Proceedings. Lecture Notes in Computer Science 5258, Springer 2008, isbn 978-3-540-88581-8

Feng Wang, Kuai Xu, My T. Thai, Ding-Zhu Du: Fault tolerant topology control for one-to-all communications in symmetric wireless networks. IJSNet 2(3/4): 163-168 (2007)

Yongxi Cheng, Ding-Zhu Du: Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening. Journal of Computational Biology 14(9): 1208-1216 (2007)

H. B. Chen, Ding-Zhu Du, Frank K. Hwang: An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. J. Comb. Optim. 14(2-3): 121-129 (2007)

Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du: Preface. Theor. Comput. Sci. 378(3): 209-210 (2007)

My T. Thai, Feng Wang, Dan Liu, Shiwei Zhu, Ding-Zhu Du: Connected Dominating Sets in Wireless Networks with Different Transmission Ranges. IEEE Trans. Mob. Comput. 6(7): 721-730 (2007)

Scott C.-H. Huang, Maggie Xiaoyan Cheng, Ding-Zhu Du: GeoSENS: geo-based sensor network secure communication protocol. Computer Communications 29(4): 456-461 (2006)

Yang Xiao, Yi-Bing Lin, Ding-Zhu Du: Wireless Network Security. EURASIP J. Wireless Comm. and Networking 2006 (2006)

My T. Thai, Ding-Zhu Du: Connected dominating sets in disk graphs with bidirectional links. IEEE Communications Letters 10(3): 138-140 (2006)

Ding-Zhu Du, Frank K. Hwang, Weili Wu, Taieb Znati: New Construction for Transversal Design. Journal of Computational Biology 13(4): 990-995 (2006)

Yingshu Li, My T. Thai, Feng Wang, Ding-Zhu Du: On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay. IEEE Trans. Mob. Comput. 5(10): 1460-1470 (2006)

Guoliang Xue, Ding-Zhu Du, Feng Cao: Recent advances in wireless ad hoc networks. Wireless Communications and Mobile Computing 6: 147-149 (2006)

Ding-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, Shiwei Zhu: Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links. APWeb 2006: 13-24

My T. Thai, Yingshu Li, Ding-Zhu Du: A combination of wireless multicast advantage and hitch-hiking. IEEE Communications Letters 9(12): 1037-1039 (2005)

Ding-Zhu Du, Frank K. Hwang: Identifying d positive clones in the presence of inhibitors. IJBRA 1(2): 162-168 (2005)

Maggie Xiaoyan Cheng, David Hung-Chang Du, Ding-Zhu Du: Location management in mobile ad hoc wireless networks using quorums and clusters. Wireless Communications and Mobile Computing 5: 793-803 (2005)

Yingshu Li, My T. Thai, Feng Wang, Chih-Wei Yi, Peng-Jun Wan, Ding-Zhu Du: On greedy construction of connected dominating sets in wireless networks. Wireless Communications and Mobile Computing 5: 927-932 (2005)

Mihaela Cardei, Ding-Zhu Du: Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wireless Networks 11(3): 333-340 (2005)

Scott C.-H. Huang, Ding-Zhu Du: New constructions on broadcast encryption key pre-distribution schemes. INFOCOM 2005: 515-523

My T. Thai, Yingshu Li, Ding-Zhu Du, Chunyu Ai: On the construction of energy-efficient broadcast tree with Hitch-hiking in wireless networks. IPCCC 2005: 135-139

Xiaotie Deng, Ding-Zhu Du (Eds.): Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Lecture Notes in Computer Science 3827, Springer 2005, isbn 3-540-30935-7

Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du: Topology Control of Ad Hoc Wireless Networks for Energy Efficiency. IEEE Trans. Computers 53(12): 1629-1635 (2004)

Xiaohua Jia, Deying Li, Ding-Zhu Du: QoS Topology Control in Ad Hoc Wireless Networks. INFOCOM 2004

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Weili Wu, Ding-Zhu Du: Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet. Comput. J. 46(4): 378-390 (2003)

Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li: On the optimal placement of wavelength converters in WDM networks. Computer Communications 26(9): 986-995 (2003)

Xiuzhen Cheng, Xiao Huang, Deying Li, Weili Wu, Ding-Zhu Du: A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Networks 42(4): 202-208 (2003)

Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du: Lower bounds on the minus domination and k-subdomination numbers. Theor. Comput. Sci. 296(1): 89-98 (2003)

Lusheng Wang, Ding-Zhu Du: Approximations for a Bottleneck Steiner Tree Problem. Algorithmica 32(4): 554-561 (2002)

Hung Q. Ngo, Ding-Zhu Du: New constructions of non-adaptive and error-tolerance pooling designs. Discrete Mathematics 243(1-3): 161-170 (2002)

Sui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia: Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variables. Discrete Mathematics 253(1-3): 19-34 (2002)

Ding-Zhu Du, D. Frank Hsu, Hung Quang Ngo, G. W. Peck: On connectivity of consecutive-d digraphs. Discrete Mathematics 257(2-3): 371-384 (2002)

Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham: New bounds on a hypercube coloring problem. Inf. Process. Lett. 84(5): 265-269 (2002)

Mihaela Cardei, David MacCallum, Maggie Xiaoyan Cheng, Manki Min, Xiaohua Jia, Deying Li, Ding-Zhu Du: Wireless Sensor Networks with Energy Efficient Organization. Journal of Interconnection Networks 3(3-4): 213-229 (2002)

Ding-Zhu Du, Frank K. Hwang, Xiaohua Jia, Hung Q. Ngo: Optimal Consecutive-k-out-of-n: G Cycle for n \leq 2k+1. SIAM J. Discrete Math. 15(3): 305-316 (2002)

Ding-Zhu Du, Peter Eades, Xuemin Lin: Foreword. Theor. Comput. Sci. 289(2): 877 (2002)

Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li: Placement of Wavelength Converters for Minimal Wavelength Usage in WDM Networks. INFOCOM 2002

Mihaela Cardei, Maggie Xiaoyan Cheng, Xiuzhen Cheng, Ding-Zhu Du: Connected Domination in Multihop Ad Hoc Wireless Networks. JCIS 2002: 251-255

Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of Service Steiner Minimum Trees in the Euclidean Plane. Algorithmica 31(4): 479-500 (2001)

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Optimal Placement of Web Proxies for Replicated Web Servers in the Internet. Comput. J. 44(5): 329-339 (2001)

Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Frank K. Hwang: Monotone Routing in Multirate Rearrangeable Clos Networks. J. Parallel Distrib. Comput. 61(9): 1382-1388 (2001)

Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Deying Li, Hejiao Huang: Placement of Data Replicas for Optimal Data Availability in Ring Networks. J. Parallel Distrib. Comput. 61(10): 1412-1424 (2001)

Lu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia, Deying Li, Zheng Sun: Converter Placement Supporting Broadcast in WDM Optical Networks. IEEE Trans. Computers 50(7): 750-758 (2001)

Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, Jun Gu: Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Transactions on Communications 49(2): 341-350 (2001)

Dongsoo S. Kim, Ding-Zhu Du: Multirate multicast switching networks. Theor. Comput. Sci. 261(2): 241-251 (2001)

Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue: Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. 262(1): 83-99 (2001)

Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du: Lower Bounds on the Minus Domination and k-Subdomination Numbers. COCOON 2001: 375-383

Ding-Zhu Du, Lusheng Wang, Baogang Xu: The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points. COCOON 2001: 509-518

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Placement of Read-Write Web Proxies in the Internet. ICDCS 2001: 687-690

Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham: New Bounds on a Hypercube Coloring Problem and Linear Codes. ITCC 2001: 542-546

Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos: A coloring problem on the n-cube. Discrete Applied Mathematics 103(1-3): 307-311 (2000)

Ding-Zhu Du: Editorial. J. Comb. Optim. 4(1): 5 (2000)

Dongsoo S. Kim, Ding-Zhu Du: Performance of split routing algorithm for three-stage multicast networks. IEEE/ACM Trans. Netw. 8(4): 526-534 (2000)

Haizhou Chen, Bing Lu, Ding-Zhu Du: Static Timing Analysis with False Paths. ICCD 2000: 541-544

Xiaohua Jia, Deying Li, Xiao-Dong Hu, Hejiao Huang, Ding-Zhu Du: Optimal Placement of Proxies of Replicated Web Servers in the Internet. WISE 2000: 55-61

Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma (Eds.): Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings. Lecture Notes in Computer Science 1858, Springer 2000, isbn 3-540-67787-9

Guoliang Xue, Ding-Zhu Du: An O(n log n) Average Time Algorithm for Computing the Shortest Network under a Given Topology. Algorithmica 23(4): 354-362 (1999)

Sui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu: The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables. J. Complexity 15(4): 526-536 (1999)

Jun Gu, Qian-Ping Gu, Ding-Zhu Du: On optimizing the satisfiability (SAT) problem. J. Comput. Sci. Technol. 14(1): 1-17 (1999)

Guo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue: On Rearrangeability of Multirate Clos Networks. SIAM J. Comput. 28(4): 1225-1231 (1999)

Ding-Zhu Du, Frank K. Hwang, Guoliang Xue: Interconnecting Highways. SIAM J. Discrete Math. 12(2): 252-261 (1999)

Feng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng: Fault Tolerance Properties of Pyramid Networks. IEEE Trans. Computers 48(1): 88-93 (1999)

Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of service Euclidean Steiner minimum trees. ISCAS (6) 1999: 182-185

Feng Cao, Ding-Zhu Du: Fault-Tolerant Routing and Multicasting in Butterfly Networks. SAC 1999: 455-460

Feng Cao, Ding-Zhu Du, D. Frank Hsu, Lihui Hwang, Weili Wu: Super line-connectivity of consecutive-d digraphs. Discrete Mathematics 183(1-3): 27-38 (1998)

Al Borchers, Ding-Zhu Du, Biao Gao, Peng-Jun Wan: The k-Steiner Ratio in the Rectilinear Plane. J. Algorithms 29(1): 1-17 (1998)

Jiandong Huang, Peng-Jun Wan, Ding-Zhu Du: Criticality- and QoS-Based Multiresource Negotiation and Adaptation. Real-Time Systems 15(3): 249-273 (1998)

Ding-Zhu Du, Biao Gao, Frank K. Hwang, J. H. Kim: On Multirate Rearrangeable Clos Networks. SIAM J. Comput. 28(2): 463-470 (1998)

Ding-Zhu Du, Ker-I Ko: In Memoriam Ronald V. Book. Theor. Comput. Sci. 207(1): 1-3 (1998)

Dongsoo S. Kim, Ding-Zhu Du: Multirate Multicast Switching Networks. COCOON 1998: 219-228

Ding-Zhu Du, Biao Gao, Weili Wu: A Special Case for Subset Interconnection Designs. Discrete Applied Mathematics 78(1-3): 51-60 (1997)

Peter C. Fishburn, Frank K. Hwang, Ding-Zhu Du, Biao Gao: On 1-rate Wide-sense Nonblocking for 3-stage Clos Networks. Discrete Applied Mathematics 78(1-3): 75-87 (1997)

Peng-Jun Wan, Ding-Zhu Du: A (log₂3+1/2) competitive algorithm for the counterfeit coin problem. Discrete Mathematics 163(1-3): 173-200 (1997)

Peng-Jun Wan, Ding-Zhu Du, Ronald L. Graham: The Steiner ratio for the dual normed plane. Discrete Mathematics 171(1-3): 261-275 (1997)

Ding-Zhu Du: Book Review: Discrete Analysis and Operation Research. J. Comb. Optim. 1(1): 105 (1997)

Al Borchers, Ding-Zhu Du: The k-Steiner Ratio in Graphs. SIAM J. Comput. 26(3): 857-869 (1997)

Ding-Zhu Du, Ming Li: Foreword (COCOON'95). Theor. Comput. Sci. 181(2): 227 (1997)

Feng Cao, Ding-Zhu Du, Shang-Hua Teng: Fault-tolerant Properties of Pyramid Network. PDPTA 1997: 1690-1693

Ding-Zhu Du, D. Frank Hsu, Yuh-Dauh Lyuu: On the diameter vulnerability of Kautz digraphs. Discrete Mathematics 151(1-3): 81-85 (1996)

Ding-Zhu Du, Warren D. Smith: Disproofs of Generalized Gilbert - Pollak Conjecture on the Steiner Ratio in Three or More Dimensions. J. Comb. Theory, Ser. A 74(1): 115-130 (1996)

Jun Gu, Qian-Ping Gu, Ding-Zhu Du: Convergence Properties of Optimization Algorithms for the SAT Problem. IEEE Trans. Computers 45(2): 209-219 (1996)

Guoliang Xue, Ding-Zhu Du: O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology. COCOON 1996: 11-20

Ding-Zhu Du: On Greedy Heuristics for Steiner Minimum Trees. Algorithmica 13(4): 381-386 (1995)

Ding-Zhu Du: on Component-size Bounded Steiner Trees. Discrete Applied Mathematics 60(1-3): 131-140 (1995)

Biao Gao, Ding-Zhu Du, Ronald L. Graham: A tight lower bound for the Steiner ratio in Minkowski planes. Discrete Mathematics 142(1-3): 49-63 (1995)

Al Borchers, Ding-Zhu Du: The k-Steiner ratio in graphs. STOC 1995: 641-649

Ding-Zhu Du, Ming Li (Eds.): Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings. Lecture Notes in Computer Science 959, Springer 1995, isbn 3-540-60216-X

Sourav Bhattacharya, Gary Elsesser, Wei-Tek Tsai, Ding-Zhu Du: Multicasting in Generalized Multistage Interconnection Networks. J. Parallel Distrib. Comput. 22(1): 80-95 (1994)

Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang: Minimal-distance routing for KYKLOS II. Networks 24(2): 103-108 (1994)

Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng: Modifications of Competitive Group Testing. SIAM J. Comput. 23(1): 82-96 (1994)

Ding-Zhu Du, Haesun Park: On Competitive Group Testing. SIAM J. Comput. 23(5): 1019-1025 (1994)

Biao Gao, Ding-Zhu Du, Ronald L. Graham: The Tight Lower Bound for the Steiner Ratio in Minkowski Planes. Symposium on Computational Geometry 1994: 183-191

Jiandong Huang, Ding-Zhu Du: Resource Management for Continuous Multimedia Database Applications. RTSS 1994: 46-54

Ding-Zhu Du, Xiang-Sun Zhang (Eds.): Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings. Lecture Notes in Computer Science 834, Springer 1994, isbn 3-540-58325-4

Ding-Zhu Du, Frank K. Hwang: Competitive Group Testing. Discrete Applied Mathematics 45(3): 221-232 (1993)

Ding-Zhu Du, Biao Gao, Ronald L. Graham, Zi-Cheng Liu, Peng-Jun Wan: Minimum Steiner Trees in Normed Planes. Discrete & Computational Geometry 9: 351-370 (1993)

Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu: Line Digraph Iterations and Connectivity Analysis of de Bruijn and Kautz Graphs. IEEE Trans. Computers 42(5): 612-616 (1993)

B. N. Khoury, Panos M. Pardalos, Ding-Zhu Du: A test problem generator for the Steiner problem in graphs. ACM Trans. Math. Softw. 19(4): 509-522 (1993)

Ding-Zhu Du, Frank K. Hwang: A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio. Algorithmica 7(2&3): 121-135 (1992)

Zi-Cheng Liu, Ding-Zhu Du: On Steiner Minimal Trees with L_p Distance. Algorithmica 7(2&3): 179-191 (1992)

Ding-Zhu Du, D. Frank Hsu, G. W. Peck: Connectivity of Consecutive-d Digraphs. Discrete Applied Mathematics 37/38: 169-177 (1992)

Tao Jiang, Ming Li, Ding-Zhu Du: A Note on Shortest Superstrings with Flipping. Inf. Process. Lett. 44(4): 195-199 (1992)

Ding-Zhu Du, Ker-I Ko: A note on best fractions of a computable real number. J. Complexity 8(3): 216-229 (1992)

Ding-Zhu Du, Yanjun Zhang: On better heuristics for Steiner minimum trees. Math. Program. 57: 193-202 (1992)

Ding-Zhu Du, Frank K. Hwang: Reducing the Steiner Problem in a Normed Space. SIAM J. Comput. 21(6): 1001-1007 (1992)

Ding-Zhu Du: Convergence theory of feasible direction methods. Discrete mathematics and theoretical computer science, Science Press 1991, isbn 978-1-880132-00-5, pp. 1-118

Ding-Zhu Du, D. Frank Hsu: Partitionable starters for twin prime power type. Discrete Mathematics 87(1): 23-28 (1991)

Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang, X. M. Zhang: The Hamiltonian property of generalized de Bruijn digraphs. J. Comb. Theory, Ser. B 52(1): 1-8 (1991)

Ding-Zhu Du, Yanjun Zhang, Qing Feng: On Better Heuristic for Euclidean Steiner Minimum Trees (Extended Abstract). FOCS 1991: 431-439

Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu: Line Digraph Iterations and Spread Concept - with Application to Graph Theory, Fault Tolerance, and Routing. WG 1991: 169-179

Ding-Zhu Du, Yanjun Zhang: On Heuristics for Minimum Length Rectilinear Partitions. Algorithmica 5(1): 111-128 (1990)

Feng Yang, Ding-Zhu Du: The complexity of determinacy problem on group testing. Discrete Applied Mathematics 28(1): 71-81 (1990)

Ding-Zhu Du, Daniel J. Kleitman: Diameter and Radius in the Manhattan Metric. Discrete & Computational Geometry 5: 351-356 (1990)

Ding-Zhu Du, Frank K. Hwang: Optimal Assembly of an s-Stage k-OUT-OF-n System. SIAM J. Discrete Math. 3(3): 349-354 (1990)

Ding-Zhu Du, Frank K. Hwang: An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak's Conjecture on Steiner Ratio. FOCS 1990: 76-85

Ding-Zhu Du, Ronald V. Book: On Inefficient Special Cases of NP-Complete Problems. Theor. Comput. Sci. 63(3): 239-252 (1989)

Frank K. Hwang, G. D. Song, G. Y. Ting, Ding-Zhu Du: A Decomposition Theorem on Euclidean Steiner Minimal Trees. Discrete & Computational Geometry 3: 367-382 (1988)

Ding-Zhu Du, Frank K. Hwang: Generalized de Bruijn digraphs. Networks 18(1): 27-38 (1988)

Ding-Zhu Du, Zevi Miller: Matroids and Subset Interconnection Design. SIAM J. Discrete Math. 1(4): 416-424 (1988)

Ronald V. Book, Ding-Zhu Du: The Structure of Generalized Complexity Cores. Theor. Comput. Sci. 61: 103-119 (1988)

Ronald V. Book, Ding-Zhu Du, David A. Russo: On polynomial and generalized complexity cores. Structure in Complexity Theory Conference 1988: 236-250

Ding-Zhu Du, Frank K. Hwang, J. F. Weng: Steiner Minimal Trees for Regular Polygons. Discrete & Computational Geometry 2: 65-84 (1987)

Ding-Zhu Du, Frank K. Hwang, G. D. Song, G. Y. Ting: Steiner Minimal Trees on Sets of Four Points. Discrete & Computational Geometry 2: 401-414 (1987)

Ronald V. Book, Ding-Zhu Du: The existence and density of generalized complexity cores. J. ACM 34(3): 718-730 (1987)

Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang: Minimal-Distance Routing for Kykios II. ICPP 1987: 546-549

Ding-Zhu Du, Frank K. Hwang: On a conjecture of trietsch and handler on the flow-dependent steiner ratio. Networks 16(1): 47-50 (1986)

Ker-I Ko, Timothy J. Long, Ding-Zhu Du: On One-Way Functions and Polynomial-Time Isomorphisms. Theor. Comput. Sci. 47(3): 263-276 (1986)

Ker-I Ko, Timothy J. Long, Ding-Zhu Du: A Note on One- Way Functions and Polynomial Time Isomorphisms. Structure in Complexity Theory Conference 1986: 196-196

Ker-I Ko, Timothy J. Long, Ding-Zhu Du: A Note on One-Way Functions and Polynomial-Time Isomorphisms (Extended Abstract). STOC 1986: 295-303

Ding-Zhu Du: Generalized complexity cores and levelability of intractable sets. University Santa Barbara 1985, pp. I-X, 1-120

Ding-Zhu Du, Frank K. Hwang, E. Y. Yao: The Steiner Ratio Conjecture Is True for Five Points. J. Comb. Theory, Ser. A 38(2): 230-240 (1985)

Ding-Zhu Du, Frank K. Hwang: Optimal consecutive-2 systems of lines and cycles. Networks 15(4): 439-447 (1985)

Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang: Doubly Linked Ring Networks. IEEE Trans. Computers 34(9): 853-855 (1985)

Ding-Zhu Du, Frank K. Hwang: A Multiplication Theorem for Balanced Howell Rotations. J. Comb. Theory, Ser. A 37(2): 121-126 (1984)

Frank K. Hwang, Jia Feng Weng, Ding-Zhu Du: A class of full Steiner minimal trees. Discrete Mathematics 45(1): 107-112 (1983)

Ding-Zhu Du, E. Y. Yao, Frank K. Hwang: A Short Proof of a Result of Pollak on Steiner Minimal Trees. J. Comb. Theory, Ser. A 32(3): 396-400 (1982)