Ding-Zhu Du

ORCID

Publication Activity (10 Years)

Years Active: 1982-2024
Publications (10 Years): 125

Top Venues

University of California, Santa Barbara, CA, USA (PHD)

Education History

University of California, Santa Barbara, CA, USA

PHD

Publications

Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du
Approximation algorithm for the minimum partial connected Roman dominating set problem. J. Comb. Optim. 47 (4) (2024)
Yaoyao Zhang, Chaojie Zhu, Shaojie Tang, Yingli Ran, Ding-Zhu Du, Zhao Zhang
Evolutionary Algorithm on General Cover with Theoretically Guaranteed Approximation Ratio. INFORMS J. Comput. 36 (2) (2024)
Suning Gong, Qingqin Nong, Jiazhu Fang, Ding-Zhu Du
Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity. J. Optim. Theory Appl. 200 (1) (2024)
Hongwei Du, Jingfang Su, Zhao Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du
Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring. ACM Trans. Sens. Networks 20 (3) (2024)
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
Composite Community-Aware Diversified Influence Maximization With Efficient Approximation. IEEE/ACM Trans. Netw. 32 (2) (2024)
Wei Liang, Zhao Zhang, Ding-Zhu Du
A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems. Optim. Lett. 18 (2) (2024)
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks. IEEE Trans. Mob. Comput. 23 (5) (2024)
Dongyu Mao, Weili Wu, Ding-Zhu Du
Co-Activity Maximization in Online Social Networks. IEEE Trans. Comput. Soc. Syst. 11 (1) (2024)
Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du
A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice. J. Glob. Optim. 85 (1) (2023)
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) (2023)
Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du
Construction of minimum edge-fault tolerant connected dominating set in a general graph. J. Comb. Optim. 45 (2) (2023)
Suning Gong, Qingqin Nong, Han Xiao, Ding-Zhu Du
Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning. Asia Pac. J. Oper. Res. 40 (1) (2023)
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks. CoRR (2023)
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
Approximation algorithm for minimum partial multi-cover under a geometric setting. Optim. Lett. 16 (2) (2022)
Jun Wu, Yongxi Cheng, Ding-Zhu Du
An improved zig zag approach for competitive group testing. Discret. Optim. 43 (2022)
Hongwei Du, Zhao Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du
Formulate Full View Camera Sensor Coverage by Using Group Set Coverage. WiCON (2022)
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) (2022)
Jianxiong Guo, Weili Wu, Ding-Zhu Du
Composite Community-Aware Diversified Influence Maximization with Efficient Approximation. CoRR (2022)
Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao
Distance Magic Labeling of the Halved Folded n-Cube. AAIM (2022)
Ke Li, Yingli Ran, Zhao Zhang, Ding-Zhu Du
Nearly tight approximation algorithm for (connected) Roman dominating set. Optim. Lett. 16 (8) (2022)
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 (2022)
Weidong Chen, Hao Zhong, Lidong Wu, Ding-Zhu Du
A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks. J. Comb. Optim. 44 (1) (2022)
Chaojie Zhu, Yingli Ran, Zhao Zhang, Ding-Zhu Du
Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set. CoRR (2022)
Ding-Zhu Du, Jie Wang
Editorial: Complexity and Approximation: In Honor of Ker-I Ko. Theor. Comput. Sci. 858 (2021)
Yingli Ran, Zhao Zhang, Shaojie Tang, Ding-Zhu Du
Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem. INFORMS J. Comput. 33 (2) (2021)
Luobing Dong, Weili Wu, Qiumin Guo, Meghana N. Satpute, Taieb Znati, Ding-Zhu Du
Reliability-Aware Offloading and Allocation in Multilevel Edge Computing System. IEEE Trans. Reliab. 70 (1) (2021)
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 (2021)
Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu, Ding-Zhu Du
MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane. ICDCS (2021)
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) (2021)
Yuqi Fan, Chen Wang, Weili Wu, Taieb Znati, Ding-Zhu Du
Slow Replica and Shared Protection: Energy-Efficient and Reliable Task Assignment in Cloud Data Centers. IEEE Trans. Reliab. 70 (3) (2021)
Yapu Zhang, Wenguo Yang, Ding-Zhu Du
Rumor correction maximization problem in social networks. Theor. Comput. Sci. 861 (2021)
Luobing Dong, Meghana N. Satpute, Weili Wu, Ding-Zhu Du
Two-Phase Multidocument Summarization Through Content-Attention-Based Subtopic Detection. IEEE Trans. Comput. Soc. Syst. 8 (6) (2021)
Yuqi Fan, Lunfei Wang, Weili Wu, Ding-Zhu Du
Cloud/Edge Computing Resource Allocation and Pricing for Mobile Blockchain: An Iterative Greedy and Search Approach. IEEE Trans. Comput. Soc. Syst. 8 (2) (2021)
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
On optimal randomized group testing with one defective item and a constrained number of positive responses. Discret. Optim. 39 (2021)
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) (2021)
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) (2021)
Xin Cong, Lingling Zi, Ding-Zhu Du
DTNB: A Blockchain Transaction Framework With Discrete Token Negotiation for the Delay Tolerant Network. IEEE Trans. Netw. Sci. Eng. 8 (2) (2021)
Han Xiao, Qizhi Fang, Ding-Zhu Du
Population monotonic allocation schemes for vertex cover games. Theor. Comput. Sci. 842 (2020)
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) (2020)
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. IEEE Trans. Netw. Sci. Eng. 7 (2) (2020)
Luobing Dong, Qiufen Ni, Weili Wu, Chuanhe Huang, Taieb Znati, Ding-Zhu Du
A Proactive Reliable Mechanism-Based Vehicular Fog Computing Network. IEEE Internet Things J. 7 (12) (2020)
Yuqi Fan, Chen Wang, Bei Zhang, Shuyang Gu, Weili Wu, Ding-Zhu Du
Data placement in distributed data centers for improved SLA and network cost. J. Parallel Distributed Comput. 146 (2020)
Wenguo Yang, Yapu Zhang, Ding-Zhu Du
Influence maximization problem: properties and algorithms. J. Comb. Optim. 40 (4) (2020)
Ding-Zhu Du, Jie Wang
In Memoriam: Ker-I Ko (1950-2018). Complexity and Approximation (2020)
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) (2020)
Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. Complexity and Approximation (2020)
Qingqin Nong, Jiazhu Fang, Suning Gong, Ding-Zhu Du, Yan Feng, Xiaoying Qu
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice. J. Comb. Optim. 39 (4) (2020)
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)
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) (2020)
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 (2020)
Xingjian Ding, Jianxiong Guo, Deying Li, Ding-Zhu Du
Minimum Wireless Charger Placement with Individual Energy Requirement. COCOA (2020)
Yuqi Fan, JingLin Zou, Siyu Liu, Qiran Yin, Xin Guan, Xiaohui Yuan, Weili Wu, Ding-Zhu Du
A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach. Peer-to-Peer Netw. Appl. 13 (5) (2020)
Yuqi Fan, Wenlong Liu, Dan Guo, Weili Wu, Ding-Zhu Du
Shuffle Scheduling for MapReduce Jobs Based on Periodic Network Status. IEEE/ACM Trans. Netw. 28 (4) (2020)
Han Xiao, Qizhi Fang, Ding-Zhu Du
Population Monotonic Allocation Schemes for Vertex Cover Games. CoRR (2020)
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 (2020)
Ruidong Yan, Deying Li, Weili Wu, Ding-Zhu Du, Yongcai Wang
Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis. IEEE Trans. Netw. Sci. Eng. 7 (3) (2020)
Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding-Zhu Du
Approximation algorithms for minimum weight connected 3-path vertex cover. Appl. Math. Comput. 347 (2019)
Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
Maximize a Monotone Function with a Generic Submodularity Ratio. AAIM (2019)
Tiantian Chen, Wenjing Liu, Qizhi Fang, Jianxiong Guo, Ding-Zhu Du
Minimizing Misinformation Profit in Social Networks. IEEE Trans. Comput. Soc. Syst. 6 (6) (2019)
Ling Guo, Deying Li, Yongcai Wang, Zhao Zhang, Guangmo Tong, Weili Wu, Ding-Zhu Du
Maximisation of the number of β-view covered targets in visual sensor networks. Int. J. Sens. Networks 29 (4) (2019)
Guangmo Tong, Ruiqi Wang, Xiang Li, Weili Wu, Ding-Zhu Du
An Approximation Algorithm for Active Friending in Online Social Networks. ICDCS (2019)
Wei Wei, Shuai Liu, Wenjia Li, Ding-Zhu Du
Corrections to "Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes". IEEE Trans. Comput. Soc. Syst. 6 (1) (2019)
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) (2019)
Ruiqi Yang, Dachuan Xu, Yukun Cheng, Chuangen Gao, Ding-Zhu Du
Streaming Submodular Maximization Under Noises. ICDCS (2019)
Guangmo Tong, Ding-Zhu Du
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention. CoRR (2019)
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
A class of asymptotically optimal group screening strategies with limited item participation. Discret. Appl. Math. 270 (2019)
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) (2019)
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
A class of asymptotically optimal group testing strategies to identify good items. Discret. Appl. Math. 260 (2019)
Wenguo Yang, Jing Yuan, Weili Wu, Jianmin Ma, Ding-Zhu Du
Maximizing Activity Profit in Social Networks. IEEE Trans. Comput. Soc. Syst. 6 (1) (2019)
Ding-Zhu Du, Jie Wang
In Memoriam: Ker-I Ko (1950-2018). SIGACT News 50 (1) (2019)
Yuqi Fan, Liming Wang, Lei Shi, Ding-Zhu Du
Parallel Multicast Information Propagation Based on Social Influence. WASA (2019)
Guangmo Amo Tong, Ding-Zhu Du
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention. INFOCOM (2019)
Zhao Zhang, Zaixin Lu, Xianyue Li, Xiaohui Huang, Ding-Zhu Du
Online hole healing for sensor coverage. J. Glob. Optim. 75 (4) (2019)
Xianyue Li, Zhao Zhang, Ding-Zhu Du
-norm. J. Glob. Optim. 70 (3) (2018)
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. AAIM (2018)
Guangmo Amo Tong, Ding-Zhu Du, Weili Wu
On Misinformation Containment in Online Social Networks. NeurIPS (2018)
Wei Wei, Shuai Liu, Wenjia Li, Ding-Zhu Du
Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes. IEEE Trans. Comput. Soc. Syst. 5 (3) (2018)
Guangmo Tong, Weili Wu, Ding-Zhu Du
Distributed Rumor Blocking With Multiple Positive Cascades. IEEE Trans. Comput. Soc. Syst. 5 (2) (2018)
Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du
Approximation Algorithm for the Partial Set Multi-Cover Problem. CoRR (2018)
Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. Math. Program. 169 (1) (2018)
Guangmo Tong, Weili Wu, Ding-Zhu Du
On Misinformation Containment in Online Social Networks. CoRR (2018)
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)
Ruidong Yan, Deying Li, Weili Wu, Ding-Zhu Du
Minimizing Influence of Rumors by Blockers on Social Networks. CSoNet (2018)
Zhao Zhang, Jiao Zhou, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du
-Fold Dominating Set in General Graphs. INFORMS J. Comput. 30 (2) (2018)
Zhao Zhang, Weili Wu, Jing Yuan, Ding-Zhu Du
Breach-Free Sleep-Wakeup Scheduling for Barrier Coverage With Heterogeneous Wireless Sensors. IEEE/ACM Trans. Netw. 26 (5) (2018)
Guangmo Amo Tong, Weili Wu, Ding-Zhu Du
Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques. CoRR (2018)
Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du
) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set. INFORMS J. Comput. 30 (2) (2018)
Guangmo Tong, Weili Wu, Ding-Zhu Du
An Approximation Algorithm for Active Friending in Online Social Networks. CoRR (2018)
Guangmo Tong, Weili Wu, Ding-Zhu Du
On Rivest-Vuillemin Conjecture for Fourteen Variables. CoRR (2017)
Guangmo Amo Tong, Weili Wu, Ding-Zhu Du
Distributed Rumor Blocking in Social Networks: A Game Theoretical Analysis. CoRR (2017)
Xiaofeng Gao, Xudong Zhu, Jun Li, Fan Wu, Guihai Chen, Ding-Zhu Du, Shaojie Tang
A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks. IEEE/ACM Trans. Netw. 25 (4) (2017)
Xuan Guo, Jing Zhang, Zhipeng Cai, Ding-Zhu Du, Yi Pan
Searching Genome-Wide Multi-Locus Associations for Multiple Diseases Based on Bayesian Inference. IEEE ACM Trans. Comput. Biol. Bioinform. 14 (3) (2017)
Jing Yuan, Weili Wu, Yi Li, Ding-Zhu Du
Active Friending in Online Social Networks. BDCAT (2017)
Guangmo Tong, Weili Wu, Shaojie Tang, Ding-Zhu Du
Adaptive Influence Maximization in Dynamic Social Networks. IEEE/ACM Trans. Netw. 25 (1) (2017)
Shaojie Tang, Jing Yuan, Zhao Zhang, Ding-Zhu Du
iGreen: green scheduling for peak demand minimization. J. Glob. Optim. 69 (1) (2017)
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 (2017)
Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Yuchang Mo, Ding-Zhu Du
Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network. IEEE/ACM Trans. Netw. 25 (6) (2017)
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) (2017)
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
Randomized Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. CoRR (2017)
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) (2017)

Ding-Zhu Du.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ding-Zhu Du