Ding-Zhu Du

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2011
60Approximation and Inapproximation for the Influence Maximization Problem in Social Networks under Deterministic Linear Threshold Model. Zaixin Lu, Wei Zhang, Weili Wu, Bin Fu, Ding-Zhu Du. ICDCS Workshops 2011, 160-165. Web SearchBibTeXDownload
59Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network. Feng Zou, Jiaofei Zhong, Weili Wu, Ding-Zhu Du, Junghoon Lee. ICUIMC 2011, 64. Web SearchBibTeXDownload
58Minimum Data-Latency-Bound $k$-Sink Placement Problem in Wireless Sensor Networks. Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, Weili Wu, Wonjun Lee, Ding-Zhu Du. IEEE/ACM Trans. Netw. (19): 1344-1353 (2011). Web SearchBibTeXDownload
57Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks. Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du. IEEE Trans. Parallel Distrib. Syst. (22): 1601-1609 (2011). Web SearchBibTeXDownload
56Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks. Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard. INFOCOM 2011, 1737-1744. Web SearchBibTeXDownload
55On minimum submodular cover with submodular cost. Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding-Zhu Du. J. Global Optimization (50): 229-234 (2011). Web SearchBibTeXDownload
54An exact algorithm for minimum CDS with shortest path constraint in wireless networks. Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du. Optimization Letters (5): 297-306 (2011). Web SearchBibTeXDownload
2010
53Wireless Network Algorithms, Systems, and Applications. Benyuan Liu, Azer Bestavros, Jie Wang, Ding-Zhu Du. EURASIP J. Wireless Comm. and Networking (2010) (2010). Web SearchBibTeXDownload
52Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks. Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du. ICDCS 2010, 448-457. Web SearchBibTeXDownload
51A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs. Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, Ding-Zhu Du. IEEE Trans. Mob. Comput. (9): 1108-1118 (2010). Web SearchBibTeXDownload
50New dominating sets in social networks. Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding-Zhu Du. J. Global Optimization (48): 633-642 (2010). Web SearchBibTeXDownload
49Wireless networking, dominating and packing. Weili Wu, Xiaofeng Gao, Panos M. Pardalos, Ding-Zhu Du. Optimization Letters (4): 347-358 (2010). Web SearchBibTeXDownload
2009
48Rosen's Method, Global Convergence, and Powell's Conjecture. Ding-Zhu Du, Panos M. Pardalos, Weili Wu. Encyclopedia of Optimization 2009, 3345-3354. Web SearchBibTeXDownload
47History of Optimization. Ding-Zhu Du, Panos M. Pardalos, Weili Wu. Encyclopedia of Optimization 2009, 1538-1542. Web SearchBibTeXDownload
46Wireless Network Security. Yang Xiao, Hui Chen, Ding-Zhu Du, Yi-Bing Lin, Ding-Zhu Du. EURASIP J. Wireless Comm. and Networking (2009) (2009). Web SearchBibTeXDownload
45Performance Limits of Fair-Access in Underwater Sensor Networks. Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du. ICPP 2009, 285-292. Web SearchBibTeXDownload
44On the construction of 2-connected virtual backbone in wireless networks. Feng Wang, My T. Thai, Ding-Zhu Du. IEEE Transactions on Wireless Communications (8): 1230-1237 (2009). Web SearchBibTeXDownload
43Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks. Donghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, Ding-Zhu Du. IEEE Trans. Parallel Distrib. Syst. (20): 147-157 (2009). Web SearchBibTeXDownload
42A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks. Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du. J. Global Optimization (45): 451-458 (2009). Web SearchBibTeXDownload
2008
41Connected Dominating Set. Xiuzhen Cheng, Feng Wang, Ding-Zhu Du. Encyclopedia of Algorithms 2008. Web SearchBibTeXDownload
40Wireless Telemedicine and Applications. Yang Xiao, Yi-Bing Lin, Ding-Zhu Du, Hui Chen. EURASIP J. Wireless Comm. and Networking (2008) (2008). Web SearchBibTeXDownload
39Fault-Tolerant Dual Power Management in Wireless Sensor Networks. Chen Wang, Myung Ah Park, James Willson, Andras Farago, Ding-Zhu Du. GLOBECOM 2008, 436-441. Web SearchBibTeXDownload
38Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles Networks. Feng Wang, My T. Thai, Yingshu Li, Xiuzhen Cheng, Ding-Zhu Du. IEEE Trans. Mob. Comput. (7): 322-331 (2008). Web SearchBibTeXDownload
37Analysis of greedy approximations with nonsubmodular potential functions. Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao. SODA 2008, 167-175. Web SearchBibTeXDownload
36PTAS for Minimum Connected Dominating Set in Unit Ball Graph. Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du. WASA 2008, 154-161. Web SearchBibTeXDownload
2007
35Connected Dominating Sets in Wireless Networks with Different Transmission Ranges. My T. Thai, Feng Wang, Dan Liu, Shiwei Zhu, Ding-Zhu Du. IEEE Trans. Mob. Comput. (6): 721-730 (2007). Web SearchBibTeXDownload
34Fault tolerant topology control for one-to-all communications in symmetric wireless networks. Feng Wang, Kuai Xu, My T. Thai, Ding-Zhu Du. IJSNet (2): 163-168 (2007). Web SearchBibTeXDownload
2006
33Wireless Network Security. Yang Xiao, Hui Chen, Ding-Zhu Du, Yi-Bing Lin, Ding-Zhu Du. EURASIP J. Wireless Comm. and Networking (2006) (2006). Web SearchBibTeXDownload
32On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay. Yingshu Li, My T. Thai, Feng Wang, Ding-Zhu Du. IEEE Trans. Mob. Comput. (5): 1460-1470 (2006). Web SearchBibTeXDownload
31New Construction for Transversal Design. Ding-Zhu Du, Frank K. Hwang, Weili Wu, Taieb Znati. Journal of Computational Biology (13): 990-995 (2006). Web SearchBibTeXDownload
30Recent advances in wireless ad hoc networks. Guoliang Xue, Ding-Zhu Du, Feng Cao. Wireless Communications and Mobile Computing (6): 147-149 (2006). Web SearchBibTeXDownload
2005
29On greedy construction of connected dominating sets in wireless networks. Yingshu Li, My T. Thai, Feng Wang, Chih-Wei Yi, Peng-Jun Wan, Ding-Zhu Du. Wireless Communications and Mobile Computing (5): 927-932 (2005). Web SearchBibTeXDownload
28Location management in mobile ad hoc wireless networks using quorums and clusters. Maggie Xiaoyan Cheng, David Hung-Chang Du, Ding-Zhu Du. Wireless Communications and Mobile Computing (5): 793-803 (2005). Web SearchBibTeXDownload
2004
27QoS Topology Control in Ad Hoc Wireless Networks. Xiaohua Jia, Deying Li, Ding-Zhu Du. INFOCOM 2004. Web SearchBibTeXDownload
2003
26On the optimal placement of wavelength converters in WDM networks. Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li. Computer Communications (26): 986-995 (2003). Web SearchBibTeXDownload
25Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet. Xiaohua Jia, Deying Li, Xiao-Dong Hu, Weili Wu, Ding-Zhu Du. Comput. J. (46): 378-390 (2003). Web SearchBibTeXDownload
24A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Xiuzhen Cheng, Xiao Huang, Deying Li, Weili Wu, Ding-Zhu Du. Networks (42): 202-208 (2003). Web SearchBibTeXDownload
2002
23Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variables. Sui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia. Discrete Mathematics (253): 19-34 (2002). Web SearchBibTeXDownload
22Placement of Wavelength Converters for Minimal Wavelength Usage in WDM Networks. Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li. INFOCOM 2002. Web SearchBibTeXDownload
21Wireless Sensor Networks with Energy Efficient Organization. Mihaela Cardei, David MacCallum, Maggie Xiaoyan Cheng, Manki Min, Xiaohua Jia, Deying Li, Ding-Zhu Du. Journal of Interconnection Networks (3): 213-229 (2002). Web SearchBibTeXDownload
20Optimal Consecutive-k-out-of-n: G Cycle for n \\leq 2k+1. Ding-Zhu Du, Frank K. Hwang, Xiaohua Jia, Hung Q. Ngo. SIAM J. Discrete Math. (15): 305-316 (2002). Web SearchBibTeXDownload
2001
19Optimal Placement of Web Proxies for Replicated Web Servers in the Internet. Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du. Comput. J. (44): 329-339 (2001). Web SearchBibTeXDownload
18Placement of Read-Write Web Proxies in the Internet. Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du. ICDCS 2001, 687-690. Web SearchBibTeXDownload
17Converter Placement Supporting Broadcast in WDM Optical Networks. Lu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia, Deying Li, Zheng Sun. IEEE Trans. Computers (50): 750-758 (2001). Web SearchBibTeXDownload
16Placement of Data Replicas for Optimal Data Availability in Ring Networks. Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Deying Li, Hejiao Huang. J. Parallel Distrib. Comput. (61): 1412-1424 (2001). Web SearchBibTeXDownload
15Monotone Routing in Multirate Rearrangeable Clos Networks. Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Frank K. Hwang. J. Parallel Distrib. Comput. (61): 1382-1388 (2001). Web SearchBibTeXDownload
2000
14Optimal Placement of Proxies of Replicated Web Servers in the Internet. Xiaohua Jia, Deying Li, Xiao-Dong Hu, Hejiao Huang, Ding-Zhu Du. WISE 2000, 55-61. Web SearchBibTeX
1999
13Fault Tolerance Properties of Pyramid Networks. Feng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng. IEEE Trans. Computers (48): 88-93 (1999). Web SearchBibTeXDownload
12The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables. Sui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu. J. Complexity (15): 526-536 (1999). Web SearchBibTeXDownload
11Fault-Tolerant Routing and Multicasting in Butterfly Networks. Feng Cao, Ding-Zhu Du. SAC 1999, 455-460. Web SearchBibTeXDownload
1998
10Super line-connectivity of consecutive-d digraphs. Feng Cao, Ding-Zhu Du, D. Frank Hsu, Lihui Hwang, Weili Wu. Discrete Mathematics (183): 27-38 (1998). Web SearchBibTeXDownload
9Criticality- and QoS-Based Multiresource Negotiation and Adaptation. Jiandong Huang, Peng-Jun Wan, Ding-Zhu Du. Real-Time Systems (15): 249-273 (1998). Web SearchBibTeXDownload
1997
8A Special Case for Subset Interconnection Designs. Ding-Zhu Du, Biao Gao, Weili Wu. Discrete Applied Mathematics (78): 51-60 (1997). Web SearchBibTeXDownload
7Fault-tolerant Properties of Pyramid Network. Feng Cao, Ding-Zhu Du, Shang-Hua Teng. PDPTA 1997, 1690-1693. Web SearchBibTeX
6Foreword (COCOON'95). Ding-Zhu Du, Ming Li. Theor. Comput. Sci. (181): 227 (1997). Web SearchBibTeXDownload
1994
5Resource Management for Continuous Multimedia Database Applications. Jiandong Huang, Ding-Zhu Du. IEEE Real-Time Systems Symposium 1994, 46-54. Web SearchBibTeX
4Multicasting in Generalized Multistage Interconnection Networks. Sourav Bhattacharya, Gary Elsesser, Wei-Tek Tsai, Ding-Zhu Du. J. Parallel Distrib. Comput. (22): 80-95 (1994). Web SearchBibTeXDownload
3Modifications of Competitive Group Testing. Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng. SIAM J. Comput. (23): 82-96 (1994). Web SearchBibTeXDownload
2On Competitive Group Testing. Ding-Zhu Du, Haesun Park. SIAM J. Comput. (23): 1019-1025 (1994). Web SearchBibTeXDownload
1992
1A Note on Shortest Superstrings with Flipping. Tao Jiang, Ming Li, Ding-Zhu Du. Inf. Process. Lett. (44): 195-199 (1992). Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research