default search action
Ding-Zhu Du
Person information
- affiliation: University of Texas at Dallas, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [j243]Yaoyao Zhang, Chaojie Zhu, Shaojie Tang
, Yingli Ran, Ding-Zhu Du
Evolutionary Algorithm on General Cover with Theoretically Guaranteed Approximation Ratio. INFORMS J. Comput. 36(2): 510-525 (2024) - [j242]Yuqi Fan
Contract Theory and Stackelberg-Game-Based Storage Resource Allocation in Edge Caching Systems. IEEE Internet Things J. 11(19): 32284-32295 (2024) - [j241]Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du:
Approximation algorithm for the minimum partial connected Roman dominating set problem. J. Comb. Optim. 47(4): 62 (2024) - [j240]Mingchao Zhou, Zhao Zhang
Approximation algorithm for prize-collecting vertex cover with fairness constraints. J. Comb. Optim. 48(3): 20 (2024) - [j239]Suning Gong, Qingqin Nong
Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity. J. Optim. Theory Appl. 200(1): 194-214 (2024) - [j238]Wei Liang, Zhao Zhang, Ding-Zhu Du:
A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems. Optim. Lett. 18(2): 575-589 (2024) - [j237]Bo Hou, Hongye Zheng, Wen Liu, Weili Wu, Ding-Zhu Du, Suogang Gao:
Improved approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties. Optim. Lett. 18(7): 1747-1754 (2024) - [j236]Dongyu Mao
Co-Activity Maximization in Online Social Networks. IEEE Trans. Comput. Soc. Syst. 11(1): 66-75 (2024) - [j235]Jianxiong Guo
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks. IEEE Trans. Mob. Comput. 23(5): 5740-5754 (2024) - [j234]Jianxiong Guo
Composite Community-Aware Diversified Influence Maximization With Efficient Approximation. IEEE/ACM Trans. Netw. 32(2): 1584-1599 (2024) - [j233]Hongwei Du
Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring. ACM Trans. Sens. Networks 20(3): 63:1-63:23 (2024) - 2023
- [j232]Suning Gong, Qingqin Nong, Han Xiao
Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning. Asia Pac. J. Oper. Res. 40(1): 2340006:1-2340006:16 (2023) - [j231]Yaoyao Zhang, Zhao Zhang
Construction of minimum edge-fault tolerant connected dominating set in a general graph. J. Comb. Optim. 45(2): 63 (2023) - [j230]Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao:
Distance magic labeling of the halved folded n-cube. J. Comb. Optim. 45(2): 75 (2023) - [j229]Suning Gong, Qingqin Nong
A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice. J. Glob. Optim. 85(1): 15-38 (2023) - [i21]Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du:
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks. CoRR abs/2303.12460 (2023) - 2022
- [j228]Jun Wu
An improved zig zag approach for competitive group testing. Discret. Optim. 43: 100687 (2022) - [j227]Weidong Chen, Hao Zhong
A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks. J. Comb. Optim. 44(1): 1-20 (2022) - [j226]Hongye Zheng, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou:
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties. J. Comb. Optim. 44(1): 343-353 (2022) - [j225]Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du:
Approximation algorithm for minimum partial multi-cover under a geometric setting. Optim. Lett. 16(2): 667-680 (2022) - [j224]Ke Li, Yingli Ran, Zhao Zhang, Ding-Zhu Du:
Nearly tight approximation algorithm for (connected) Roman dominating set. Optim. Lett. 16(8): 2261-2276 (2022) - [c76]Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao:
Distance Magic Labeling of the Halved Folded n-Cube. AAIM 2022: 327-338 - [c75]Hongwei Du, Zhao Zhang
Formulate Full View Camera Sensor Coverage by Using Group Set Coverage. WiCON 2022: 76-90 - [e32]Ding-Zhu Du
Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings. Lecture Notes in Computer Science 13571, Springer 2022, ISBN 978-3-031-20349-7 [contents] - [i20]Chaojie Zhu, Yingli Ran, Zhao Zhang, Ding-Zhu Du:
Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set. CoRR abs/2201.05332 (2022) - [i19]Jianxiong Guo, Weili Wu, Ding-Zhu Du:
Composite Community-Aware Diversified Influence Maximization with Efficient Approximation. CoRR abs/2209.03176 (2022) - [i18]Yaoyao Zhang, Chaojie Zhu, Shaojie Tang, Ringli Ran, Ding-Zhu Du, Zhao Zhang:
Evolution is Still Good: Theoretical Analysis of Evolutionary Algorithms on General Cover Problems. CoRR abs/2210.00672 (2022) - 2021
- [j223]Yongxi Cheng
On optimal randomized group testing with one defective item and a constrained number of positive responses. Discret. Optim. 39: 100621 (2021) - [j222]Yingli Ran, Zhao Zhang
Breaking the rmax Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem. INFORMS J. Comput. 33(2): 774-784 (2021) - [j221]Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du:
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks. J. Glob. Optim. 80(3): 661-677 (2021) - [j220]Chenfei Hou, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou:
An approximation algorithm for the submodular multicut problem in trees with linear penalties. Optim. Lett. 15(4): 1105-1112 (2021) - [j219]Jiawen Gao, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou:
An approximation algorithm for the k-generalized Steiner forest problem. Optim. Lett. 15(4): 1475-1483 (2021) - [j218]Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao:
Maximize a monotone function with a generic submodularity ratio. Theor. Comput. Sci. 853: 16-24 (2021) - [j217]Ding-Zhu Du, Jie Wang:
Editorial: Complexity and Approximation: In Honor of Ker-I Ko. Theor. Comput. Sci. 858: 143 (2021) - [j216]Yapu Zhang, Wenguo Yang, Ding-Zhu Du:
Rumor correction maximization problem in social networks. Theor. Comput. Sci. 861: 102-116 (2021) - [j215]Yuqi Fan
Cloud/Edge Computing Resource Allocation and Pricing for Mobile Blockchain: An Iterative Greedy and Search Approach. IEEE Trans. Comput. Soc. Syst. 8(2): 451-463 (2021) - [j214]Luobing Dong
Two-Phase Multidocument Summarization Through Content-Attention-Based Subtopic Detection. IEEE Trans. Comput. Soc. Syst. 8(6): 1379-1392 (2021) - [j213]Xin Cong, Lingling Zi
DTNB: A Blockchain Transaction Framework With Discrete Token Negotiation for the Delay Tolerant Network. IEEE Trans. Netw. Sci. Eng. 8(2): 1584-1599 (2021) - [j212]Luobing Dong
Reliability-Aware Offloading and Allocation in Multilevel Edge Computing System. IEEE Trans. Reliab. 70(1): 200-211 (2021) - [j211]Yuqi Fan
Slow Replica and Shared Protection: Energy-Efficient and Reliable Task Assignment in Cloud Data Centers. IEEE Trans. Reliab. 70(3): 931-943 (2021) - [c74]Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu
MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane. ICDCS 2021: 696-706 - [e31]Ding-Zhu Du
Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings. Lecture Notes in Computer Science 13135, Springer 2021, ISBN 978-3-030-92680-9 [contents] - 2020
- [j210]Luobing Dong
A Proactive Reliable Mechanism-Based Vehicular Fog Computing Network. IEEE Internet Things J. 7(12): 11895-11907 (2020) - [j209]Qingqin Nong, Jiazhu Fang, Suning Gong
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice. J. Comb. Optim. 39(4): 1208-1220 (2020) - [j208]Wenguo Yang
Influence maximization problem: properties and algorithms. J. Comb. Optim. 40(4): 907-928 (2020) - [j207]Xianyue Li, Zhao Zhang, Ruowang Yang, Heping Zhang, Ding-Zhu Du:
Approximation algorithms for capacitated partial inverse maximum spanning tree problem. J. Glob. Optim. 77(2): 319-340 (2020) - [j206]Yuqi Fan, Chen Wang, Bei Zhang, Shuyang Gu
Data placement in distributed data centers for improved SLA and network cost. J. Parallel Distributed Comput. 146: 189-200 (2020) - [j205]Yuezhong Zhang, Lihang Hou, Bo Hou, Weili Wu, Ding-Zhu Du, Suogang Gao:
On the metric dimension of the folded n-cube. Optim. Lett. 14(1): 249-257 (2020) - [j204]Zhihao Chen, Zhao Zhang, Yingli Ran, Yishuo Shi, Ding-Zhu Du:
Data mule scheduling on a path with handling time and time span constraints. Optim. Lett. 14(7): 1701-1710 (2020) - [j203]Yuqi Fan, JingLin Zou, Siyu Liu, Qiran Yin, Xin Guan, Xiaohui Yuan
A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach. Peer-to-Peer Netw. Appl. 13(5): 1486-1504 (2020) - [j202]Yishuo Shi, Yingli Ran, Zhao Zhang, Ding-Zhu Du:
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem. Theor. Comput. Sci. 803: 1-9 (2020) - [j201]Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du:
General Rumor Blocking: An efficient random algorithm with martingale approach. Theor. Comput. Sci. 803: 82-93 (2020) - [j200]Han Xiao
Population monotonic allocation schemes for vertex cover games. Theor. Comput. Sci. 842: 41-49 (2020) - [j199]Guangmo Tong
An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks. IEEE Trans. Netw. Sci. Eng. 7(2): 845-854 (2020) - [j198]Ruidong Yan
Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis. IEEE Trans. Netw. Sci. Eng. 7(3): 1067-1078 (2020) - [j197]Yuqi Fan
Shuffle Scheduling for MapReduce Jobs Based on Periodic Network Status. IEEE/ACM Trans. Netw. 28(4): 1832-1844 (2020) - [c73]Ding-Zhu Du
In Memoriam: Ker-I Ko (1950-2018). Complexity and Approximation 2020: 1-7 - [c72]Qingqin Nong
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. Complexity and Approximation 2020: 172-186 - [c71]Xingjian Ding, Jianxiong Guo, Deying Li, Ding-Zhu Du:
Minimum Wireless Charger Placement with Individual Energy Requirement. COCOA 2020: 697-710 - [c70]Yuqi Fan, Chen Wang, Bei Zhang, Donghui Hu, Weili Wu, Ding-Zhu Du:
Latency-Aware Data Placements for Operational Cost Minimization of Distributed Data Centers. DASFAA (1) 2020: 37-53 - [e30]Zhao Zhang, Wei Li
Algorithmic Aspects in Information and Management - 14th International Conference, AAIM 2020, Jinhua, China, August 10-12, 2020, Proceedings. Lecture Notes in Computer Science 12290, Springer 2020, ISBN 978-3-030-57601-1 [contents] - [e29]Ding-Zhu Du
Complexity and Approximation - In Memory of Ker-I Ko. Lecture Notes in Computer Science 12000, Springer 2020, ISBN 978-3-030-41671-3 [contents] - [i17]Han Xiao
Population Monotonic Allocation Schemes for Vertex Cover Games. CoRR abs/2002.02824 (2020)
2010 – 2019
- 2019
- [j196]Yingli Ran, Zhao Zhang
Approximation algorithms for minimum weight connected 3-path vertex cover. Appl. Math. Comput. 347: 723-733 (2019) - [j195]Yongxi Cheng
A class of asymptotically optimal group testing strategies to identify good items. Discret. Appl. Math. 260: 109-116 (2019) - [j194]Yongxi Cheng, Yunyue Yang, Ding-Zhu Du:
A class of asymptotically optimal group screening strategies with limited item participation. Discret. Appl. Math. 270: 83-95 (2019) - [j193]Ling Guo, Deying Li, Yongcai Wang
Maximisation of the number of β-view covered targets in visual sensor networks. Int. J. Sens. Networks 29(4): 226-241 (2019) - [j192]Weili Wu, Zhao Zhang, Chuangen Gao, Hai Du, Hua Wang, Ding-Zhu Du:
Quality of barrier cover with wireless sensors. Int. J. Sens. Networks 29(4): 242-251 (2019) - [j191]Zhao Zhang, Zaixin Lu, Xianyue Li, Xiaohui Huang, Ding-Zhu Du:
Online hole healing for sensor coverage. J. Glob. Optim. 75(4): 1111-1131 (2019) - [j190]Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du:
Approximation algorithm for the partial set multi-cover problem. J. Glob. Optim. 75(4): 1133-1146 (2019) - [j189]Ding-Zhu Du, Jie Wang:
In Memoriam: Ker-I Ko (1950-2018). SIGACT News 50(1): 79 (2019) - [j188]Wenguo Yang
Maximizing Activity Profit in Social Networks. IEEE Trans. Comput. Soc. Syst. 6(1): 117-126 (2019) - [j187]Wei Wei
Corrections to "Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes". IEEE Trans. Comput. Soc. Syst. 6(1): 189 (2019) - [j186]Tiantian Chen
Minimizing Misinformation Profit in Social Networks. IEEE Trans. Comput. Soc. Syst. 6(6): 1206-1218 (2019) - [c69]Qingqin Nong
Maximize a Monotone Function with a Generic Submodularity Ratio. AAIM 2019: 249-260 - [c68]Ruiqi Yang, Dachuan Xu
Streaming Submodular Maximization Under Noises. ICDCS 2019: 348-357 - [c67]Guangmo Tong, Ruiqi Wang, Xiang Li, Weili Wu, Ding-Zhu Du:
An Approximation Algorithm for Active Friending in Online Social Networks. ICDCS 2019: 1264-1274 - [c66]Guangmo Amo Tong, Ding-Zhu Du:
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention. INFOCOM 2019: 1711-1719 - [c65]Yuqi Fan, Liming Wang, Lei Shi, Ding-Zhu Du:
Parallel Multicast Information Propagation Based on Social Influence. WASA 2019: 564-572 - [e28]Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang
Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings. Lecture Notes in Computer Science 11640, Springer 2019, ISBN 978-3-030-27194-7 [contents] - [e27]Ding-Zhu Du, Zhenhua Duan, Cong Tian:
Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings. Lecture Notes in Computer Science 11653, Springer 2019, ISBN 978-3-030-26175-7 [contents] - [i16]Guangmo Tong, Ding-Zhu Du:
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention. CoRR abs/1901.05149 (2019) - 2018
- [j185]Zhao Zhang
Computing Minimum k-Connected m-Fold Dominating Set in General Graphs. INFORMS J. Comput. 30(2): 217-224 (2018) - [j184]Jiao Zhou, Zhao Zhang
Breaking the O(ln n) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set. INFORMS J. Comput. 30(2): 225-235 (2018) - [j183]Xianyue Li, Zhao Zhang, Ding-Zhu Du:
Partial inverse maximum spanning tree in which weight can only be decreased under lp-norm. J. Glob. Optim. 70(3): 677-685 (2018) - [j182]Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Math. Program. 169(1): 255-275 (2018) - [j181]Guangmo Tong
Distributed Rumor Blocking With Multiple Positive Cascades. IEEE Trans. Comput. Soc. Syst. 5(2): 468-480 (2018) - [j180]Wei Wei
Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes. IEEE Trans. Comput. Soc. Syst. 5(3): 736-747 (2018) - [j179]Zhao Zhang
Breach-Free Sleep-Wakeup Scheduling for Barrier Coverage With Heterogeneous Wireless Sensors. IEEE/ACM Trans. Netw. 26(5): 2404-2413 (2018) - [c64]Yishuo Shi, Zhao Zhang
A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. AAIM 2018: 62-73 - [c63]Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du:
General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach. AAIM 2018: 161-176 - [c62]Ruidong Yan, Deying Li, Weili Wu, Ding-Zhu Du:
Minimizing Influence of Rumors by Blockers on Social Networks. CSoNet 2018: 1-12 - [c61]Guangmo Amo Tong, Ding-Zhu Du, Weili Wu:
On Misinformation Containment in Online Social Networks. NeurIPS 2018: 339-349 - [p1]Ding-Zhu Du, Weili Wu:
Approximations for Steiner Minimum Trees. Handbook of Approximation Algorithms and Metaheuristics (1) 2018: 641-655 - [e26]Shaojie Tang, Ding-Zhu Du, David L. Woodruff, Sergiy Butenko:
Algorithmic Aspects in Information and Management - 12th International Conference, AAIM 2018, Dallas, TX, USA, December 3-4, 2018, Proceedings. Lecture Notes in Computer Science 11343, Springer 2018, ISBN 978-3-030-04617-0 [contents] - [i15]Guangmo Amo Tong, Weili Wu, Ding-Zhu Du:
Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques. CoRR abs/1802.06946 (2018) - [i14]Guangmo Tong, Weili Wu, Ding-Zhu Du:
On Misinformation Containment in Online Social Networks. CoRR abs/1809.06486 (2018) - [i13]Guangmo Tong, Weili Wu, Ding-Zhu Du:
An Approximation Algorithm for Active Friending in Online Social Networks. CoRR abs/1811.00643 (2018) - [i12]Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du:
Approximation Algorithm for the Partial Set Multi-Cover Problem. CoRR abs/1811.08185 (2018) - 2017
- [j178]Zhao Zhang, Wen Xu, Weili Wu, Ding-Zhu Du:
A novel approach for detecting multiple rumor sources in networks with partial observations. J. Comb. Optim. 33(1): 132-146 (2017) - [j177]Shaojie Tang, Jing Yuan
iGreen: green scheduling for peak demand minimization. J. Glob. Optim. 69(1): 45-67 (2017) - [j176]Taibo Luo, Yuqing Zhu, Weili Wu, Yin-Feng Xu, Ding-Zhu Du:
Online makespan minimization in MapReduce-like systems with complex reduce tasks. Optim. Lett. 11(2): 271-277 (2017) - [j175]Guangmo Tong, Weili Wu, Panos M. Pardalos, Ding-Zhu Du:
On positive-influence target-domination. Optim. Lett. 11(2): 419-427 (2017) - [j174]Xuan Guo, Jing Zhang, Zhipeng Cai
Searching Genome-Wide Multi-Locus Associations for Multiple Diseases Based on Bayesian Inference. IEEE ACM Trans. Comput. Biol. Bioinform. 14(3): 600-610 (2017) - [j173]Guangmo Tong
Adaptive Influence Maximization in Dynamic Social Networks. IEEE/ACM Trans. Netw. 25(1): 112-125 (2017) - [j172]Yishuo Shi, Zhao Zhang
Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs. IEEE/ACM Trans. Netw. 25(2): 925-933 (2017) - [j171]Xiaofeng Gao
A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks. IEEE/ACM Trans. Netw. 25(4): 2223-2234 (2017) - [j170]Jiao Zhou, Zhao Zhang
Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network. IEEE/ACM Trans. Netw. 25(6): 3487-3499 (2017) - [c60]Jing Yuan
Active Friending in Online Social Networks. BDCAT 2017: 139-148 - [c59]Guangmo Amo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du:
An efficient randomized algorithm for rumor blocking in online social networks. INFOCOM 2017: 1-9 - [c58]Zhao Zhang, Yishuo Shi, James Willson, Ding-Zhu Du, Guangmo Tong:
Viral marketing with positive influence. INFOCOM 2017: 1-8 - [e25]Ding-Zhu Du, Lian Li, En Zhu, Kun He:
Theoretical Computer Science - 35th National Conference, NCTCS 2017, Wuhan, China, October 14-15, 2017, Proceedings. Communications in Computer and Information Science 768, Springer 2017, ISBN 978-981-10-6892-8 [contents] - [i11]Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du:
An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks. CoRR abs/1701.02368 (2017) - [i10]Guangmo Tong, Weili Wu, Ding-Zhu Du:
On Rivest-Vuillemin Conjecture for Fourteen Variables. CoRR abs/1701.02374 (2017) - [i9]Yishuo Shi, Zhao Zhang, Ding-Zhu Du:
Randomized Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. CoRR abs/1701.05339 (2017) - [i8]Guangmo Amo Tong, Weili Wu, Ding-Zhu Du:
Distributed Rumor Blocking in Social Networks: A Game Theoretical Analysis. CoRR abs/1711.07412 (2017) - 2016
- [j169]Weifan Wang, Danjun Huang, Yanwen Wang, Yiqiao Wang, Ding-Zhu Du:
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs. J. Glob. Optim. 65(2): 351-367 (2016) - [j168]Zhao Zhang, Shuangshuang Li, Hong-Jian Lai, Ding-Zhu Du:
Algorithms for the partial inverse matroid problem in which weights can only be increased. J. Glob. Optim. 65(4): 801-811 (2016) - [j167]Zhao Zhang, Joonglyul Lee
Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs. Optim. Lett. 10(7): 1393-1401 (2016) - [j166]Dachuan Xu
Editorial for Computing and Combinatorics Conference. Theor. Comput. Sci. 654: 1 (2016) - [j165]Guangmo Amo Tong, Shasha Li, Weili Wu, Ding-Zhu Du:
Effector Detection in Social Networks. IEEE Trans. Comput. Soc. Syst. 3(4): 151-163 (2016) - [j164]Zhao Zhang
Approximating Maximum Lifetime k-Coverage Through Minimizing Weighted k-Cover in Homogeneous Wireless Sensor Networks. IEEE/ACM Trans. Netw. 24(6): 3620-3633 (2016) - [c57]Guangmo Tong, Lei Cui, Weili Wu, Cong Liu, Ding-Zhu Du:
Terminal-set-enhanced community detection in social networks. INFOCOM 2016: 1-9 - [c56]Zhao Zhang, Jiao Zhou, Yuchang Mo, Ding-Zhu Du:
Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. INFOCOM 2016: 1-8 - [r9]Ping Deng, Weili Wu, Eugene Shragowitz, Ding-Zhu Du:
Adaptive Partitions. Encyclopedia of Algorithms 2016: 18-22 - [r8]Feng Wang, Ding-Zhu Du, Xiuzhen Cheng:
Connected Dominating Set. Encyclopedia of Algorithms 2016: 425-430 - [r7]Wen Xu, Weili Wu, Ding-Zhu Du:
Probe Selection. Encyclopedia of Algorithms 2016: 1631-1634 - [i7]Jiao Zhou, Zhao Zhang, Xiaohui Huang, Ding-Zhu Du:
Approximation Approximation for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks. CoRR abs/1604.06181 (2016) - [i6]Guangmo Tong, Lei Cui, Weili Wu, Cong Liu, Ding-Zhu Du:
Terminal-Set-Enhanced Community Detection in Social Networks. CoRR abs/1607.00436 (2016) - [i5]Zhao Zhang, Jiao Zhou, Xiaohui Huang, Ding-Zhu Du:
Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set. CoRR abs/1608.07634 (2016) - [i4]Guangmo Tong, Shasha Li, Weili Wu, Ding-Zhu Du:
Effector Detection in Social Networks. CoRR abs/1612.03864 (2016) - 2015
- [j163]Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng:
A new strongly competitive group testing algorithm with small sequentiality. Ann. Oper. Res. 229(1): 265-286 (2015) - [j162]Zhao Zhang, Lidong Wu, Ding-Zhu Du:
Preface. Theor. Comput. Sci. 607: 271 (2015) - [c55]Jiangtao Zhang, Shi Chen, Hejiao Huang, Xuan Wang, Ding-Zhu Du:
Dynamic Resource Provision for Cloud Broker with Multiple Reserved Instance Terms. ICA3PP (1) 2015: 339-356 - [c54]Jun Li, Xudong Zhu, Xiaofeng Gao, Fan Wu, Guihai Chen
A Novel Approximation for Multi-hop Connected Clustering Problem in Wireless Sensor Networks. ICDCS 2015: 696-705 - [c53]James Willson, Zhao Zhang, Weili Wu, Ding-Zhu Du:
Fault-tolerant coverage with maximum lifetime in wireless sensor networks. INFOCOM 2015: 1364-1372 - [c52]Xuan Guo, Jing Zhang, Zhipeng Cai
DAM: A Bayesian Method for Detecting Genome-wide Associations on Multiple Diseases. ISBRA 2015: 96-107 - [e24]Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du:
Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings. Lecture Notes in Computer Science 9486, Springer 2015, ISBN 978-3-319-26625-1 [contents] - [e23]Dachuan Xu, Donglei Du
Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings. Lecture Notes in Computer Science 9198, Springer 2015, ISBN 978-3-319-21397-2 [contents] - [i3]Guangmo Tong, Weili Wu, Shaojie Tang, Ding-Zhu Du:
Adaptive Influence Maximization in Dynamic Social Networks. CoRR abs/1506.06294 (2015) - [i2]Yishuo Shi, Zhao Zhang, Ding-Zhu Du:
Approximation Algorithm for Minimum Weight (k, m)-CDS Problem in Unit Disk Graph. CoRR abs/1508.05515 (2015) - [i1]Zhao Zhang, Jiao Zhou, Ker-I Ko, Ding-Zhu Du:
Approximation Algorithm for Minimum Weight Connected m-Fold Dominating Set. CoRR abs/1510.05886 (2015) - 2014
- [j161]Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu:
A Zig-Zag Approach for Competitive Group Testing. INFORMS J. Comput. 26(4): 677-689 (2014) - [j160]Sergiy Butenko, Ding-Zhu Du, Mauricio G. C. Resende:
Preface. J. Comb. Optim. 28(1): 1-2 (2014) - [j159]Zhao Zhang, Weili Wu, Lidan Fan, Ding-Zhu Du:
Minimum vertex cover in ball graphs through local search. J. Glob. Optim. 59(2-3): 663-671 (2014) - [j158]Zaixin Lu, Lidong Wu, Panos M. Pardalos, Eugene Maslov, Wonjun Lee, Ding-Zhu Du:
Routing-efficient CDS construction in Disk-Containment Graphs. Optim. Lett. 8(2): 425-434 (2014) - [j157]Lidan Fan, Weili Wu, Xuming Zhai, Kai Xing, Wonjun Lee, Ding-Zhu Du:
Maximizing rumor containment in social networks with constrained time. Soc. Netw. Anal. Min. 4(1): 214 (2014) - [j156]Ding-Zhu Du, Guochuan Zhang:
Computing and Combinatorics. Theor. Comput. Sci. 554: 1 (2014) - [j155]Nan Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du:
A formal proof of the deadline driven scheduler in PPTL axiomatic system. Theor. Comput. Sci. 554: 229-253 (2014) - [c51]He Chen, Wen Xu, Xuming Zhai, Yuanjun Bi, Ailian Wang, Ding-Zhu Du:
How Could a Boy Influence a Girl? MSN 2014: 279-287 - [e22]Zhao Zhang, Lidong Wu, Wen Xu, Ding-Zhu Du:
Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings. Lecture Notes in Computer Science 8881, Springer 2014, ISBN 978-3-319-12690-6 [contents] - 2013
- [j154]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. Int. J. Sens. Networks 13(1): 13-29 (2013) - [j153]Kyunghwi Kim, Heejun Roh
PND: a p-persistent neighbor discovery protocol in wireless networks. Wirel. Commun. Mob. Comput. 13(7): 650-662 (2013) - [c50]Heejun Roh
A stackelberg game for cooperative cognitive radio network with active SUs. ICNC 2013: 911-915 - [c49]Heejun Roh
Resource pricing game in geo-distributed clouds. INFOCOM 2013: 1519-1527 - [e21]Ding-Zhu Du, Guochuan Zhang:
Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings. Lecture Notes in Computer Science 7936, Springer 2013, ISBN 978-3-642-38767-8 [contents] - 2012
- [j152]Heejun Roh
A Price-Based Spectrum Management Scheme with Stackelberg Game in Cooperative Cognitive Radio Networks. IEICE Trans. Commun. 95-B(9): 2956-2958 (2012) - [j151]Zhao Zhang, Ding-Zhu Du:
Radar placement along banks of river. J. Glob. Optim. 52(4): 729-741 (2012) - [j150]Wei Zhang, Weili Wu, Wonjun Lee, Ding-Zhu Du:
Complexity and approximation of the connected set-cover problem. J. Glob. Optim. 53(3): 563-572 (2012) - [j149]Jieun Yu, Heejun Roh
Topology Control in Cooperative Wireless Ad-Hoc Networks. IEEE J. Sel. Areas Commun. 30(9): 1771-1779 (2012) - [j148]Ding-Zhu Du, Bin Fu:
Preface - COCOON'2011. Theor. Comput. Sci. 461: 1 (2012) - [j147]Yang Xiao
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) - 2011
- [j146]Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding-Zhu Du:
On minimum submodular cover with submodular cost. J. Glob. Optim. 50(2): 229-234 (2011) - [j145]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) - [j144]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. Optim. Lett. 5(2): 297-306 (2011) - [j143]Jieun Yu, Wonjun Lee, Ding-Zhu Du:
Reducing reader collision for mobile RFID. IEEE Trans. Consumer Electron. 57(2): 574-582 (2011) - [j142]Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos:
Preface. Theor. Comput. Sci. 412(3): 191 (2011) - [j141]Ding-Zhu Du, Yingfei Dong, Zhao Zhang:
Preface. Theor. Comput. Sci. 412(32): 4073 (2011) - [j140]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) - [j139]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 Distributed Syst. 22(10): 1601-1609 (2011) - [c48]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 - [c47]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 - [c46]Hongwei Du, Qiang Ye
Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks. INFOCOM 2011: 1737-1744 - [e20]Weifan Wang, Xuding Zhu, Ding-Zhu Du:
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 [contents] - [e19]Bin Fu, Ding-Zhu Du:
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 [contents] - 2010
- [j138]Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos, Weili Wu:
Greedy approximations for minimum submodular cover with submodular cost. Comput. Optim. Appl. 45(2): 463-474 (2010) - [j137]Benyuan Liu, Azer Bestavros, Jie Wang, Ding-Zhu Du:
Wireless Network Algorithms, Systems, and Applications. EURASIP J. Wirel. Commun. Netw. 2010 (2010) - [j136]Jihoon Choi, Inkyu Lee, Ding-Zhu Du, Wonjun Lee:
FTTP: A Fast Tree Traversal Protocol for Efficient Tag Identification in RFID Networks. IEEE Commun. Lett. 14(8): 713-715 (2010) - [j135]Jieun Yu, Heejun Roh
Topology Control for Increasing Connectivity in Cooperative Wireless Ad Hoc Networks. IEICE Trans. Commun. 93-B(4): 1029-1032 (2010) - [j134]Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding-Zhu Du:
New dominating sets in social networks. J. Glob. Optim. 48(4): 633-642 (2010) - [j133]Weili Wu, Xiaofeng Gao, Panos M. Pardalos, Ding-Zhu Du:
Wireless networking, dominating and packing. Optim. Lett. 4(3): 347-358 (2010) - [j132]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) - [c45]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 - [c44]Jieun Yu, Heejun Roh
Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks. INFOCOM 2010: 2928-2936
2000 – 2009
- 2009
- [j131]Yang Xiao
Wireless Network Security. EURASIP J. Wirel. Commun. Netw. 2009 (2009) - [j130]Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin:
On the Parameterized Complexity of Pooling Design. J. Comput. Biol. 16(11): 1529-1537 (2009) - [j129]Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du:
A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks. J. Glob. Optim. 45(3): 451-458 (2009) - [j128]Yongxi Cheng, Ding-Zhu Du, Guohui Lin:
On the upper bounds of the minimum number of rows of disjunct matrices. Optim. Lett. 3(2): 297-302 (2009) - [j127]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 Distributed Syst. 20(2): 147-157 (2009) - [j126]Feng Wang
On the construction of 2-connected virtual backbone in wireless networks. IEEE Trans. Wirel. Commun. 8(3): 1230-1237 (2009) - [c43]Yang Xiao
Performance Limits of Fair-Access in Underwater Sensor Networks. ICPP 2009: 285-292 - [c42]Byunghyuk Jung, Wonjun Lee, Sangheon Pack
Channel occupancy-based user association in IEEE 802.11 wireless LANs. PIMRC 2009: 747-751 - [e18]Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos:
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 [contents] - [e17]Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra:
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 [contents] - [e16]Ivan Stojmenovic, Ding-Zhu Du, Yu Wang, Yingshu Li:
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, FOWANC '09, New Orleans, Louisiana, USA, May 18, 2009. ACM 2009, ISBN 978-1-60558-523-9 [contents] - [e15]Benyuan Liu, Azer Bestavros
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 [contents] - [r6]Ding-Zhu Du, Panos M. Pardalos, Weili Wu:
History of Optimization. Encyclopedia of Optimization 2009: 1538-1542 - [r5]Ding-Zhu Du, Panos M. Pardalos, Weili Wu:
Rosen's Method, Global Convergence, and Powell's Conjecture. Encyclopedia of Optimization 2009: 3345-3354 - [r4]Ding-Zhu Du, Bing Lu, Hung Q. Ngo, Panos M. Pardalos:
Steiner Tree Problems. Encyclopedia of Optimization 2009: 3723-3736 - 2008
- [b3]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 - [j125]Xiaotie Deng
Preface. Algorithmica 51(3): 237-238 (2008) - [j124]Yang Xiao
Wireless Telemedicine and Applications. EURASIP J. Wirel. Commun. Netw. 2008 (2008) - [j123]Liran Ma
An one-way function based framework for pairwise key establishment in sensor networks. Int. J. Secur. Networks 3(4): 217-225 (2008) - [j122]Yongxi Cheng, Ding-Zhu Du:
New Constructions of One- and Two-Stage Pooling Designs. J. Comput. Biol. 15(2): 195-205 (2008) - [j121]Feng Wang
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) - [j120]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) - [j119]Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang
Relay sensor placement in wireless sensor networks. Wirel. Networks 14(3): 347-355 (2008) - [c41]Ding-Zhu Du:
Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. AAIM 2008: 1 - [c40]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 - [c39]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 - [c38]Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du:
PTAS for Minimum Connected Dominating Set in Unit Ball Graph. WASA 2008: 154-161 - [e14]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. Lecture Notes in Computer Science 5165, Springer 2008, ISBN 978-3-540-85096-0 [contents] - [e13]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. Lecture Notes in Computer Science 4978, Springer 2008, ISBN 978-3-540-79227-7 [contents] - [e12]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. Lecture Notes in Computer Science 5258, Springer 2008, ISBN 978-3-540-88581-8 [contents] - [r3]Xiuzhen Cheng, Feng Wang, Ding-Zhu Du:
Connected Dominating Set. Encyclopedia of Algorithms 2008 - 2007
- [j118]Feng Wang
Fault tolerant topology control for one-to-all communications in symmetric wireless networks. Int. J. Sens. Networks 2(3/4): 163-168 (2007) - [j117]Yongxi Cheng, Ding-Zhu Du:
Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening. J. Comput. Biol. 14(9): 1208-1216 (2007) - [j116]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) - [j115]My T. Thai, Zhipeng Cai, Ding-Zhu Du:
Genetic networks: processing data, regulatory network modelling and their analysis. Optim. Methods Softw. 22(1): 169-185 (2007) - [j114]Zhi-Zhong Chen, Xiaotie Deng
Preface. Theor. Comput. Sci. 378(3): 209-210 (2007) - [j113]My T. Thai, Feng Wang
Connected Dominating Sets in Wireless Networks with Different Transmission Ranges. IEEE Trans. Mob. Comput. 6(7): 721-730 (2007) - [r2]Weili Wu, Ding-Zhu Du:
Approximations for Steiner Minimum Trees. Handbook of Approximation Algorithms and Metaheuristics 2007 - 2006
- [j112]Scott C.-H. Huang, Maggie Xiaoyan Cheng, Ding-Zhu Du:
GeoSENS: geo-based sensor network secure communication protocol. Comput. Commun. 29(4): 456-461 (2006) - [j111]Yang Xiao
Wireless Network Security. EURASIP J. Wirel. Commun. Netw. 2006 (2006) - [j110]My T. Thai, Ding-Zhu Du:
Connected dominating sets in disk graphs with bidirectional links. IEEE Commun. Lett. 10(3): 138-140 (2006) - [j109]Ding-Zhu Du, Frank K. Hwang, Weili Wu, Taieb Znati:
New Construction for Transversal Design. J. Comput. Biol. 13(4): 990-995 (2006) - [j108]Ionut Cardei, Mihaela Cardei, Lusheng Wang
Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication. J. Glob. Optim. 36(3): 391-399 (2006) - [j107]Yingshu Li
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay. IEEE Trans. Mob. Comput. 5(10): 1460-1470 (2006) - [j106]Guoliang Xue, Ding-Zhu Du, Feng Cao:
Recent advances in wireless ad hoc networks. Wirel. Commun. Mob. Comput. 6: 147-149 (2006) - [c37]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 - 2005
- [j105]My T. Thai, Yingshu Li, Ding-Zhu Du:
A combination of wireless multicast advantage and hitch-hiking. IEEE Commun. Lett. 9(12): 1037-1039 (2005) - [j104]Ding-Zhu Du, Frank K. Hwang:
Identifying d positive clones in the presence of inhibitors. Int. J. Bioinform. Res. Appl. 1(2): 162-168 (2005) - [j103]Maggie Xiaoyan Cheng, David Hung-Chang Du, Ding-Zhu Du:
Location management in mobile ad hoc wireless networks using quorums and clusters. Wirel. Commun. Mob. Comput. 5: 793-803 (2005) - [j102]Yingshu Li, My T. Thai, Feng Wang
On greedy construction of connected dominating sets in wireless networks. Wirel. Commun. Mob. Comput. 5: 927-932 (2005) - [j101]Mihaela Cardei, Ding-Zhu Du:
Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wirel. Networks 11(3): 333-340 (2005) - [c36]Scott C.-H. Huang, Ding-Zhu Du:
New constructions on broadcast encryption key pre-distribution schemes. INFOCOM 2005: 515-523 - [c35]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 - [c34]Feng Wang
On the construction of stable virtual backbones in mobile ad-hoc networks. IPCCC 2005: 355-362 - [e11]Xiaotie Deng, Ding-Zhu Du:
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 [contents] - 2004
- [j100]Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency. IEEE Trans. Computers 53(12): 1629-1635 (2004) - [c33]Xiaohua Jia
QoS Topology Control in Ad Hoc Wireless Networks. INFOCOM 2004: 1264-1272 - [c32]Manki Min, Feng Wang
A reliable virtual backbone scheme in mobile ad-hoc networks. MASS 2004: 60-69 - [r1]Ionut Cardei, Ding-Zhu Du:
Energy-Efficient Wireless Networks. Mobile Computing Handbook 2004 - 2003
- [j99]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) - [j98]Xiaohua Jia
On the optimal placement of wavelength converters in WDM networks. Comput. Commun. 26(9): 986-995 (2003) - [j97]Hong Qiao, Liying Kang, Mihaela Cardei, Ding-Zhu Du:
Paired-domination of Trees. J. Glob. Optim. 25(1): 43-54 (2003) - [j96]Yunjae Jung, Haesun Park, Ding-Zhu Du, Barry L. Drake:
A Decision Criterion for the Optimal Number of Clusters in Hierarchical Clustering. J. Glob. Optim. 25(1): 91-111 (2003) - [j95]Bing Lu, Yinfeng Xu, Binhai Zhu, Ding-Zhu Du:
On a Minimum Linear Classification Problem. J. Glob. Optim. 26(4): 435-441 (2003) - [j94]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) - [j93]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) - [c31]Maggie Xiaoyan Cheng, Jianhua Sun, Manki Min, Ding-Zhu Du:
Energy-efficient broadcast and multicast routing in ad hoc wireless networks. IPCCC 2003: 87-94 - 2002
- [j92]Lusheng Wang, Ding-Zhu Du:
Approximations for a Bottleneck Steiner Tree Problem. Algorithmica 32(4): 554-561 (2002) - [j91]Hung Q. Ngo, Ding-Zhu Du:
New constructions of non-adaptive and error-tolerance pooling designs. Discret. Math. 243(1-3): 161-170 (2002) - [j90]Sui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia:
Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variables. Discret. Math. 253(1-3): 19-34 (2002) - [j89]Ding-Zhu Du, D. Frank Hsu, Hung Quang Ngo, G. W. Peck:
On connectivity of consecutive-d digraphs. Discret. Math. 257(2-3): 371-384 (2002) - [j88]Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham:
New bounds on a hypercube coloring problem. Inf. Process. Lett. 84(5): 265-269 (2002) - [j87]Mihaela Cardei, David MacCallum, Maggie Xiaoyan Cheng, Manki Min, Xiaohua Jia, Deying Li, Ding-Zhu Du:
Wireless Sensor Networks with Energy Efficient Organization. J. Interconnect. Networks 3(3-4): 213-229 (2002) - [j86]Ding-Zhu Du, Frank K. Hwang, Xiaohua Jia
Optimal Consecutive-k-out-of-n: G Cycle for n \leq 2k+1. SIAM J. Discret. Math. 15(3): 305-316 (2002) - [j85]Ding-Zhu Du, Peter Eades, Xuemin Lin:
Foreword. Theor. Comput. Sci. 289(2): 877 (2002) - [c30]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: 1425-1431 - [c29]Mihaela Cardei, Maggie Xiaoyan Cheng, Xiuzhen Cheng, Ding-Zhu Du:
Connected Domination in Multihop Ad Hoc Wireless Networks. JCIS 2002: 251-255 - 2001
- [j84]Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du:
Grade of Service Steiner Minimum Trees in the Euclidean Plane. Algorithmica 31(4): 479-500 (2001) - [j83]Xiaohua Jia
Optimal Placement of Web Proxies for Replicated Web Servers in the Internet. Comput. J. 44(5): 329-339 (2001) - [j82]Xiaohua Jia
Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks. Comput. Commun. 24(14): 1390-1399 (2001) - [j81]Ding-Zhu Du, Frank K. Hwang, Yunjae Jung, Hung Q. Ngo:
Optimal Consecutive-k-out-of-(2k+1): G Cycle. J. Glob. Optim. 19(1): 51-60 (2001) - [j80]Xiao-Dong Hu, Xiaohua Jia
Monotone Routing in Multirate Rearrangeable Clos Networks. J. Parallel Distributed Comput. 61(9): 1382-1388 (2001) - [j79]Xiao-Dong Hu, Xiaohua Jia
Placement of Data Replicas for Optimal Data Availability in Ring Networks. J. Parallel Distributed Comput. 61(10): 1412-1424 (2001) - [j78]Lu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia
Converter Placement Supporting Broadcast in WDM Optical Networks. IEEE Trans. Computers 50(7): 750-758 (2001) - [j77]Xiaohua Jia
Optimization of wavelength assignment for QoS multicast in WDM networks. IEEE Trans. Commun. 49(2): 341-350 (2001) - [j76]Dongsoo S. Kim, Ding-Zhu Du:
Multirate multicast switching networks. Theor. Comput. Sci. 261(2): 241-251 (2001) - [j75]Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang
Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. 262(1): 83-99 (2001) - [c28]Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du:
Lower Bounds on the Minus Domination and k-Subdomination Numbers. COCOON 2001: 375-383 - [c27]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 - [c26]Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du:
Placement of Read-Write Web Proxies in the Internet. ICDCS 2001: 687-690 - [c25]Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham:
New Bounds on a Hypercube Coloring Problem and Linear Codes. ITCC 2001: 542-546 - 2000
- [j74]Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos:
A coloring problem on the n-cube. Discret. Appl. Math. 103(1-3): 307-311 (2000) - [j73]Ding-Zhu Du:
Editorial. J. Comb. Optim. 4(1): 5 (2000) - [j72]Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guohui Lin, Lusheng Wang, Guoliang Xue:
Approximations for Steiner Trees with Minimum Number of Steiner Points. J. Glob. Optim. 18(1): 17-33 (2000) - [j71]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) - [c24]Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li:
A new wavelength assignment method for minimal wavelength conversions in WDM networks. ICCCN 2000: 621-624 - [c23]Haizhou Chen, Bing Lu, Ding-Zhu Du:
Static Timing Analysis with False Paths. ICCD 2000: 541-544 - [c22]Xiaohua Jia
Optimal Placement of Proxies of Replicated Web Servers in the Internet. WISE 2000: 55-61 - [e10]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. Lecture Notes in Computer Science 1858, Springer 2000, ISBN 3-540-67787-9 [contents] - [e9]Ding-Zhu Du, Panos M. Pardalos, Jie Wang:
Discrete Mathematical Problems with Medical Applications, Proceedings of a DIMACS Workshop, December 8-10, 1999. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 55, DIMACS/AMS 2000, ISBN 978-0-8218-2096-4 [contents]
1990 – 1999
- 1999
- [j70]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) - [j69]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. Complex. 15(4): 526-536 (1999) - [j68]Jun Gu, Qian-Ping Gu, Ding-Zhu Du:
On optimizing the satisfiability (SAT) problem. J. Comput. Sci. Technol. 14(1): 1-17 (1999) - [j67]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) - [j66]Ding-Zhu Du, Frank K. Hwang, Guoliang Xue:
Interconnecting Highways. SIAM J. Discret. Math. 12(2): 252-261 (1999) - [j65]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) - [c21]Hung Q. Ngo, Ding-Zhu Du:
A survey on combinatorial group testing algorithms with applications to DNA Library Screening. Discrete Mathematical Problems with Medical Applications 1999: 171-182 - [c20]Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du:
Grade of service Euclidean Steiner minimum trees. ISCAS (6) 1999: 182-185 - [c19]Feng Cao, Ding-Zhu Du:
Fault-Tolerant Routing and Multicasting in Butterfly Networks. SAC 1999: 455-460 - [e8]Ding-Zhu Du, Panos M. Pardalos:
Handbook of Combinatorial Optimization. Springer 1999, ISBN 978-1-4419-4813-7 [contents] - [e7]Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos:
Multichannel Optical Networks: Theory and Practice, Proceedings of a DIMACS Workshop, March 16-19, 1998. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 46, DIMACS/AMS 1999, ISBN 978-0-8218-1004-0 [contents] - 1998
- [j64]Feng Cao, Ding-Zhu Du, D. Frank Hsu, Lihui Hwang, Weili Wu:
Super line-connectivity of consecutive-d digraphs. Discret. Math. 183(1-3): 27-38 (1998) - [j63]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) - [j62]Jiandong Huang, Peng-Jun Wan, Ding-Zhu Du:
Criticality- and QoS-Based Multiresource Negotiation and Adaptation. Real Time Syst. 15(3): 249-273 (1998) - [j61]Ding-Zhu Du, Biao Gao, Frank K. Hwang, J. H. Kim:
On Multirate Rearrangeable Clos Networks. SIAM J. Comput. 28(2): 463-470 (1998) - [j60]Ding-Zhu Du, Ker-I Ko:
In Memoriam Ronald V. Book. Theor. Comput. Sci. 207(1): 1-3 (1998) - [c18]Dongsoo S. Kim, Ding-Zhu Du:
Multirate Multicast Switching Networks. COCOON 1998: 219-228 - [c17]Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos:
On conflict-free channel set assignments for optical cluster-based hypercube networks. Multichannel Optical Networks: Theory and Practice 1998: 109-116 - [e6]Panos M. Pardalos, Ding-Zhu Du:
Network Design: Connectivity and Facilities Location, Proceedings of a DIMACS Workshop, Princetin, New Jersey, USA, April 28-30, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 40, DIMACS/AMS 1998, ISBN 978-0-8218-0834-4 [contents] - [e5]Ding-Zhu Du, Frank K. Hwang:
Advances in Switching Networks, Proceedings of a DIMACS Workshop,Princeton, New Jersey, USA, July 7-9, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 42, DIMACS/AMS 1998, ISBN 978-0-8218-0831-3 [contents] - 1997
- [j59]Ding-Zhu Du, Biao Gao, Weili Wu:
A Special Case for Subset Interconnection Designs. Discret. Appl. Math. 78(1-3): 51-60 (1997) - [j58]Peter C. Fishburn, Frank K. Hwang, Ding-Zhu Du, Biao Gao:
On 1-rate Wide-sense Nonblocking for 3-stage Clos Networks. Discret. Appl. Math. 78(1-3): 75-87 (1997) - [j57]Peng-Jun Wan, Ding-Zhu Du:
A (log23+1/2) competitive algorithm for the counterfeit coin problem. Discret. Math. 163(1-3): 173-200 (1997) - [j56]Peng-Jun Wan, Ding-Zhu Du, Ronald L. Graham:
The Steiner ratio for the dual normed plane. Discret. Math. 171(1-3): 261-275 (1997) - [j55]Ding-Zhu Du:
Book Review: Discrete Analysis and Operation Research. J. Comb. Optim. 1(1): 105 (1997) - [j54]Al Borchers, Ding-Zhu Du:
The k-Steiner Ratio in Graphs. SIAM J. Comput. 26(3): 857-869 (1997) - [j53]Ding-Zhu Du, Ming Li:
Foreword (COCOON'95). Theor. Comput. Sci. 181(2): 227 (1997) - [c16]Dongsoo Stephen Kim, Ding-Zhu Du:
Multirate broadcast switching networks nonblocking in a wide sense. Advances in Switching Networks 1997: 59-74 - [c15]Guo-Hui Lin, Ding-Zhu Du, Weili Wu, Kyeongah Yoo:
On 3-rate rearrangeability of Clos networks. Advances in Switching Networks 1997: 315-333 - [c14]Feng Cao, Ding-Zhu Du, Shang-Hua Teng:
Fault-tolerant Properties of Pyramid Network. PDPTA 1997: 1690-1693 - [e4]Ding-Zhu Du, Ker-I Ko:
Advances in Algorithms, Languages, and Complexity - In Honor of Ronald V. Book. Kluwer 1997, ISBN 0-7923-4396-4 [contents] - [e3]Ding-Zhu Du, Jun Gu, Panos M. Pardalos:
Satisfiability Problem: Theory and Applications, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, March 11-13, 1996. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 35, DIMACS/AMS 1997, ISBN 978-0-8218-0479-7 [contents] - 1996
- [j52]Ding-Zhu Du, D. Frank Hsu, Yuh-Dauh Lyuu:
On the diameter vulnerability of Kautz digraphs. Discret. Math. 151(1-3): 81-85 (1996) - [j51]Ding-Zhu Du, Warren D. Smith:
Disproofs of Generalized Gilbert - Pollak Conjecture on the Steiner Ratio in Three or More Dimensions. J. Comb. Theory A 74(1): 115-130 (1996) - [j50]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) - [c13]Guoliang Xue, Ding-Zhu Du:
O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology. COCOON 1996: 11-20 - 1995
- [j49]Ding-Zhu Du:
On Greedy Heuristics for Steiner Minimum Trees. Algorithmica 13(4): 381-386 (1995) - [j48]Ding-Zhu Du:
on Component-size Bounded Steiner Trees. Discret. Appl. Math. 60(1-3): 131-140 (1995) - [j47]Biao Gao, Ding-Zhu Du, Ronald L. Graham:
A tight lower bound for the Steiner ratio in Minkowski planes. Discret. Math. 142(1-3): 49-63 (1995) - [j46]Ding-Zhu Du, Dean F. Kelley:
On complexity of subset interconnection designs. J. Glob. Optim. 6(2): 193-205 (1995) - [c12]Al Borchers, Ding-Zhu Du:
The k-Steiner ratio in graphs. STOC 1995: 641-649 - [e2]Ding-Zhu Du, Ming Li:
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 [contents] - 1994
- [j45]Ding-Zhu Du, Panos M. Pardalos:
A continuous version of a result of Du and Hwang. J. Glob. Optim. 5(2): 127-129 (1994) - [j44]Ding-Zhu Du:
Book review. J. Glob. Optim. 5(4): 405-406 (1994) - [j43]Sourav Bhattacharya, Gary Elsesser, Wei-Tek Tsai, Ding-Zhu Du:
Multicasting in Generalized Multistage Interconnection Networks. J. Parallel Distributed Comput. 22(1): 80-95 (1994) - [j42]Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang:
Minimal-distance routing for KYKLOS II. Networks 24(2): 103-108 (1994) - [j41]Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng:
Modifications of Competitive Group Testing. SIAM J. Comput. 23(1): 82-96 (1994) - [j40]Ding-Zhu Du, Haesun Park:
On Competitive Group Testing. SIAM J. Comput. 23(5): 1019-1025 (1994) - [c11]Biao Gao, Ding-Zhu Du, Ronald L. Graham:
The Tight Lower Bound for the Steiner Ratio in Minkowski Planes. SCG 1994: 183-191 - [c10]Ding-Zhu Du, D. Frank Hsu, Daniel J. Kleitman:
Modification of consecutive-d digraphs. Interconnection Networks and Mapping and Scheduling Parallel Computations 1994: 75-85 - [c9]Jiandong Huang, Ding-Zhu Du:
Resource Management for Continuous Multimedia Database Applications. RTSS 1994: 46-54 - [e1]Ding-Zhu Du, Xiang-Sun Zhang:
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 [contents] - 1993
- [j39]Ding-Zhu Du, Frank K. Hwang:
Competitive Group Testing. Discret. Appl. Math. 45(3): 221-232 (1993) - [j38]Ding-Zhu Du, Biao Gao, Ronald L. Graham, Zicheng Liu, Peng-Jun Wan:
Minimum Steiner Trees in Normed Planes. Discret. Comput. Geom. 9: 351-370 (1993) - [j37]Ding-Zhu Du, Siriphong Lawphongpanich:
Book reviews. J. Glob. Optim. 3(2): 257-259 (1993) - [j36]Ding-Zhu Du, Yuh-Dauh Lyuu
Line Digraph Iterations and Connectivity Analysis of de Bruijn and Kautz Graphs. IEEE Trans. Computers 42(5): 612-616 (1993) - [j35]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) - 1992
- [j34]Ding-Zhu Du, Frank K. Hwang:
A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio. Algorithmica 7(2&3): 121-135 (1992) - [j33]Zicheng Liu, Ding-Zhu Du:
On Steiner Minimal Trees with L_p Distance. Algorithmica 7(2&3): 179-191 (1992) - [j32]Ding-Zhu Du, D. Frank Hsu, G. W. Peck:
Connectivity of Consecutive-d Digraphs. Discret. Appl. Math. 37/38: 169-177 (1992) - [j31]Tao Jiang
A Note on Shortest Superstrings with Flipping. Inf. Process. Lett. 44(4): 195-199 (1992) - [j30]Ding-Zhu Du, Ker-I Ko:
A note on best fractions of a computable real number. J. Complex. 8(3): 216-229 (1992) - [j29]Ding-Zhu Du, Yanjun Zhang:
On better heuristics for Steiner minimum trees. Math. Program. 57: 193-202 (1992) - [j28]Ding-Zhu Du, Frank K. Hwang:
Reducing the Steiner Problem in a Normed Space. SIAM J. Comput. 21(6): 1001-1007 (1992) - 1991
- [b2]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 - [j27]Ding-Zhu Du:
On steiner ratio conjectures. Ann. Oper. Res. 33(6): 437-449 (1991) - [j26]Ding-Zhu Du, D. Frank Hsu:
Partitionable starters for twin prime power type. Discret. Math. 87(1): 23-28 (1991) - [j25]Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang, X. M. Zhang:
The Hamiltonian property of generalized de Bruijn digraphs. J. Comb. Theory B 52(1): 1-8 (1991) - [c8]Ding-Zhu Du, Frank Kwang-Ming Hwang:
Competitive Group Testing. On-Line Algorithms 1991: 125-134 - [c7]Ding-Zhu Du, Yanjun Zhang, Qing Feng:
On Better Heuristic for Euclidean Steiner Minimum Trees (Extended Abstract). FOCS 1991: 431-439 - [c6]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 - 1990
- [j24]Ding-Zhu Du, Yanjun Zhang:
On Heuristics for Minimum Length Rectilinear Partitions. Algorithmica 5(1): 111-128 (1990) - [j23]Feng Yang, Ding-Zhu Du:
The complexity of determinacy problem on group testing. Discret. Appl. Math. 28(1): 71-81 (1990) - [j22]Ding-Zhu Du, Daniel J. Kleitman:
Diameter and Radius in the Manhattan Metric. Discret. Comput. Geom. 5: 351-356 (1990) - [j21]Ding-Zhu Du, D. Frank Hsu, Qiao Li, Junming Xu:
A combinatorial problem related to distributed loop networks. Networks 20(2): 173-180 (1990) - [j20]Ding-Zhu Du, Frank K. Hwang:
Optimal Assembly of an s-Stage k-OUT-OF-n System. SIAM J. Discret. Math. 3(3): 349-354 (1990) - [c5]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
1980 – 1989
- 1989
- [j19]Ding-Zhu Du, Xiang-Sun Zhang:
Global convergence of Rosen's gradient projection method. Math. Program. 44(1-3): 357-366 (1989) - [j18]Ding-Zhu Du, Ronald V. Book:
On Inefficient Special Cases of NP-Complete Problems. Theor. Comput. Sci. 63(3): 239-252 (1989) - 1988
- [j17]Frank K. Hwang, G. D. Song, G. Y. Ting, Ding-Zhu Du:
A Decomposition Theorem on Euclidean Steiner Minimal Trees. Discret. Comput. Geom. 3: 367-382 (1988) - [j16]Ding-Zhu Du, Frank K. Hwang:
Generalized de Bruijn digraphs. Networks 18(1): 27-38 (1988) - [j15]Ding-Zhu Du, Zevi Miller:
Matroids and Subset Interconnection Design. SIAM J. Discret. Math. 1(4): 416-424 (1988) - [j14]Ronald V. Book, Ding-Zhu Du:
The Structure of Generalized Complexity Cores. Theor. Comput. Sci. 61: 103-119 (1988) - [c4]Ronald V. Book, Ding-Zhu Du, David A. Russo:
On polynomial and generalized complexity cores. SCT 1988: 236-250 - 1987
- [j13]Ding-Zhu Du, Frank K. Hwang, J. F. Weng:
Steiner Minimal Trees for Regular Polygons. Discret. Comput. Geom. 2: 65-84 (1987) - [j12]Ding-Zhu Du, Frank K. Hwang, G. D. Song, G. Y. Ting:
Steiner Minimal Trees on Sets of Four Points. Discret. Comput. Geom. 2: 401-414 (1987) - [j11]Ronald V. Book, Ding-Zhu Du:
The existence and density of generalized complexity cores. J. ACM 34(3): 718-730 (1987) - [c3]Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang:
Minimal-Distance Routing for Kykios II. ICPP 1987: 546-549 - 1986
- [j10]Ding-Zhu Du:
An optimization problem on graphs. Discret. Appl. Math. 14(1): 101-104 (1986) - [j9]Ding-Zhu Du, Xiang-Sun Zhang:
A convergence theorem of Rosen's gradient projection method. Math. Program. 36(2): 135-144 (1986) - [j8]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) - [j7]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) - [c2]Ker-I Ko, Timothy J. Long, Ding-Zhu Du:
A Note on One- Way Functions and Polynomial Time Isomorphisms. SCT 1986: 196-196 - [c1]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 - 1985
- [b1]Ding-Zhu Du:
Generalized complexity cores and levelability of intractable sets. University of California, Santa Barbara, CA, USA, 1985, pp. I-X, 1-120 - [j6]Ding-Zhu Du, Frank K. Hwang, E. Y. Yao:
The Steiner Ratio Conjecture Is True for Five Points. J. Comb. Theory A 38(2): 230-240 (1985) - [j5]Ding-Zhu Du, Frank K. Hwang:
Optimal consecutive-2 systems of lines and cycles. Networks 15(4): 439-447 (1985) - [j4]Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang:
Doubly Linked Ring Networks. IEEE Trans. Computers 34(9): 853-855 (1985) - 1984
- [j3]Ding-Zhu Du, Frank K. Hwang:
A Multiplication Theorem for Balanced Howell Rotations. J. Comb. Theory A 37(2): 121-126 (1984) - 1983
- [j2]Frank K. Hwang, Jia Feng Weng, Ding-Zhu Du:
A class of full Steiner minimal trees. Discret. Math. 45(1): 107-112 (1983) - 1982
- [j1]Ding-Zhu Du, E. Y. Yao, Frank K. Hwang:
A Short Proof of a Result of Pollak on Steiner Minimal Trees. J. Comb. Theory A 32(3): 396-400 (1982)
Coauthor Index
Frank K. Hwang
aka: Frank Kwang-Ming Hwang
aka: Frank Kwang-Ming Hwang
Guangmo Tong
aka: Guangmo Amo Tong
aka: Guangmo Amo Tong
[j242] [j237] [j236] [j235] [j234] [j230] [i21] [j226] [c76] [i19] [j220] [j219] [j215] [j214] [j212] [j211] [j210] [j206] [j205] [j203] [j199] [j198] [j197] [c70] [j193] [j192] [j188] [c67] [j181] [j179] [c62] [c61] [p1] [i15] [i14] [i13] [j178] [j176] [j175] [j173] [c60] [c59] [i11] [i10] [i8] [j167] [j165] [j164] [c57] [r9] [r7] [i6] [i4] [c53] [e24] [i3] [j159] [j157] [j154] [j150] [j146] [j144] [j140] [j139] [c48] [c47] [c46] [j138] [j133] [j132] [c45] [j129] [r6] [r5] [c39] [c38] [r2] [j109] [j99] [j94] [j69] [j64] [j59] [c15]
[j243] [j241] [j240] [j238] [j233] [j231] [j225] [j224] [c75] [i20] [i18] [j222] [j221] [j207] [j204] [j202] [e30] [j196] [j193] [j192] [j191] [j190] [j185] [j184] [j183] [j182] [j179] [c64] [i12] [j178] [j177] [j172] [j170] [c58] [i9] [j168] [j167] [j164] [c56] [i7] [i5] [j162] [c53] [i2] [i1] [j159] [e22] [j151] [j146] [j141] [j132] [j129] [c38]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-30 21:34 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: