Ding-Zhu Du

	2012
179		Zhao Zhang, Ding-Zhu Du: Radar placement along banks of river. J. Global Optimization 52(4): 729-741 (2012)
	2011
178		Weifan Wang, Xuding Zhu, Ding-Zhu Du: Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings Springer 2011
177		Bin Fu, Ding-Zhu Du: Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings Springer 2011
176		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
175		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
174		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
173		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)
172		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)
171		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)
170		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)
169		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)
168		Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos: Preface. Theor. Comput. Sci. 412(3): 191 (2011)
167		Ding-Zhu Du, Yingfei Dong, Zhao Zhang: Preface. Theor. Comput. Sci. 412(32): 4073 (2011)
	2010
166		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
165		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
164		Benyuan Liu, Azer Bestavros, Jie Wang, Ding-Zhu Du: Wireless Network Algorithms, Systems, and Applications. EURASIP J. Wireless Comm. and Networking 2010: (2010)
163		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)
162		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)
161		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)
160		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)
159		Weili Wu, Xiaofeng Gao, Panos M. Pardalos, Ding-Zhu Du: Wireless networking, dominating and packing. Optimization Letters 4(3): 347-358 (2010)
	2009
158		Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos: Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings Springer 2009
157		Benyuan Liu, Azer Bestavros, Ding-Zhu Du, Jie Wang: Wireless Algorithms, Systems, and Applications, 4th International Conference, WASA 2009, Boston, MA, USA, August 16-18, 2009. Proceedings Springer 2009
156		Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra: Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings Springer 2009
155		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
154		Byunghyuk Jung, Wonjun Lee, Sangheon Pack, Ding-Zhu Du: Channel occupancy-based user association in IEEE 802.11 wireless LANs. PIMRC 2009: 747-751
153		Ding-Zhu Du, Panos M. Pardalos, Weili Wu: History of Optimization. Encyclopedia of Optimization 2009: 1538-1542
152		Ding-Zhu Du, Panos M. Pardalos, Weili Wu: Rosen's Method, Global Convergence, and Powell's Conjecture. Encyclopedia of Optimization 2009: 3345-3354
151		Ding-Zhu Du, Bing Lu, Huang Ngo, Panos M. Pardalos: Steiner Tree Problems. Encyclopedia of Optimization 2009: 3723-3736
150		Yang Xiao, Hui Chen, Shuhui Yang, Yi-Bing Lin, Ding-Zhu Du: Wireless Network Security. EURASIP J. Wireless Comm. and Networking 2009: (2009)
149		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)
148		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)
147		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)
146		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)
	2008
145		Manindra Agrawal, Ding-Zhu Du, Zhenhua Duan, Angsheng Li: Theory and Applications of Models of Computation, 5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008. Proceedings Springer 2008
144		Boting Yang, Ding-Zhu Du, Cao An Wang: Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings Springer 2008
143		Yingshu Li, Dung T. Huynh, Sajal K. Das, Ding-Zhu Du: Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26-28, 2008. Proceedings Springer 2008
142		Ding-Zhu Du, Xiaodong Hu: Steiner tree problems in computer communication networks. World Scientific 2008: I-XIII, 1-359
141		Ding-Zhu Du: Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. AAIM 2008: 1
140		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
139		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
138		Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du: PTAS for Minimum Connected Dominating Set in Unit Ball Graph. WASA 2008: 154-161
137		Xiuzhen Cheng, Feng Wang, Ding-Zhu Du: Connected Dominating Set. Encyclopedia of Algorithms 2008
136		Xiaotie Deng, Ding-Zhu Du: Preface. Algorithmica 51(3): 237-238 (2008)
135		Yang Xiao, Yi-Bing Lin, Ding-Zhu Du, Hui Chen: Wireless Telemedicine and Applications. EURASIP J. Wireless Comm. and Networking 2008: (2008)
134		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)
133		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)
132		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)
131		Yongxi Cheng, Ding-Zhu Du: New Constructions of One- and Two-Stage Pooling Designs. Journal of Computational Biology 15(2): 195-205 (2008)
130		Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu: Relay sensor placement in wireless sensor networks. Wireless Networks 14(3): 347-355 (2008)
	2007
129		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)
128		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)
127		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)
126		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)
125		Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du: Preface. Theor. Comput. Sci. 378(3): 209-210 (2007)
	2006
124		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
123		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)
122		Yang Xiao, Yi-Bing Lin, Ding-Zhu Du: Wireless Network Security. EURASIP J. Wireless Comm. and Networking 2006: (2006)
121		My T. Thai, Ding-Zhu Du: Connected dominating sets in disk graphs with bidirectional links. IEEE Communications Letters 10(3): 138-140 (2006)
120		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)
119		Ding-Zhu Du, Frank K. Hwang, Weili Wu, Taieb Znati: New Construction for Transversal Design. Journal of Computational Biology 13(4): 990-995 (2006)
118		Guoliang Xue, Ding-Zhu Du, Feng Cao: Recent advances in wireless ad hoc networks. Wireless Communications and Mobile Computing 6: 147-149 (2006)
	2005
117		Xiaotie Deng, Ding-Zhu Du: Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings Springer 2005
116		Scott C.-H. Huang, Ding-Zhu Du: New constructions on broadcast encryption key pre-distribution schemes. INFOCOM 2005: 515-523
115		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
114		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)
113		Ding-Zhu Du, Frank K. Hwang: Identifying d positive clones in the presence of inhibitors. IJBRA 1(2): 162-168 (2005)
112		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)
111		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)
110		Mihaela Cardei, Ding-Zhu Du: Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wireless Networks 11(3): 333-340 (2005)
	2004
109		Xiaohua Jia, Deying Li, Ding-Zhu Du: QoS Topology Control in Ad Hoc Wireless Networks. INFOCOM 2004
108		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)
	2003
107		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)
106		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)
105		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)
104		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)
	2002
103		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
102		Mihaela Cardei, Maggie Xiaoyan Cheng, Xiuzhen Cheng, Ding-Zhu Du: Connected Domination in Multihop Ad Hoc Wireless Networks. JCIS 2002: 251-255
101		Lusheng Wang, Ding-Zhu Du: Approximations for a Bottleneck Steiner Tree Problem. Algorithmica 32(4): 554-561 (2002)
100		Hung Q. Ngo, Ding-Zhu Du: New constructions of non-adaptive and error-tolerance pooling designs. Discrete Mathematics 243(1-3): 161-170 (2002)
99		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)
98		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)
97		Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham: New bounds on a hypercube coloring problem. Inf. Process. Lett. 84(5): 265-269 (2002)
96		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)
95		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)
94		Ding-Zhu Du, Peter Eades, Xuemin Lin: Foreword. Theor. Comput. Sci. 289(2): 877 (2002)
	2001
93		Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du: Lower Bounds on the Minus Domination and k-Subdomination Numbers. COCOON 2001: 375-383
92		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
91		Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du: Placement of Read-Write Web Proxies in the Internet. ICDCS 2001: 687-690
90		Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham: New Bounds on a Hypercube Coloring Problem and Linear Codes. ITCC 2001: 542-546
89		Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of Service Steiner Minimum Trees in the Euclidean Plane. Algorithmica 31(4): 479-500 (2001)
88		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)
87		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)
86		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)
85		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)
84		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)
83		Dongsoo S. Kim, Ding-Zhu Du: Multirate multicast switching networks. Theor. Comput. Sci. 261(2): 241-251 (2001)
82		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)
	2000
81		Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma: Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings Springer 2000
80		Haizhou Chen, Bing Lu, Ding-Zhu Du: Static Timing Analysis with False Paths. ICCD 2000: 541-544
79		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
78		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)
77		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)
76		Ding-Zhu Du: Editorial. J. Comb. Optim. 4(1): 5 (2000)
	1999
75		Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du: Grade of service Euclidean Steiner minimum trees. ISCAS (6) 1999: 182-185
74		Feng Cao, Ding-Zhu Du: Fault-Tolerant Routing and Multicasting in Butterfly Networks. SAC 1999: 455-460
73		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)
72		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)
71		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)
70		Jun Gu, Qian-Ping Gu, Ding-Zhu Du: On optimizing the satisfiability (SAT) problem. J. Comput. Sci. Technol. 14(1): 1-17 (1999)
69		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)
68		Ding-Zhu Du, Frank K. Hwang, Guoliang Xue: Interconnecting Highways. SIAM J. Discrete Math. 12(2): 252-261 (1999)
	1998
67		Dongsoo S. Kim, Ding-Zhu Du: Multirate Multicast Switching Networks. COCOON 1998: 219-228
66		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)
65		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)
64		Jiandong Huang, Peng-Jun Wan, Ding-Zhu Du: Criticality- and QoS-Based Multiresource Negotiation and Adaptation. Real-Time Systems 15(3): 249-273 (1998)
63		Ding-Zhu Du, Biao Gao, Frank K. Hwang, J. H. Kim: On Multirate Rearrangeable Clos Networks. SIAM J. Comput. 28(2): 463-470 (1998)
62		Ding-Zhu Du, Ker-I Ko: In Memoriam Ronald V. Book. Theor. Comput. Sci. 207(1): 1-3 (1998)
	1997
61		Feng Cao, Ding-Zhu Du, Shang-Hua Teng: Fault-tolerant Properties of Pyramid Network. PDPTA 1997: 1690-1693
60		Ding-Zhu Du, Biao Gao, Weili Wu: A Special Case for Subset Interconnection Designs. Discrete Applied Mathematics 78(1-3): 51-60 (1997)
59		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)
58		Peng-Jun Wan, Ding-Zhu Du: A (log23+1/2) competitive algorithm for the counterfeit coin problem. Discrete Mathematics 163(1-3): 173-200 (1997)
57		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)
56		Ding-Zhu Du: Book Review: Discrete Analysis and Operation Research. J. Comb. Optim. 1(1): 105 (1997)
55		Al Borchers, Ding-Zhu Du: The k-Steiner Ratio in Graphs. SIAM J. Comput. 26(3): 857-869 (1997)
54		Ding-Zhu Du, Ming Li: Foreword (COCOON'95). Theor. Comput. Sci. 181(2): 227 (1997)
	1996
53		Guoliang Xue, Ding-Zhu Du: O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology. COCOON 1996: 11-20
52		Ding-Zhu Du, D. Frank Hsu, Yuh-Dauh Lyuu: On the diameter vulnerability of Kautz digraphs. Discrete Mathematics 151(1-3): 81-85 (1996)
51		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)
50		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)
	1995
49		Ding-Zhu Du, Ming Li: Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings Springer 1995
48		Al Borchers, Ding-Zhu Du: The k-Steiner ratio in graphs. STOC 1995: 641-649
47		Ding-Zhu Du: On Greedy Heuristics for Steiner Minimum Trees. Algorithmica 13(4): 381-386 (1995)
46		Ding-Zhu Du: on Component-size Bounded Steiner Trees. Discrete Applied Mathematics 60(1-3): 131-140 (1995)
45		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)
	1994
44		Ding-Zhu Du, Xiang-Sun Zhang: Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings Springer 1994
43		Jiandong Huang, Ding-Zhu Du: Resource Management for Continuous Multimedia Database Applications. IEEE Real-Time Systems Symposium 1994: 46-54
42		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
41		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)
40		Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng: Modifications of Competitive Group Testing. SIAM J. Comput. 23(1): 82-96 (1994)
39		Ding-Zhu Du, Haesun Park: On Competitive Group Testing. SIAM J. Comput. 23(5): 1019-1025 (1994)
	1993
38		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)
37		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)
36		Ding-Zhu Du, Frank K. Hwang: Competitive Group Testing. Discrete Applied Mathematics 45(3): 221-232 (1993)
35		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)
	1992
34		Ding-Zhu Du, Frank K. Hwang: A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio. Algorithmica 7(2&3): 121-135 (1992)
33		Zi-Cheng Liu, Ding-Zhu Du: On Steiner Minimal Trees with L_p Distance. Algorithmica 7(2&3): 179-191 (1992)
32		Ding-Zhu Du, D. Frank Hsu, G. W. Peck: Connectivity of Consecutive-d Digraphs. Discrete Applied Mathematics 37/38: 169-177 (1992)
31		Tao Jiang, Ming Li, Ding-Zhu Du: A Note on Shortest Superstrings with Flipping. Inf. Process. Lett. 44(4): 195-199 (1992)
30		Ding-Zhu Du, Ker-I Ko: A note on best fractions of a computable real number. J. Complexity 8(3): 216-229 (1992)
29		Ding-Zhu Du, Yanjun Zhang: On better heuristics for Steiner minimum trees. Math. Program. 57: 193-202 (1992)
28		Ding-Zhu Du, Frank K. Hwang: Reducing the Steiner Problem in a Normed Space. SIAM J. Comput. 21(6): 1001-1007 (1992)
	1991
27		Ding-Zhu Du: Convergence theory of feasible direction methods. Science Press 1991: 1-118
26		Ding-Zhu Du, Yanjun Zhang, Qing Feng: On Better Heuristic for Euclidean Steiner Minimum Trees (Extended Abstract) FOCS 1991: 431-439
25		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
24		Ding-Zhu Du, D. Frank Hsu: Partitionable starters for twin prime power type. Discrete Mathematics 87(1): 23-28 (1991)
23		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)
	1990
22		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
21		Ding-Zhu Du, Yanjun Zhang: On Heuristics for Minimum Length Rectilinear Partitions. Algorithmica 5(1): 111-128 (1990)
20		Ding-Zhu Du, Daniel J. Kleitman: Diameter and Radius in the Manhattan Metric. Discrete & Computational Geometry 5: 351-356 (1990)
19		Feng Yang, Ding-Zhu Du: The complexity of determinacy problem on group testing. Discrete Applied Mathematics 28(1): 71-81 (1990)
18		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)
	1989
17		Ding-Zhu Du, Ronald V. Book: On Inefficient Special Cases of NP-Complete Problems. Theor. Comput. Sci. 63(3): 239-252 (1989)
	1988
16		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)
15		Ding-Zhu Du, Zevi Miller: Matroids and Subset Interconnection Design. SIAM J. Discrete Math. 1(4): 416-424 (1988)
14		Ronald V. Book, Ding-Zhu Du: The Structure of Generalized Complexity Cores. Theor. Comput. Sci. 61: 103-119 (1988)
	1987
13		Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang: Minimal-Distance Routing for Kykios II. ICPP 1987: 546-549
12		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)
11		Ding-Zhu Du, Frank K. Hwang, J. F. Weng: Steiner Minimal Trees for Regular Polygons. Discrete & Computational Geometry 2: 65-84 (1987)
10		Ronald V. Book, Ding-Zhu Du: The existence and density of generalized complexity cores. J. ACM 34(3): 718-730 (1987)
	1986
9		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
8		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
7		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)
	1985
6		Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang: Doubly Linked Ring Networks. IEEE Trans. Computers 34(9): 853-855 (1985)
5		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)
4		Ding-Zhu Du: Generalized complexity cores and levelability of intractable sets. University Santa Barbara 1985: I-X, 1-120
	1984
3		Ding-Zhu Du, Frank K. Hwang: A Multiplication Theorem for Balanced Howell Rotations. J. Comb. Theory, Ser. A 37(2): 121-126 (1984)
	1983
2		Frank K. Hwang, Jia Feng Weng, Ding-Zhu Du: A class of full Steiner minimal trees. Discrete Mathematics 45(1): 107-112 (1983)
	1982
1		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)

Coauthor Index

1	Manindra Agrawal	[145]
2	Chunyu Ai	[115]
3	Azer Bestavros	[157] [164]
4	Sourav Bhattacharya	[41]
5	Ronald V. Book	[10] [14] [17]
6	Al Borchers	[48] [55] [65]
7	Feng Cao	[61] [66] [72] [74] [118]
8	Jun Cao	[161]
9	Mihaela Cardei	[96] [102] [108] [110]
10	Donghui Chen	[82]
11	H. B. Chen	[127]
12	Haizhou Chen	[80]
13	Hui Chen	[135] [150]
14	Zhi-Zhong Chen	[125]
15	Maggie Xiaoyan Cheng (Maggie X. Cheng)	[96] [102] [108] [112] [123]
16	Siu-Wing Cheng	[40]
17	Xiaochun Cheng	[108]
18	Xiuzhen Cheng	[102] [105] [130] [134] [137]
19	Yongxi Cheng	[126] [131] [146]
20	Jihoon Choi	[163]
21	Sajal K. Das	[143]
22	Xiaotie Deng	[117] [125] [136]
23	Ling Ding	[166] [169] [173]
24	Yingfei Dong	[156] [167]
25	David Hung-Chang Du	[112]
26	Hongjie Du	[171] [173]
27	Hongwei Du (David Hongwei Du)	[174]
28	Zhenhua Duan	[145]
29	Peter Eades	[81] [94]
30	Gary Elsesser	[41]
31	Vladimir Estivill-Castro	[81]
32	András Faragó (Andras Farago)	[140]
33	Qing Feng	[26]
34	Peter C. Fishburn	[59]
35	Bin Fu	[176] [177]
36	Biao Gao	[37] [42] [45] [59] [60] [63] [65]
37	Sui-Xiang Gao	[71] [99]
38	Xiaofeng Gao	[138] [147] [159] [166] [169]
39	John H. Gibson	[155]
40	Ronald L. Graham	[37] [42] [45] [57] [90] [97] [139]
41	Jun Gu	[51] [70] [86]
42	Qian-Ping Gu	[51] [70]
43	Sangjin (Stephen) Hong	[161]
44	Stephen Howard	[174]
45	D. Frank Hsu	[6] [23] [24] [25] [32] [35] [52] [66] [72] [98]
46	Xiao-Dong Hu (Xiaodong Hu)	[69] [71] [79] [82] [84] [85] [86] [87] [88] [91] [99] [103] [106] [107] [142] [158] [168]
47	Hejiao Huang	[79] [85] [103] [106]
48	Jiandong Huang	[43] [64]
49	Scott C.-H. Huang	[116] [123]
50	Xiao Huang	[105]
51	Dung T. Huynh	[143]
52	Frank K. Hwang (Frank Kwang-Ming Hwang)	[1] [2] [3] [5] [6] [11] [12] [13] [16] [18] [22] [23] [28] [34] [36] [59] [63] [68] [84] [95] [113] [119] [127]
53	Lihui Hwang	[66]
54	Oscar H. Ibarra	[156]
55	Xiaohua Jia	[79] [84] [85] [86] [87] [88] [91] [95] [96] [99] [103] [106] [107] [109]
56	Tao Jiang	[31]
57	Byunghyuk Jung	[154] [170]
58	Liying Kang	[93] [104]
59	B. N. Khoury	[38]
60	Donghyun Kim	[149] [160] [162] [172]
61	Dongsoo S. Kim	[67] [77] [78] [83]
62	J. H. Kim	[63]
63	Kyunghwi Kim	[170]
64	Daniel J. Kleitman	[20]
65	Ker-I Ko	[7] [8] [9] [30] [62]
66	Inkyu Lee	[163]
67	Junghoon Lee	[175]
68	Man-Kei Lee	[86]
69	Wonjun Lee	[154] [160] [161] [163] [165] [166] [169] [170] [171] [172] [173] [174]
70	Angsheng Li	[145]
71	Deying Li	[79] [85] [87] [88] [91] [96] [103] [105] [106] [107] [109] [174]
72	Ming Li	[31] [49] [54]
73	Xianyue Li	[162]
74	Yingshu Li	[111] [114] [115] [120] [124] [134] [143] [149]
75	Guohui Lin (Guo-Hui Lin)	[69] [75] [82] [89] [146]
76	Xuemin Lin	[81] [94]
77	Yi-Bing Lin (Jason Yi-Bing Lin)	[122] [135] [150]
78	Benyuan Liu	[157] [164]
79	Dan Liu	[124] [129]
80	Qinghai Liu	[171]
81	Zi-Cheng Liu	[33] [37]
82	Timothy J. Long	[7] [8] [9]
83	Bing Lu	[80] [151]
84	Zaixin Lu	[176]
85	Yuh-Dauh Lyuu	[25] [35] [52]
86	Changcun Ma	[172]
87	Liran Ma	[132]
88	David MacCallum	[96]
89	Zevi Miller	[15]
90	Manki Min	[96]
91	Huang Ngo	[151]
92	Hung Q. Ngo (Hung Quang Ngo)	[90] [95] [97] [98] [100]
93	Andrew M. Odlyzko	[13]
94	Sangheon Pack	[154] [161] [165]
95	Panos M. Pardalos	[38] [78] [139] [151] [152] [153] [158] [159] [168]
96	Haesun Park	[39]
97	Myung Ah Park	[140]
98	G. W. Peck	[32] [98]
99	Miao Peng	[155]
100	Hong Qiao	[93] [104]
101	Heejun Roh	[161] [165]
102	Lu Ruan	[87]
103	Erfang Shan	[93] [104]
104	Shan Shan	[160]
105	Arun Sharma	[81]
106	Warren D. Smith	[50]
107	Nassim Sohaee	[172]
108	G. D. Song	[12] [16]
109	Jianhua Sun	[108]
110	S.-Z. Sun	[40]
111	Zheng Sun	[87]
112	Shang-Hua Teng	[61] [72]
113	Amin Y. Teymorian	[132]
114	My T. Thai	[111] [114] [115] [120] [121] [124] [128] [129] [133] [134] [148]
115	G. Y. Ting	[12] [16]
116	Ravi Tiwari	[133]
117	Wei-Tek Tsai	[41]
118	Peng-Jun Wan	[37] [57] [58] [64] [65] [111] [139]
119	Cao An Wang	[144]
120	Chen Wang	[140]
121	Jie Wang	[157] [164]
122	Lusheng Wang	[82] [92] [101] [108] [130]
123	Wei-Fan Wang (Weifan Wang)	[178]
124	Feng Wang	[111] [120] [128] [129] [134] [137] [148]
125	Wei Wang	[162] [172]
126	J. F. Weng	[11]
127	Jia Feng Weng	[2]
128	James Willson	[140] [173]
129	Weili Wu	[60] [66] [71] [105] [107] [119] [138] [139] [147] [152] [153] [159] [162] [166] [169] [171] [172] [173] [174] [175] [176]
130	Yiwei Wu	[149]
131	Yang Xiao	[122] [135] [150] [155]
132	Geoffrey G. Xie	[155]
133	Kai Xing	[132]
134	Baogang Xu	[92] [130]
135	Kuai Xu	[128]
136	Yinfeng Xu	[108]
137	Guoliang Xue	[40] [53] [68] [69] [73] [75] [82] [89] [118]
138	Boting Yang (Bo-Ting Yang)	[144]
139	Feng Yang	[19]
140	Shuhui Yang	[150]
141	E. Y. Yao	[1] [5]
142	Qiang Ye	[174]
143	Chih-Wei Yi	[111]
144	Jieun Yu	[160] [161] [165]
145	Wei Zhang	[176]
146	X. M. Zhang	[23]
147	Xiang-Sun Zhang	[44]
148	Yanjun Zhang	[13] [21] [26] [29]
149	Zhao Zhang	[138] [147] [162] [167] [171] [179]
150	Wenbo Zhao	[139]
151	Jiaofei Zhong	[175]
152	Shiwei Zhu	[124] [129]
153	Xu Zhu	[160] [166] [169]
154	Xuding Zhu	[178]
155	Taieb Znati	[119]
156	Feng Zou	[149] [175]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page