Ding-Zhu Du - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

An exact algorithm for minimum CDS with shortest path constraint in wireless networksLing Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du. ol, 5(2):297-306, 2011. [doi]

On minimum submodular cover with submodular costHongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding-Zhu Du. jgo, 50(2):229-234, 2011. [doi]

PrefaceDing-Zhu Du, Yingfei Dong, Zhao Zhang. TCS, 412(32):4073, 2011. [doi]

PrefaceDing-Zhu Du, Xiaodong Hu, Panos M. Pardalos. TCS, 412(3):191, 2011. [doi]

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

Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. ProceedingsBin Fu, Ding-Zhu Du, editors, Volume 6842 of Lecture Notes in Computer Science, Springer, 2011. [doi]

Adaptive Path Planning for Randomly Deployed Wireless Sensor NetworksKyunghwi Kim, Byunghyuk Jung, Wonjun Lee, Ding-Zhu Du. jise, 27(3):1091-1106, 2011. [doi]

Approximation and Inapproximation for the Influence Maximization Problem in Social Networks under Deterministic Linear Threshold ModelZaixin Lu, Wei Zhang, Weili Wu, Bin Fu, Ding-Zhu Du. icdcsw 2011: 160-165 [doi]

Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. ProceedingsWeifan Wang, Xuding Zhu, Ding-Zhu Du, editors, Volume 6831 of Lecture Notes in Computer Science, Springer, 2011. [doi]

Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc networkFeng Zou, Jiaofei Zhong, Weili Wu, Ding-Zhu Du, Junghoon Lee. icuimc 2011: 64 [doi]

2010

Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless NetworksLing Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du. icdcs 2010: 448-457 [doi]

A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball GraphsDonghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, Ding-Zhu Du. tmc, 9(8):1108-1118, 2010. [doi]

Wireless Network Algorithms, Systems, and ApplicationsBenyuan Liu, Azer Bestavros, Jie Wang, Ding-Zhu Du. ejwcn, 2010, 2010. [doi]

Wireless networking, dominating and packingWeili Wu, Xiaofeng Gao, Panos M. Pardalos, Ding-Zhu Du. ol, 4(3):347-358, 2010. [doi]

Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc NetworksJieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, Ding-Zhu Du. infocom 2010: 2928-2936 [doi]

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

New dominating sets in social networksXu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding-Zhu Du. jgo, 48(4):633-642, 2010. [doi]

2009

On the construction of 2-connected virtual backbone in wireless networksFeng Wang 0002, My T. Thai, Ding-Zhu Du. TWC, 8(3):1230-1237, 2009. [doi]

On the upper bounds of the minimum number of rows of disjunct matricesYongxi Cheng, Ding-Zhu Du, Guohui Lin. ol, 3(2):297-302, 2009. [doi]

Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. ProceedingsYingfei Dong, Ding-Zhu Du, Oscar H. Ibarra, editors, Volume 5878 of Lecture Notes in Computer Science, Springer, 2009. [doi]

Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. ProceedingsDing-Zhu Du, Xiaodong Hu, Panos M. Pardalos, editors, Volume 5573 of Lecture Notes in Computer Science, Springer, 2009. [doi]

Channel occupancy-based user association in IEEE 802.11 wireless LANsByunghyuk Jung, Wonjun Lee, Sangheon Pack, Ding-Zhu Du. pimrc 2009: 747-751 [doi]

Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless NetworksDonghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, Ding-Zhu Du. tpds, 20(2):147-157, 2009. [doi]

Wireless Algorithms, Systems, and Applications, 4th International Conference, WASA 2009, Boston, MA, USA, August 16-18, 2009. ProceedingsBenyuan Liu, Azer Bestavros, Ding-Zhu Du, Jie Wang, editors, Volume 5682 of Lecture Notes in Computer Science, Springer, 2009. [doi]

Performance Limits of Fair-Access in Underwater Sensor NetworksYang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du. icpp 2009: 285-292 [doi]

Wireless Network SecurityYang Xiao, Hui Chen, Shuhui Yang, Yi-Bing Lin, Ding-Zhu Du. ejwcn, 2009, 2009. [doi]

A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networksZhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du. jgo, 45(3):451-458, 2009. [doi]

2008

Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles NetworksFeng Wang 0002, My T. Thai, Yingshu Li, Xiuzhen Cheng, Ding-Zhu Du. tmc, 7(3):322-331, 2008. [doi]

Theory and Applications of Models of Computation, 5th International Conference, TAMC 2008, Xi an, China, April 25-29, 2008. ProceedingsManindra Agrawal, Ding-Zhu Du, Zhenhua Duan, Angsheng Li, editors, Volume 4978 of Lecture Notes in Computer Science, Springer, 2008.

New Constructions of One- and Two-Stage Pooling DesignsYongxi Cheng, Ding-Zhu Du. jcb, 15(2):195-205, 2008. [doi]

Relay sensor placement in wireless sensor networksXiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu. winet, 14(3):347-355, 2008. [doi]

PrefaceXiaotie Deng, Ding-Zhu Du. algorithmica, 51(3):237-238, 2008. [doi]

Steiner tree problems in computer communication networksDing-Zhu Du, Xiaodong Hu. World Scientific, 2008.

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

Analysis of greedy approximations with nonsubmodular potential functionsDing-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao. soda 2008: 167-175 [doi]

Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26-28, 2008. ProceedingsYingshu Li, Dung T. Huynh, Sajal K. Das, Ding-Zhu Du, editors, Volume 5258 of Lecture Notes in Computer Science, Springer, 2008.

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

On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional LinksMy T. Thai, Ravi Tiwari, Ding-Zhu Du. tmc, 7(9):1098-1109, 2008. [doi]

Fault-Tolerant Dual Power Management in Wireless Sensor NetworksChen Wang, Myung Ah Park, James Willson, Andras Farago, Ding-Zhu Du. globecom 2008: 436-441 [doi]

Wireless Telemedicine and ApplicationsYang Xiao, Yi-Bing Lin, Ding-Zhu Du, Hui Chen. ejwcn, 2008, 2008. [doi]

Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John s, NL, Canada, August 21-24, 2008. ProceedingsBoting Yang, Ding-Zhu Du, Cao An Wang, editors, Volume 5165 of Lecture Notes in Computer Science, Springer, 2008.

PTAS for Minimum Connected Dominating Set in Unit Ball GraphZhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du. wasa 2008: 154-161 [doi]

2007

2006

Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional LinksDing-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, Shiwei Zhu. apweb 2006: 13-24 [doi]

New Construction for Transversal DesignDing-Zhu Du, Frank K. Hwang, Weili Wu, Taieb Znati. jcb, 13(4):990-995, 2006. [doi]

GeoSENS: geo-based sensor network secure communication protocolScott C.-H. Huang, Maggie Xiaoyan Cheng, Ding-Zhu Du. comcom, 29(4):456-461, 2006. [doi]

On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission DelayYingshu Li, My T. Thai, Feng Wang 0002, Ding-Zhu Du. tmc, 5(10):1460-1470, 2006. [doi]

Wireless Network SecurityYang Xiao, Yi-Bing Lin, Ding-Zhu Du. ejwcn, 2006, 2006. [doi]

Recent advances in wireless ::::ad hoc:::: networksGuoliang Xue, Ding-Zhu Du, Feng Cao. wicomm, 6:147-149, 2006. [doi]

2005

Improving Wireless Sensor Network Lifetime through Power Aware OrganizationMihaela Cardei, Ding-Zhu Du. winet, 11(3):333-340, 2005. [doi]

Location management in mobile ad hoc wireless networks using quorums and clustersMaggie Xiaoyan Cheng, David Hung-Chang Du, Ding-Zhu Du. wicomm, 5:793-803, 2005. [doi]

Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, ProceedingsXiaotie Deng, Ding-Zhu Du, editors, Volume 3827 of Lecture Notes in Computer Science, Springer, 2005.

Identifying d positive clones in the presence of inhibitorsDing-Zhu Du, Frank K. Hwang. ijbra, 1(2):162-168, 2005. [doi]

New constructions on broadcast encryption key pre-distribution schemesScott C.-H. Huang, Ding-Zhu Du. infocom 2005: 515-523 [doi]

On greedy construction of connected dominating sets in wireless networksYingshu Li, My T. Thai, Feng Wang 0002, Chih-Wei Yi, Peng-Jun Wan, Ding-Zhu Du. wicomm, 5:927-932, 2005. [doi]

On the construction of energy-efficient broadcast tree with Hitch-hiking in wireless networksMy T. Thai, Yingshu Li, Ding-Zhu Du, Chunyu Ai. ipccc 2005: 135-139 [doi]

2004

Topology Control of Ad Hoc Wireless Networks for Energy EfficiencyMaggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du. TC, 53(12):1629-1635, 2004. [doi]

QoS Topology Control in Ad Hoc Wireless NetworksXiaohua Jia, Deying Li, Ding-Zhu Du. infocom 2004: [doi]

2003

2002

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

Wireless Sensor Networks with Energy Efficient OrganizationMihaela Cardei, David MacCallum, Maggie Xiaoyan Cheng, Manki Min, Xiaohua Jia, Deying Li, Ding-Zhu Du. join, 3(3-4):213-229, 2002. [doi]

Optimal Consecutive-k-out-of-n: G Cycle for n /leq 2k+1Ding-Zhu Du, Frank K. Hwang, Xiaohua Jia, Hung Q. Ngo. siamdm, 15(3):305-316, 2002. [doi]

ForewordDing-Zhu Du, Peter Eades, Xuemin Lin. TCS, 289(2):877, 2002.

On connectivity of consecutive-::::d:::: digraphsDing-Zhu Du, D. Frank Hsu, Hung Quang Ngo, G. W. Peck. DM, 257(2-3):371-384, 2002. [doi]

Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variablesSui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia. DM, 253(1-3):19-34, 2002. [doi]

Placement of Wavelength Converters for Minimal Wavelength Usage in WDM NetworksXiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li. infocom 2002: [doi]

New constructions of non-adaptive and error-tolerance pooling designsHung Q. Ngo, Ding-Zhu Du. DM, 243(1-3):161-170, 2002. [doi]

New bounds on a hypercube coloring problemHung Q. Ngo, Ding-Zhu Du, Ronald L. Graham. ipl, 84(5):265-269, 2002. [doi]

Approximations for a Bottleneck Steiner Tree ProblemLusheng Wang, Ding-Zhu Du. algorithmica, 32(4):554-561, 2002. [doi]

2001

Approximations for Steiner trees with minimum number of Steiner pointsDonghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue. TCS, 262(1):83-99, 2001. [doi]

The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner PointsDing-Zhu Du, Lusheng Wang, Baogang Xu. cocoon 2001: 509-518 [doi]

Monotone Routing in Multirate Rearrangeable Clos NetworksXiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Frank K. Hwang. jpdc, 61(9):1382-1388, 2001. [doi]

Placement of Data Replicas for Optimal Data Availability in Ring NetworksXiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Deying Li, Hejiao Huang. jpdc, 61(10):1412-1424, 2001. [doi]

Optimal Placement of Web Proxies for Replicated Web Servers in the InternetXiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du. cj, 44(5):329-339, 2001. [doi]

Placement of Read-Write Web Proxies in the InternetXiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du. icdcs 2001: 687-690 [doi]

Lower Bounds on the Minus Domination and k-Subdomination NumbersLiying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du. cocoon 2001: 375-383 [doi]

Multirate multicast switching networksDongsoo S. Kim, Ding-Zhu Du. TCS, 261(2):241-251, 2001. [doi]

New Bounds on a Hypercube Coloring Problem and Linear CodesHung Quang Ngo, Ding-Zhu Du, Ronald L. Graham. itcc 2001: 542-546 [doi]

Converter Placement Supporting Broadcast in WDM Optical NetworksLu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia, Deying Li, Zheng Sun. TC, 50(7):750-758, 2001. [doi]

Grade of Service Steiner Minimum Trees in the Euclidean PlaneGuoliang Xue, Guo-Hui Lin, Ding-Zhu Du. algorithmica, 31(4):479-500, 2001. [doi]

2000

Static Timing Analysis with False PathsHaizhou Chen, Bing Lu, Ding-Zhu Du. iccd 2000: 541-544 [doi]

Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, ProceedingsDing-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma, editors, Volume 1858 of Lecture Notes in Computer Science, Springer, 2000.

EditorialDing-Zhu Du. jco, 4(1):5-5, 2000.

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

A coloring problem on the n-cubeDongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos. DAM, 103(1-3):307-311, 2000.

Performance of split routing algorithm for three-stage multicast networksDongsoo S. Kim, Ding-Zhu Du. ton, 8(4):526-534, 2000. [doi]

1999

Fault Tolerance Properties of Pyramid NetworksFeng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng. TC, 48(1):88-93, 1999. [doi]

Interconnecting HighwaysDing-Zhu Du, Frank K. Hwang, Guoliang Xue. siamdm, 12(2):252-261, 1999. [doi]

The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten VariablesSui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu. jc, 15(4):526-536, 1999. [doi]

On optimizing the satisfiability (SAT) problemJun Gu, Qian-Ping Gu, Ding-Zhu Du. jcst, 14(1):1-17, 1999. [doi]

On Rearrangeability of Multirate Clos NetworksGuo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue. siamcomp, 28(4):1225-1231, 1999.

An ::::O::::(::::n:::: log ::::n::::) Average Time Algorithm for Computing the Shortest Network under a Given TopologyGuoliang Xue, Ding-Zhu Du. algorithmica, 23(4):354-362, 1999. [doi]

Grade of service Euclidean Steiner minimum treesGuoliang Xue, Guo-Hui Lin, Ding-Zhu Du. iscas 1999: 182-185 [doi]

PreviousNext