Ding-Zhu Du

390 papers A* 18A 7B 11C 24Misc 13Journal 268Unranked 24
YearRankTypeTitle / Venue / Authors
2026 J jnl
Adversarial Perturbations Maximization in Online Social Networks.
IEEE Trans. Netw.
Dongyu Mao, Weili Wu, Ding-Zhu Du
2026 C ed.
Algorithmic Aspects in Information and Management - 19th International Conference, AAIM 2025, Ulaanbaatar, Mongolia, June 23-25, 2025, Proceedings
AAIM
Altannar Chinchuluun, Rentsen Enkhbat, Ding-Zhu Du
2025 J jnl
A New Approximation Algorithm for Minimum-Weight (1,m)-Connected Dominating Set.
INFORMS J. Comput.
Jiao Zhou, Yingli Ran, Panos M. Pardalos, Zhao Zhang, Shaojie Tang, Ding-Zhu Du
2025 J jnl
An approximation algorithm for the prize-collecting connected dominating set problem.
Optim. Lett.
Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du
2024 J jnl
A Double Auction for Charging Scheduling among Vehicles Using DAG-Blockchains.
ACM Trans. Sens. Networks
Jianxiong Guo, Xingjian Ding, Weili Wu, Ding-Zhu Du
2024 J jnl
A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems.
Optim. Lett.
Wei Liang, Zhao Zhang, Ding-Zhu Du
2024 J jnl
Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity.
J. Optim. Theory Appl.
Suning Gong, Qingqin Nong, Jiazhu Fang, Ding-Zhu Du
2024 J jnl
Approximation algorithm for prize-collecting vertex cover with fairness constraints.
J. Comb. Optim.
Mingchao Zhou, Zhao Zhang, Ding-Zhu Du
2024 J jnl
Approximation algorithm for the minimum partial connected Roman dominating set problem.
J. Comb. Optim.
Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du
2024 J jnl
Co-Activity Maximization in Online Social Networks.
IEEE Trans. Comput. Soc. Syst.
Dongyu Mao, Weili Wu, Ding-Zhu Du
2024 J jnl
Composite Community-Aware Diversified Influence Maximization With Efficient Approximation.
IEEE/ACM Trans. Netw.
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
2024 J jnl
Contract Theory and Stackelberg-Game-Based Storage Resource Allocation in Edge Caching Systems.
IEEE Internet Things J.
Yuqi Fan, Zhenghui Zhang, Zipeng Hu, Weili Wu, Ding-Zhu Du
2024 J jnl
Evolutionary Algorithm on General Cover with Theoretically Guaranteed Approximation Ratio.
INFORMS J. Comput.
Yaoyao Zhang, Chaojie Zhu, Shaojie Tang, Yingli Ran, Ding-Zhu Du, Zhao Zhang
2024 J jnl
Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring.
ACM Trans. Sens. Networks
Hongwei Du, Jingfang Su, Zhao Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du
2024 J jnl
Improved approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties.
Optim. Lett.
Bo Hou, Hongye Zheng, Wen Liu, Weili Wu, Ding-Zhu Du, Suogang Gao
2024 J jnl
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks.
IEEE Trans. Mob. Comput.
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
2023 J jnl
A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice.
J. Glob. Optim.
Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du
2023 J jnl
Construction of minimum edge-fault tolerant connected dominating set in a general graph.
J. Comb. Optim.
Yaoyao Zhang, Zhao Zhang, Ding-Zhu Du
2023 J jnl
Distance magic labeling of the halved folded n-cube.
J. Comb. Optim.
Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao
2023 J jnl
Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks.
CoRR
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
2023 J jnl
Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning.
Asia Pac. J. Oper. Res.
Suning Gong, Qingqin Nong, Han Xiao, Ding-Zhu Du
2022 J jnl
A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks.
J. Comb. Optim.
Weidong Chen, Hao Zhong, Lidong Wu, Ding-Zhu Du
2022 J jnl
An improved zig zag approach for competitive group testing.
Discret. Optim.
Jun Wu, Yongxi Cheng, Ding-Zhu Du
2022 J jnl
Approximation algorithm for minimum partial multi-cover under a geometric setting.
Optim. Lett.
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
2022 J jnl
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties.
J. Comb. Optim.
Hongye Zheng, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou
2022 J jnl
Composite Community-Aware Diversified Influence Maximization with Efficient Approximation.
CoRR
Jianxiong Guo, Weili Wu, Ding-Zhu Du
2022 C conf
Distance Magic Labeling of the Halved Folded n-Cube.
AAIM
Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao
2022 J jnl
Evolution is Still Good: Theoretical Analysis of Evolutionary Algorithms on General Cover Problems.
CoRR
Yaoyao Zhang, Chaojie Zhu, Shaojie Tang, Ringli Ran, Ding-Zhu Du, Zhao Zhang
2022 — conf
Formulate Full View Camera Sensor Coverage by Using Group Set Coverage.
WiCON
Hongwei Du, Zhao Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du
2022 J jnl
Nearly tight approximation algorithm for (connected) Roman dominating set.
Optim. Lett.
Ke Li, Yingli Ran, Zhao Zhang, Ding-Zhu Du
2022 J jnl
Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set.
CoRR
Chaojie Zhu, Yingli Ran, Zhao Zhang, Ding-Zhu Du
2022 C ed.
Theory and Applications of Models of Computation - 17th Annual Conference, TAMC 2022, Tianjin, China, September 16-18, 2022, Proceedings
TAMC
Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu
2021 J jnl
An approximation algorithm for the k-generalized Steiner forest problem.
Optim. Lett.
Jiawen Gao, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou
2021 J jnl
An approximation algorithm for the submodular multicut problem in trees with linear penalties.
Optim. Lett.
Chenfei Hou, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou
2021 J jnl
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks.
J. Glob. Optim.
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
2021 J jnl
Breaking the
INFORMS J. Comput.
Yingli Ran, Zhao Zhang, Shaojie Tang, Ding-Zhu Du
2021 J jnl
Cloud/Edge Computing Resource Allocation and Pricing for Mobile Blockchain: An Iterative Greedy and Search Approach.
IEEE Trans. Comput. Soc. Syst.
Yuqi Fan, Lunfei Wang, Weili Wu, Ding-Zhu Du
2021 C ed.
Combinatorial Optimization and Applications - 15th International Conference, COCOA 2021, Tianjin, China, December 17-19, 2021, Proceedings
COCOA
Ding-Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu
2021 J jnl
DTNB: A Blockchain Transaction Framework With Discrete Token Negotiation for the Delay Tolerant Network.
IEEE Trans. Netw. Sci. Eng.
Xin Cong, Lingling Zi, Ding-Zhu Du
2021 J jnl
Editorial: Complexity and Approximation: In Honor of Ker-I Ko.
Theor. Comput. Sci.
Ding-Zhu Du, Jie Wang
2021 J jnl
Maximize a monotone function with a generic submodularity ratio.
Theor. Comput. Sci.
Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
2021 A conf
MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane.
ICDCS
Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu, Ding-Zhu Du
2021 J jnl
On optimal randomized group testing with one defective item and a constrained number of positive responses.
Discret. Optim.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
2021 J jnl
Reliability-Aware Offloading and Allocation in Multilevel Edge Computing System.
IEEE Trans. Reliab.
Luobing Dong, Weili Wu, Qiumin Guo, Meghana N. Satpute, Taieb Znati, Ding-Zhu Du
2021 J jnl
Rumor correction maximization problem in social networks.
Theor. Comput. Sci.
Yapu Zhang, Wenguo Yang, Ding-Zhu Du
2021 J jnl
Slow Replica and Shared Protection: Energy-Efficient and Reliable Task Assignment in Cloud Data Centers.
IEEE Trans. Reliab.
Yuqi Fan, Chen Wang, Weili Wu, Taieb Znati, Ding-Zhu Du
2021 J jnl
Two-Phase Multidocument Summarization Through Content-Attention-Based Subtopic Detection.
IEEE Trans. Comput. Soc. Syst.
Luobing Dong, Meghana N. Satpute, Weili Wu, Ding-Zhu Du
2020 J jnl
A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice.
J. Comb. Optim.
Qingqin Nong, Jiazhu Fang, Suning Gong, Ding-Zhu Du, Yan Feng, Xiaoying Qu
2020 J jnl
A Proactive Reliable Mechanism-Based Vehicular Fog Computing Network.
IEEE Internet Things J.
Luobing Dong, Qiufen Ni, Weili Wu, Chuanhe Huang, Taieb Znati, Ding-Zhu Du
2020 — conf
A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions.
Complexity and Approximation
Qingqin Nong, Suning Gong, Qizhi Fang, Ding-Zhu Du
2020 J jnl
A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem.
Theor. Comput. Sci.
Yishuo Shi, Yingli Ran, Zhao Zhang, Ding-Zhu Du
2020 J jnl
A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach.
Peer-to-Peer Netw. Appl.
Yuqi Fan, Jinglin Zou, Siyu Liu, Qiran Yin, Xin Guan, Xiaohui Yuan, Weili Wu, Ding-Zhu Du
2020 C ed.
Algorithmic Aspects in Information and Management - 14th International Conference, AAIM 2020, Jinhua, China, August 10-12, 2020, Proceedings
AAIM
Zhao Zhang, Wei Li, Ding-Zhu Du
2020 J jnl
An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks.
IEEE Trans. Netw. Sci. Eng.
Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du
2020 J jnl
Approximation algorithms for capacitated partial inverse maximum spanning tree problem.
J. Glob. Optim.
Xianyue Li, Zhao Zhang, Ruowang Yang, Heping Zhang, Ding-Zhu Du
2020 — ed.
Complexity and Approximation - In Memory of Ker-I Ko
Complexity and Approximation
Ding-Zhu Du, Jie Wang
2020 J jnl
Data mule scheduling on a path with handling time and time span constraints.
Optim. Lett.
Zhihao Chen, Zhao Zhang, Yingli Ran, Yishuo Shi, Ding-Zhu Du
2020 J jnl
Data placement in distributed data centers for improved SLA and network cost.
J. Parallel Distributed Comput.
Yuqi Fan, Chen Wang, Bei Zhang, Shuyang Gu, Weili Wu, Ding-Zhu Du
2020 J jnl
General Rumor Blocking: An efficient random algorithm with martingale approach.
Theor. Comput. Sci.
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du
2020 — conf
In Memoriam: Ker-I Ko (1950-2018).
Complexity and Approximation
Ding-Zhu Du, Jie Wang
2020 J jnl
Influence maximization problem: properties and algorithms.
J. Comb. Optim.
Wenguo Yang, Yapu Zhang, Ding-Zhu Du
2020 — conf
Latency-Aware Data Placements for Operational Cost Minimization of Distributed Data Centers.
DASFAA (1)
Yuqi Fan, Chen Wang, Bei Zhang, Donghui Hu, Weili Wu, Ding-Zhu Du
2020 J jnl
Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis.
IEEE Trans. Netw. Sci. Eng.
Ruidong Yan, Deying Li, Weili Wu, Ding-Zhu Du, Yongcai Wang
2020 C conf
Minimum Wireless Charger Placement with Individual Energy Requirement.
COCOA
Xingjian Ding, Jianxiong Guo, Deying Li, Ding-Zhu Du
2020 J jnl
On the metric dimension of the folded n-cube.
Optim. Lett.
Yuezhong Zhang, Lihang Hou, Bo Hou, Weili Wu, Ding-Zhu Du, Suogang Gao
2020 J jnl
Population Monotonic Allocation Schemes for Vertex Cover Games.
CoRR
Han Xiao, Qizhi Fang, Ding-Zhu Du
2020 J jnl
Population monotonic allocation schemes for vertex cover games.
Theor. Comput. Sci.
Han Xiao, Qizhi Fang, Ding-Zhu Du
2020 J jnl
Shuffle Scheduling for MapReduce Jobs Based on Periodic Network Status.
IEEE/ACM Trans. Netw.
Yuqi Fan, Wenlong Liu, Dan Guo, Weili Wu, Ding-Zhu Du
2019 J jnl
A class of asymptotically optimal group screening strategies with limited item participation.
Discret. Appl. Math.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
2019 J jnl
A class of asymptotically optimal group testing strategies to identify good items.
Discret. Appl. Math.
Yongxi Cheng, Yunyue Yang, Ding-Zhu Du
2019 C ed.
Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings
AAIM
Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang
2019 A conf
An Approximation Algorithm for Active Friending in Online Social Networks.
ICDCS
Guangmo Tong, Ruiqi Wang, Xiang Li, Weili Wu, Ding-Zhu Du
2019 J jnl
Approximation algorithm for the partial set multi-cover problem.
J. Glob. Optim.
Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du
2019 J jnl
Approximation algorithms for minimum weight connected 3-path vertex cover.
Appl. Math. Comput.
Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding-Zhu Du
2019 A* conf
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention.
INFOCOM
Guangmo Amo Tong, Ding-Zhu Du
2019 J jnl
Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention.
CoRR
Guangmo Tong, Ding-Zhu Du
2019 Misc ed.
Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings
COCOON
Ding-Zhu Du, Zhenhua Duan, Cong Tian
2019 J jnl
Corrections to "Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes".
IEEE Trans. Comput. Soc. Syst.
Wei Wei, Shuai Liu, Wenjia Li, Ding-Zhu Du
2019 J jnl
In Memoriam: Ker-I Ko (1950-2018).
SIGACT News
Ding-Zhu Du, Jie Wang
2019 J jnl
Maximisation of the number of β-view covered targets in visual sensor networks.
Int. J. Sens. Networks
Ling Guo, Deying Li, Yongcai Wang, Zhao Zhang, Guangmo Tong, Weili Wu, Ding-Zhu Du
2019 C conf
Maximize a Monotone Function with a Generic Submodularity Ratio.
AAIM
Qingqin Nong, Tao Sun, Suning Gong, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao
2019 J jnl
Maximizing Activity Profit in Social Networks.
IEEE Trans. Comput. Soc. Syst.
Wenguo Yang, Jing Yuan, Weili Wu, Jianmin Ma, Ding-Zhu Du
2019 J jnl
Minimizing Misinformation Profit in Social Networks.
IEEE Trans. Comput. Soc. Syst.
Tiantian Chen, Wenjing Liu, Qizhi Fang, Jianxiong Guo, Ding-Zhu Du
2019 J jnl
Online hole healing for sensor coverage.
J. Glob. Optim.
Zhao Zhang, Zaixin Lu, Xianyue Li, Xiaohui Huang, Ding-Zhu Du
2019 — conf
Parallel Multicast Information Propagation Based on Social Influence.
WASA
Yuqi Fan, Liming Wang, Lei Shi, Ding-Zhu Du
2019 J jnl
Quality of barrier cover with wireless sensors.
Int. J. Sens. Networks
Weili Wu, Zhao Zhang, Chuangen Gao, Hai Du, Hua Wang, Ding-Zhu Du
2019 A conf
Streaming Submodular Maximization Under Noises.
ICDCS
Ruiqi Yang, Dachuan Xu, Yukun Cheng, Chuangen Gao, Ding-Zhu Du
2018 C conf
A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem.
AAIM
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
2018 C ed.
Algorithmic Aspects in Information and Management - 12th International Conference, AAIM 2018, Dallas, TX, USA, December 3-4, 2018, Proceedings
AAIM
Shaojie Tang, Ding-Zhu Du, David L. Woodruff, Sergiy Butenko
2018 J jnl
An Approximation Algorithm for Active Friending in Online Social Networks.
CoRR
Guangmo Tong, Weili Wu, Ding-Zhu Du
2018 J jnl
Approximation Algorithm for the Partial Set Multi-Cover Problem.
CoRR
Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du
2018 — ch.
Approximations for Steiner Minimum Trees.
Handbook of Approximation Algorithms and Metaheuristics (1)
Ding-Zhu Du, Weili Wu
2018 J jnl
Breach-Free Sleep-Wakeup Scheduling for Barrier Coverage With Heterogeneous Wireless Sensors.
IEEE/ACM Trans. Netw.
Zhao Zhang, Weili Wu, Jing Yuan, Ding-Zhu Du
2018 J jnl
Breaking the
INFORMS J. Comput.
Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du
2018 J jnl
Computing Minimum
INFORMS J. Comput.
Zhao Zhang, Jiao Zhou, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du
2018 J jnl
Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques.
CoRR
Guangmo Amo Tong, Weili Wu, Ding-Zhu Du
2018 J jnl
Distributed Rumor Blocking With Multiple Positive Cascades.
IEEE Trans. Comput. Soc. Syst.
Guangmo Tong, Weili Wu, Ding-Zhu Du
2018 J jnl
Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes.
IEEE Trans. Comput. Soc. Syst.
Wei Wei, Shuai Liu, Wenjia Li, Ding-Zhu Du
2018 C conf
General Rumor Blocking: An Efficient Random Algorithm with Martingale Approach.
AAIM
Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du
2018 — conf
Minimizing Influence of Rumors by Blockers on Social Networks.
CSoNet
Ruidong Yan, Deying Li, Weili Wu, Ding-Zhu Du
2018 A* conf
On Misinformation Containment in Online Social Networks.
NeurIPS
Guangmo Amo Tong, Ding-Zhu Du, Weili Wu
2018 J jnl
On Misinformation Containment in Online Social Networks.
CoRR
Guangmo Tong, Weili Wu, Ding-Zhu Du
2018 J jnl
Partial inverse maximum spanning tree in which weight can only be decreased under l
J. Glob. Optim.
Xianyue Li, Zhao Zhang, Ding-Zhu Du
2018 J jnl
Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming.
Math. Program.
Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du
2017 J jnl
A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks.
IEEE/ACM Trans. Netw.
Xiaofeng Gao, Xudong Zhu, Jun Li, Fan Wu, Guihai Chen, Ding-Zhu Du, Shaojie Tang
2017 J jnl
A novel approach for detecting multiple rumor sources in networks with partial observations.
J. Comb. Optim.
Zhao Zhang, Wen Xu, Weili Wu, Ding-Zhu Du
2017 C conf
Active Friending in Online Social Networks.
BDCAT
Jing Yuan, Weili Wu, Yi Li, Ding-Zhu Du
2017 J jnl
Adaptive Influence Maximization in Dynamic Social Networks.
IEEE/ACM Trans. Netw.
Guangmo Tong, Weili Wu, Shaojie Tang, Ding-Zhu Du
2017 J jnl
An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks.
CoRR
Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du
2017 A* conf
An efficient randomized algorithm for rumor blocking in online social networks.
INFOCOM
Guangmo Amo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du
2017 J jnl
Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs.
IEEE/ACM Trans. Netw.
Yishuo Shi, Zhao Zhang, Yuchang Mo, Ding-Zhu Du
2017 J jnl
Distributed Rumor Blocking in Social Networks: A Game Theoretical Analysis.
CoRR
Guangmo Amo Tong, Weili Wu, Ding-Zhu Du
2017 J jnl
Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network.
IEEE/ACM Trans. Netw.
Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Yuchang Mo, Ding-Zhu Du
2017 J jnl
On Rivest-Vuillemin Conjecture for Fourteen Variables.
CoRR
Guangmo Tong, Weili Wu, Ding-Zhu Du
2017 J jnl
On positive-influence target-domination.
Optim. Lett.
Guangmo Tong, Weili Wu, Panos M. Pardalos, Ding-Zhu Du
2017 J jnl
Online makespan minimization in MapReduce-like systems with complex reduce tasks.
Optim. Lett.
Taibo Luo, Yuqing Zhu, Weili Wu, Yin-Feng Xu, Ding-Zhu Du
2017 J jnl
Randomized Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem.
CoRR
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
2017 J jnl
Searching Genome-Wide Multi-Locus Associations for Multiple Diseases Based on Bayesian Inference.
IEEE ACM Trans. Comput. Biol. Bioinform.
Xuan Guo, Jing Zhang, Zhipeng Cai, Ding-Zhu Du, Yi Pan
2017 — ed.
Theoretical Computer Science - 35th National Conference, NCTCS 2017, Wuhan, China, October 14-15, 2017, Proceedings
NCTCS
Ding-Zhu Du, Lian Li, En Zhu, Kun He
2017 A* conf
Viral marketing with positive influence.
INFOCOM
Zhao Zhang, Yishuo Shi, James Willson, Ding-Zhu Du, Guangmo Tong
2017 J jnl
iGreen: green scheduling for peak demand minimization.
J. Glob. Optim.
Shaojie Tang, Jing Yuan, Zhao Zhang, Ding-Zhu Du
2016 J jnl
A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs.
J. Glob. Optim.
Weifan Wang, Danjun Huang, Yanwen Wang, Yiqiao Wang, Ding-Zhu Du
2016 — ch.
Adaptive Partitions.
Encyclopedia of Algorithms
Ping Deng, Weili Wu, Eugene Shragowitz, Ding-Zhu Du
2016 J jnl
Algorithms for the partial inverse matroid problem in which weights can only be increased.
J. Glob. Optim.
Zhao Zhang, Shuangshuang Li, Hong-Jian Lai, Ding-Zhu Du
2016 J jnl
Approximating Maximum Lifetime k-Coverage Through Minimizing Weighted k-Cover in Homogeneous Wireless Sensor Networks.
IEEE/ACM Trans. Netw.
Zhao Zhang, James Willson, Zaixin Lu, Weili Wu, Xuding Zhu, Ding-Zhu Du
2016 J jnl
Approximation Approximation for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks.
CoRR
Jiao Zhou, Zhao Zhang, Xiaohui Huang, Ding-Zhu Du
2016 J jnl
Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs.
Optim. Lett.
Zhao Zhang, Joonglyul Lee, Weili Wu, Ding-Zhu Du
2016 — ch.
Connected Dominating Set.
Encyclopedia of Algorithms
Feng Wang, Ding-Zhu Du, Xiuzhen Cheng
2016 J jnl
Editorial for Computing and Combinatorics Conference.
Theor. Comput. Sci.
Dachuan Xu, Donglei Du, Ding-Zhu Du
2016 J jnl
Effector Detection in Social Networks.
CoRR
Guangmo Tong, Shasha Li, Weili Wu, Ding-Zhu Du
2016 J jnl
Effector Detection in Social Networks.
IEEE Trans. Comput. Soc. Syst.
Guangmo Amo Tong, Shasha Li, Weili Wu, Ding-Zhu Du
2016 J jnl
Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set.
CoRR
Zhao Zhang, Jiao Zhou, Xiaohui Huang, Ding-Zhu Du
2016 A* conf
Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks.
INFOCOM
Zhao Zhang, Jiao Zhou, Yuchang Mo, Ding-Zhu Du
2016 — ch.
Probe Selection.
Encyclopedia of Algorithms
Wen Xu, Weili Wu, Ding-Zhu Du
2016 J jnl
Terminal-Set-Enhanced Community Detection in Social Networks.
CoRR
Guangmo Tong, Lei Cui, Weili Wu, Cong Liu, Ding-Zhu Du
2016 A* conf
Terminal-set-enhanced community detection in social networks.
INFOCOM
Guangmo Tong, Lei Cui, Weili Wu, Cong Liu, Ding-Zhu Du
2015 A conf
A Novel Approximation for Multi-hop Connected Clustering Problem in Wireless Sensor Networks.
ICDCS
Jun Li, Xudong Zhu, Xiaofeng Gao, Fan Wu, Guihai Chen, Ding-Zhu Du, Shaojie Tang
2015 J jnl
A new strongly competitive group testing algorithm with small sequentiality.
Ann. Oper. Res.
Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng
2015 J jnl
Adaptive Influence Maximization in Dynamic Social Networks.
CoRR
Guangmo Tong, Weili Wu, Shaojie Tang, Ding-Zhu Du
2015 J jnl
Approximation Algorithm for Minimum Weight (k, m)-CDS Problem in Unit Disk Graph.
CoRR
Yishuo Shi, Zhao Zhang, Ding-Zhu Du
2015 J jnl
Approximation Algorithm for Minimum Weight Connected m-Fold Dominating Set.
CoRR
Zhao Zhang, Jiao Zhou, Ker-I Ko, Ding-Zhu Du
2015 C ed.
Combinatorial Optimization and Applications - 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings
COCOA
Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du
2015 Misc ed.
Computing and Combinatorics - 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings
COCOON
Dachuan Xu, Donglei Du, Ding-Zhu Du
2015 — conf
DAM: A Bayesian Method for Detecting Genome-wide Associations on Multiple Diseases.
ISBRA
Xuan Guo, Jing Zhang, Zhipeng Cai, Ding-Zhu Du, Yi Pan
2015 — conf
Dynamic Resource Provision for Cloud Broker with Multiple Reserved Instance Terms.
ICA3PP (1)
Jiangtao Zhang, Shi Chen, Hejiao Huang, Xuan Wang, Ding-Zhu Du
2015 A* conf
Fault-tolerant coverage with maximum lifetime in wireless sensor networks.
INFOCOM
James Willson, Zhao Zhang, Weili Wu, Ding-Zhu Du
2015 J jnl
Preface.
Theor. Comput. Sci.
Zhao Zhang, Lidong Wu, Ding-Zhu Du
2014 J jnl
A Zig-Zag Approach for Competitive Group Testing.
INFORMS J. Comput.
Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu
2014 J jnl
A formal proof of the deadline driven scheduler in PPTL axiomatic system.
Theor. Comput. Sci.
Nan Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du
2014 C ed.
Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings
COCOA
Zhao Zhang, Lidong Wu, Wen Xu, Ding-Zhu Du
2014 J jnl
Computing and Combinatorics.
Theor. Comput. Sci.
Ding-Zhu Du, Guochuan Zhang
2014 — conf
How Could a Boy Influence a Girl?
MSN
He Chen, Wen Xu, Xuming Zhai, Yuanjun Bi, Ailian Wang, Ding-Zhu Du
2014 J jnl
Maximizing rumor containment in social networks with constrained time.
Soc. Netw. Anal. Min.
Lidan Fan, Weili Wu, Xuming Zhai, Kai Xing, Wonjun Lee, Ding-Zhu Du
2014 J jnl
Minimum vertex cover in ball graphs through local search.
J. Glob. Optim.
Zhao Zhang, Weili Wu, Lidan Fan, Ding-Zhu Du
2014 J jnl
Preface.
J. Comb. Optim.
Sergiy Butenko, Ding-Zhu Du, Mauricio G. C. Resende
2014 J jnl
Routing-efficient CDS construction in Disk-Containment Graphs.
Optim. Lett.
Zaixin Lu, Lidong Wu, Panos M. Pardalos, Eugene Maslov, Wonjun Lee, Ding-Zhu Du
2013 Misc conf
A stackelberg game for cooperative cognitive radio network with active SUs.
ICNC
Heejun Roh, Cheoulhoon Jung, Wonjun Lee, Ding-Zhu Du
2013 Misc ed.
Computing and Combinatorics, 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings
COCOON
Ding-Zhu Du, Guochuan Zhang
2013 J jnl
On bounding node-to-sink latency in wireless sensor networks with multiple sinks.
Int. J. Sens. Networks
Donghyun Kim, Wei Wang, Weili Wu, Deying Li, Changcun Ma, Nassim Sohaee, Wonjun Lee, Yuexuan Wang, Ding-Zhu Du
2013 J jnl
PND: a p-persistent neighbor discovery protocol in wireless networks.
Wirel. Commun. Mob. Comput.
Kyunghwi Kim, Heejun Roh, Wonjun Lee, Sinjae Lee, Ding-Zhu Du
2013 A* conf
Resource pricing game in geo-distributed clouds.
INFOCOM
Heejun Roh, Cheoulhoon Jung, Wonjun Lee, Ding-Zhu Du
2012 J jnl
A Price-Based Spectrum Management Scheme with Stackelberg Game in Cooperative Cognitive Radio Networks.
IEICE Trans. Commun.
Heejun Roh, Hoorin Park, Cheoulhoon Jung, Ding-Zhu Du, Wonjun Lee
2012 J jnl
Complexity and approximation of the connected set-cover problem.
J. Glob. Optim.
Wei Zhang, Weili Wu, Wonjun Lee, Ding-Zhu Du
2012 J jnl
Preface - COCOON'2011.
Theor. Comput. Sci.
Ding-Zhu Du, Bin Fu
2012 J jnl
Radar placement along banks of river.
J. Glob. Optim.
Zhao Zhang, Ding-Zhu Du
2012 J jnl
Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks.
IEEE Trans. Mob. Comput.
Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du, Athanasios V. Vasilakos
2012 J jnl
Topology Control in Cooperative Wireless Ad-Hoc Networks.
IEEE J. Sel. Areas Commun.
Jieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, Ding-Zhu Du
2011 J jnl
Adaptive Path Planning for Randomly Deployed Wireless Sensor Networks.
J. Inf. Sci. Eng.
Kyunghwi Kim, Byunghyuk Jung, Wonjun Lee, Ding-Zhu Du
2011 J jnl
An exact algorithm for minimum CDS with shortest path constraint in wireless networks.
Optim. Lett.
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du
2011 — conf
Approximation and Inapproximation for the Influence Maximization Problem in Social Networks under Deterministic Linear Threshold Model.
ICDCS Workshops
Zaixin Lu, Wei Zhang, Weili Wu, Bin Fu, Ding-Zhu Du
2011 C ed.
Combinatorial Optimization and Applications - 5th International Conference, COCOA 2011, Zhangjiajie, China, August 4-6, 2011. Proceedings
COCOA
Weifan Wang, Xuding Zhu, Ding-Zhu Du
2011 Misc ed.
Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Dallas, TX, USA, August 14-16, 2011. Proceedings
COCOON
Bin Fu, Ding-Zhu Du
2011 A* conf
Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks.
INFOCOM
Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard
2011 J jnl
Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks.
IEEE Trans. Parallel Distributed Syst.
Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du
2011 — conf
Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network.
ICUIMC
Feng Zou, Jiaofei Zhong, Weili Wu, Ding-Zhu Du, Junghoon Lee
2011 J jnl
Minimum Data-Latency-Bound $k$-Sink Placement Problem in Wireless Sensor Networks.
IEEE/ACM Trans. Netw.
Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, Weili Wu, Wonjun Lee, Ding-Zhu Du
2011 J jnl
On minimum submodular cover with submodular cost.
J. Glob. Optim.
Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding-Zhu Du
2011 J jnl
Preface.
Theor. Comput. Sci.
Ding-Zhu Du, Yingfei Dong, Zhao Zhang
2011 J jnl
Preface.
Theor. Comput. Sci.
Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos
2011 J jnl
Reducing reader collision for mobile RFID.
IEEE Trans. Consumer Electron.
Jieun Yu, Wonjun Lee, Ding-Zhu Du
2010 J jnl
A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs.
IEEE Trans. Mob. Comput.
Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, Ding-Zhu Du
2010 A* conf
Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks.
INFOCOM
Jieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, Ding-Zhu Du
2010 A conf
Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks.
ICDCS
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du
2010 J jnl
FTTP: A Fast Tree Traversal Protocol for Efficient Tag Identification in RFID Networks.
IEEE Commun. Lett.
Jihoon Choi, Inkyu Lee, Ding-Zhu Du, Wonjun Lee
2010 J jnl
Greedy approximations for minimum submodular cover with submodular cost.
Comput. Optim. Appl.
Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos, Weili Wu
2010 J jnl
New dominating sets in social networks.
J. Glob. Optim.
Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, Ding-Zhu Du
2010 J jnl
Topology Control for Increasing Connectivity in Cooperative Wireless Ad Hoc Networks.
IEICE Trans. Commun.
Jieun Yu, Heejun Roh, Jun Cao, Sangheon Pack, Wonjun Lee, Ding-Zhu Du, Sangjin (Stephen) Hong
2010 J jnl
Wireless Network Algorithms, Systems, and Applications.
EURASIP J. Wirel. Commun. Netw.
Benyuan Liu, Azer Bestavros, Jie Wang, Ding-Zhu Du
2010 J jnl
Wireless networking, dominating and packing.
Optim. Lett.
Weili Wu, Xiaofeng Gao, Panos M. Pardalos, Ding-Zhu Du
2009 J jnl
A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks.
J. Glob. Optim.
Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du
2009 B ed.
Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings
ISAAC
Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra
2009 B conf
Channel occupancy-based user association in IEEE 802.11 wireless LANs.
PIMRC
Byunghyuk Jung, Wonjun Lee, Sangheon Pack, Ding-Zhu Du
2009 C ed.
Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings
COCOA
Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos
2009 J jnl
Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks.
IEEE Trans. Parallel Distributed Syst.
Donghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, Ding-Zhu Du
2009 — ch.
History of Optimization.
Encyclopedia of Optimization
Ding-Zhu Du, Panos M. Pardalos, Weili Wu
2009 J jnl
On the Parameterized Complexity of Pooling Design.
J. Comput. Biol.
Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, Guohui Lin
2009 J jnl
On the construction of 2-connected virtual backbone in wireless networks.
IEEE Trans. Wirel. Commun.
Feng Wang, My T. Thai, Ding-Zhu Du
2009 J jnl
On the upper bounds of the minimum number of rows of disjunct matrices.
Optim. Lett.
Yongxi Cheng, Ding-Zhu Du, Guohui Lin
2009 B conf
Performance Limits of Fair-Access in Underwater Sensor Networks.
ICPP
Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du
2009 — ed.
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
FOWANC@MobiHoc
Ivan Stojmenovic, Ding-Zhu Du, Yu Wang, Yingshu Li
2009 — ch.
Rosen's Method, Global Convergence, and Powell's Conjecture.
Encyclopedia of Optimization
Ding-Zhu Du, Panos M. Pardalos, Weili Wu
2009 — ch.
Steiner Tree Problems.
Encyclopedia of Optimization
Ding-Zhu Du, Bing Lu, Hung Q. Ngo, Panos M. Pardalos
2009 — ed.
Wireless Algorithms, Systems, and Applications, 4th International Conference, WASA 2009, Boston, MA, USA, August 16-18, 2009. Proceedings
WASA
Benyuan Liu, Azer Bestavros, Ding-Zhu Du, Jie Wang
2009 J jnl
Wireless Network Security.
EURASIP J. Wirel. Commun. Netw.
Yang Xiao, Hui Chen, Shuhui Yang, Yi-Bing Lin, Ding-Zhu Du
2008 J jnl
An one-way function based framework for pairwise key establishment in sensor networks.
Int. J. Secur. Networks
Liran Ma, Amin Y. Teymorian, Kai Xing, Ding-Zhu Du
2008 A* conf
Analysis of greedy approximations with nonsubmodular potential functions.
SODA
Ding-Zhu Du, Ronald L. Graham, Panos M. Pardalos, Peng-Jun Wan, Weili Wu, Wenbo Zhao
2008 C ed.
Combinatorial Optimization and Applications, Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008. Proceedings
COCOA
Boting Yang, Ding-Zhu Du, Cao An Wang
2008 — ch.
Connected Dominating Set.
Encyclopedia of Algorithms
Xiuzhen Cheng, Feng Wang, Ding-Zhu Du
2008 C conf
Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs.
AAIM
Ding-Zhu Du
2008 B conf
Fault-Tolerant Dual Power Management in Wireless Sensor Networks.
GLOBECOM
Chen Wang, Myung Ah Park, James Willson, Andras Farago, Ding-Zhu Du
2008 J jnl
Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles Networks.
IEEE Trans. Mob. Comput.
Feng Wang, My T. Thai, Yingshu Li, Xiuzhen Cheng, Ding-Zhu Du
2008 J jnl
New Constructions of One- and Two-Stage Pooling Designs.
J. Comput. Biol.
Yongxi Cheng, Ding-Zhu Du
2008 J jnl
On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links.
IEEE Trans. Mob. Comput.
My T. Thai, Ravi Tiwari, Ding-Zhu Du
2008 — conf
PTAS for Minimum Connected Dominating Set in Unit Ball Graph.
WASA
Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du
2008 J jnl
Preface.
Algorithmica
Xiaotie Deng, Ding-Zhu Du
2008 J jnl
Relay sensor placement in wireless sensor networks.
Wirel. Networks
Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang, Baogang Xu
2008 — book
Steiner tree problems in computer communication networks.
Ding-Zhu Du, Xiaodong Hu
2008 C ed.
Theory and Applications of Models of Computation, 5th International Conference, TAMC 2008, Xi'an, China, April 25-29, 2008. Proceedings
TAMC
Manindra Agrawal, Ding-Zhu Du, Zhenhua Duan, Angsheng Li
2008 — ed.
Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26-28, 2008. Proceedings
WASA
Yingshu Li, Dung T. Huynh, Sajal K. Das, Ding-Zhu Du
2008 J jnl
Wireless Telemedicine and Applications.
EURASIP J. Wirel. Commun. Netw.
Yang Xiao, Yi-Bing Lin, Ding-Zhu Du, Hui Chen
2007 J jnl
An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution.
J. Comb. Optim.
H. B. Chen, Ding-Zhu Du, Frank K. Hwang
2007 — ch.
Approximations for Steiner Minimum Trees.
Handbook of Approximation Algorithms and Metaheuristics
Weili Wu, Ding-Zhu Du
2007 J jnl
Connected Dominating Sets in Wireless Networks with Different Transmission Ranges.
IEEE Trans. Mob. Comput.
My T. Thai, Feng Wang, Dan Liu, Shiwei Zhu, Ding-Zhu Du
2007 J jnl
Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening.
J. Comput. Biol.
Yongxi Cheng, Ding-Zhu Du
2007 J jnl
Fault tolerant topology control for one-to-all communications in symmetric wireless networks.
Int. J. Sens. Networks
Feng Wang, Kuai Xu, My T. Thai, Ding-Zhu Du
2007 J jnl
Genetic networks: processing data, regulatory network modelling and their analysis.
Optim. Methods Softw.
My T. Thai, Zhipeng Cai, Ding-Zhu Du
2007 J jnl
Preface.
Theor. Comput. Sci.
Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du
2006 J jnl
Connected dominating sets in disk graphs with bidirectional links.
IEEE Commun. Lett.
My T. Thai, Ding-Zhu Du
2006 J jnl
GeoSENS: geo-based sensor network secure communication protocol.
Comput. Commun.
Scott C.-H. Huang, Maggie Xiaoyan Cheng, Ding-Zhu Du
2006 J jnl
New Construction for Transversal Design.
J. Comput. Biol.
Ding-Zhu Du, Frank K. Hwang, Weili Wu, Taieb Znati
2006 J jnl
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay.
IEEE Trans. Mob. Comput.
Yingshu Li, My T. Thai, Feng Wang, Ding-Zhu Du
2006 J jnl
Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication.
J. Glob. Optim.
Ionut Cardei, Mihaela Cardei, Lusheng Wang, Baogang Xu, Ding-Zhu Du
2006 J jnl
Recent advances in wireless
Wirel. Commun. Mob. Comput.
Guoliang Xue, Ding-Zhu Du, Feng Cao
2006 C conf
Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links.
APWeb
Ding-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, Shiwei Zhu
2006 J jnl
Wireless Network Security.
EURASIP J. Wirel. Commun. Netw.
Yang Xiao, Yi-Bing Lin, Ding-Zhu Du
2005 J jnl
A combination of wireless multicast advantage and hitch-hiking.
IEEE Commun. Lett.
My T. Thai, Yingshu Li, Ding-Zhu Du
2005 B ed.
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings
ISAAC
Xiaotie Deng, Ding-Zhu Du
2005 J jnl
Identifying d positive clones in the presence of inhibitors.
Int. J. Bioinform. Res. Appl.
Ding-Zhu Du, Frank K. Hwang
2005 J jnl
Improving Wireless Sensor Network Lifetime through Power Aware Organization.
Wirel. Networks
Mihaela Cardei, Ding-Zhu Du
2005 J jnl
Location management in mobile ad hoc wireless networks using quorums and clusters.
Wirel. Commun. Mob. Comput.
Maggie Xiaoyan Cheng, David Hung-Chang Du, Ding-Zhu Du
2005 A* conf
New constructions on broadcast encryption key pre-distribution schemes.
INFOCOM
Scott C.-H. Huang, Ding-Zhu Du
2005 J jnl
On greedy construction of connected dominating sets in wireless networks.
Wirel. Commun. Mob. Comput.
Yingshu Li, My T. Thai, Feng Wang, Chih-Wei Yi, Peng-Jun Wan, Ding-Zhu Du
2005 C conf
On the construction of energy-efficient broadcast tree with Hitch-hiking in wireless networks.
IPCCC
My T. Thai, Yingshu Li, Ding-Zhu Du, Chunyu Ai
2005 C conf
On the construction of stable virtual backbones in mobile ad-hoc networks.
IPCCC
Feng Wang, Manki Min, Yingshu Li, Ding-Zhu Du
2004 B conf
A reliable virtual backbone scheme in mobile ad-hoc networks.
MASS
Manki Min, Feng Wang, Ding-Zhu Du, Panos M. Pardalos
2004 — ch.
Energy-Efficient Wireless Networks.
Mobile Computing Handbook
Ionut Cardei, Ding-Zhu Du
2004 A* conf
QoS Topology Control in Ad Hoc Wireless Networks.
INFOCOM
Xiaohua Jia, Deying Li, Ding-Zhu Du
2004 J jnl
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency.
IEEE Trans. Computers
Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du
2003 J jnl
A Decision Criterion for the Optimal Number of Clusters in Hierarchical Clustering.
J. Glob. Optim.
Yunjae Jung, Haesun Park, Ding-Zhu Du, Barry L. Drake
2003 J jnl
A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks.
Networks
Xiuzhen Cheng, Xiao Huang, Deying Li, Weili Wu, Ding-Zhu Du
2003 C conf
Energy-efficient broadcast and multicast routing in ad hoc wireless networks.
IPCCC
Maggie Xiaoyan Cheng, Jianhua Sun, Manki Min, Ding-Zhu Du
2003 J jnl
Lower bounds on the minus domination and k-subdomination numbers.
Theor. Comput. Sci.
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du
2003 J jnl
On a Minimum Linear Classification Problem.
J. Glob. Optim.
Bing Lu, Yinfeng Xu, Binhai Zhu, Ding-Zhu Du
2003 J jnl
On the optimal placement of wavelength converters in WDM networks.
Comput. Commun.
Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li
2003 J jnl
Paired-domination of Trees.
J. Glob. Optim.
Hong Qiao, Liying Kang, Mihaela Cardei, Ding-Zhu Du
2003 J jnl
Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet.
Comput. J.
Xiaohua Jia, Deying Li, Xiao-Dong Hu, Weili Wu, Ding-Zhu Du
2002 J jnl
Approximations for a Bottleneck Steiner Tree Problem.
Algorithmica
Lusheng Wang, Ding-Zhu Du
2002 — conf
Connected Domination in Multihop Ad Hoc Wireless Networks.
JCIS
Mihaela Cardei, Maggie Xiaoyan Cheng, Xiuzhen Cheng, Ding-Zhu Du
2002 J jnl
Foreword.
Theor. Comput. Sci.
Ding-Zhu Du, Peter Eades, Xuemin Lin
2002 J jnl
New bounds on a hypercube coloring problem.
Inf. Process. Lett.
Hung Q. Ngo, Ding-Zhu Du, Ronald L. Graham
2002 J jnl
New constructions of non-adaptive and error-tolerance pooling designs.
Discret. Math.
Hung Q. Ngo, Ding-Zhu Du
2002 J jnl
On connectivity of consecutive-
Discret. Math.
Ding-Zhu Du, D. Frank Hsu, Hung Quang Ngo, G. W. Peck
2002 J jnl
Optimal Consecutive-k-out-of-n: G Cycle for n \leq 2k+1.
SIAM J. Discret. Math.
Ding-Zhu Du, Frank K. Hwang, Xiaohua Jia, Hung Q. Ngo
2002 A* conf
Placement of Wavelength Converters for Minimal Wavelength Usage in WDM Networks.
INFOCOM
Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li
2002 J jnl
Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variables.
Discret. Math.
Sui-Xiang Gao, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia
2002 J jnl
Wireless Sensor Networks with Energy Efficient Organization.
J. Interconnect. Networks
Mihaela Cardei, David MacCallum, Maggie Xiaoyan Cheng, Manki Min, Xiaohua Jia, Deying Li, Ding-Zhu Du
2001 J jnl
Approximations for Steiner trees with minimum number of Steiner points.
Theor. Comput. Sci.
Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue
2001 J jnl
Converter Placement Supporting Broadcast in WDM Optical Networks.
IEEE Trans. Computers
Lu Ruan, Ding-Zhu Du, Xiao-Dong Hu, Xiaohua Jia, Deying Li, Zheng Sun
2001 J jnl
Grade of Service Steiner Minimum Trees in the Euclidean Plane.
Algorithmica
Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du
2001 J jnl
Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks.
Comput. Commun.
Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu
2001 Misc conf
Lower Bounds on the Minus Domination and k-Subdomination Numbers.
COCOON
Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du
2001 J jnl
Monotone Routing in Multirate Rearrangeable Clos Networks.
J. Parallel Distributed Comput.
Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Frank K. Hwang
2001 J jnl
Multirate multicast switching networks.
Theor. Comput. Sci.
Dongsoo S. Kim, Ding-Zhu Du
2001 — conf
New Bounds on a Hypercube Coloring Problem and Linear Codes.
ITCC
Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham
2001 J jnl
Optimal Consecutive-k-out-of-(2k+1): G Cycle.
J. Glob. Optim.
Ding-Zhu Du, Frank K. Hwang, Yunjae Jung, Hung Q. Ngo
2001 J jnl
Optimal Placement of Web Proxies for Replicated Web Servers in the Internet.
Comput. J.
Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du
2001 J jnl
Optimization of wavelength assignment for QoS multicast in WDM networks.
IEEE Trans. Commun.
Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Man-Kei Lee, Jun Gu
2001 J jnl
Placement of Data Replicas for Optimal Data Availability in Ring Networks.
J. Parallel Distributed Comput.
Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Deying Li, Hejiao Huang
2001 A conf
Placement of Read-Write Web Proxies in the Internet.
ICDCS
Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du
2001 Misc conf
The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points.
COCOON
Ding-Zhu Du, Lusheng Wang, Baogang Xu
2000 J jnl
A coloring problem on the n-cube.
Discret. Appl. Math.
Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos
2000 B conf
A new wavelength assignment method for minimal wavelength conversions in WDM networks.
ICCCN
Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li
2000 J jnl
Approximations for Steiner Trees with Minimum Number of Steiner Points.
J. Glob. Optim.
Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guohui Lin, Lusheng Wang, Guoliang Xue
2000 Misc ed.
Computing and Combinatorics, 6th Annual International Conference, COCOON 2000, Sydney, Australia, July 26-28, 2000, Proceedings
COCOON
Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, Arun Sharma
2000 — ed.
Discrete Mathematical Problems with Medical Applications, Proceedings of a DIMACS Workshop, December 8-10, 1999
Discrete Mathematical Problems with Medical Applications
Ding-Zhu Du, Panos M. Pardalos, Jie Wang
2000 J jnl
Editorial.
J. Comb. Optim.
Ding-Zhu Du
2000 B conf
Optimal Placement of Proxies of Replicated Web Servers in the Internet.
WISE
Xiaohua Jia, Deying Li, Xiao-Dong Hu, Hejiao Huang, Ding-Zhu Du
2000 J jnl
Performance of split routing algorithm for three-stage multicast networks.
IEEE/ACM Trans. Netw.
Dongsoo S. Kim, Ding-Zhu Du
2000 C conf
Static Timing Analysis with False Paths.
ICCD
Haizhou Chen, Bing Lu, Ding-Zhu Du
1999 — conf
A survey on combinatorial group testing algorithms with applications to DNA Library Screening.
Discrete Mathematical Problems with Medical Applications
Hung Q. Ngo, Ding-Zhu Du
1999 J jnl
An
Algorithmica
Guoliang Xue, Ding-Zhu Du
1999 J jnl
Fault Tolerance Properties of Pyramid Networks.
IEEE Trans. Computers
Feng Cao, Ding-Zhu Du, D. Frank Hsu, Shang-Hua Teng
1999 Misc conf
Fault-Tolerant Routing and Multicasting in Butterfly Networks.
SAC
Feng Cao, Ding-Zhu Du
1999 — conf
Grade of service Euclidean Steiner minimum trees.
ISCAS (6)
Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du
1999 — book
Handbook of Combinatorial Optimization
Ding-Zhu Du, Panos M. Pardalos
1999 J jnl
Interconnecting Highways.
SIAM J. Discret. Math.
Ding-Zhu Du, Frank K. Hwang, Guoliang Xue
1999 — ed.
Multichannel Optical Networks: Theory and Practice, Proceedings of a DIMACS Workshop, March 16-19, 1998
Multichannel Optical Networks: Theory and Practice
Peng-Jun Wan, Ding-Zhu Du, Panos M. Pardalos
1999 J jnl
On Rearrangeability of Multirate Clos Networks.
SIAM J. Comput.
Guo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue
1999 J jnl
On optimizing the satisfiability (SAT) problem.
J. Comput. Sci. Technol.
Jun Gu, Qian-Ping Gu, Ding-Zhu Du
1999 J jnl
The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables.
J. Complex.
Sui-Xiang Gao, Weili Wu, Ding-Zhu Du, Xiao-Dong Hu
1998 — ed.
Advances in Switching Networks, Proceedings of a DIMACS Workshop,Princeton, New Jersey, USA, July 7-9, 1997
Advances in Switching Networks
Ding-Zhu Du, Frank K. Hwang
1998 J jnl
Criticality- and QoS-Based Multiresource Negotiation and Adaptation.
Real Time Syst.
Jiandong Huang, Peng-Jun Wan, Ding-Zhu Du
1998 J jnl
In Memoriam Ronald V. Book.
Theor. Comput. Sci.
Ding-Zhu Du, Ker-I Ko
1998 Misc conf
Multirate Multicast Switching Networks.
COCOON
Dongsoo S. Kim, Ding-Zhu Du
1998 — ed.
Network Design: Connectivity and Facilities Location, Proceedings of a DIMACS Workshop, Princetin, New Jersey, USA, April 28-30, 1997
Network Design: Connectivity and Facilities Location
Panos M. Pardalos, Ding-Zhu Du
1998 J jnl
On Multirate Rearrangeable Clos Networks.
SIAM J. Comput.
Ding-Zhu Du, Biao Gao, Frank K. Hwang, J. H. Kim
1998 — conf
On conflict-free channel set assignments for optical cluster-based hypercube networks.
Multichannel Optical Networks: Theory and Practice
Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos
1998 J jnl
Super line-connectivity of consecutive-d digraphs.
Discret. Math.
Feng Cao, Ding-Zhu Du, D. Frank Hsu, Lihui Hwang, Weili Wu
1998 J jnl
The
J. Algorithms
Al Borchers, Ding-Zhu Du, Biao Gao, Peng-Jun Wan
1997 J jnl
A (log
Discret. Math.
Peng-Jun Wan, Ding-Zhu Du
1997 J jnl
A Special Case for Subset Interconnection Designs.
Discret. Appl. Math.
Ding-Zhu Du, Biao Gao, Weili Wu
1997 — ed.
Advances in Algorithms, Languages, and Complexity - In Honor of Ronald V. Book
Advances in Algorithms, Languages, and Complexity
Ding-Zhu Du, Ker-I Ko
1997 J jnl
Book Review: Discrete Analysis and Operation Research.
J. Comb. Optim.
Ding-Zhu Du
1997 Misc conf
Fault-tolerant Properties of Pyramid Network.
PDPTA
Feng Cao, Ding-Zhu Du, Shang-Hua Teng
1997 J jnl
Foreword (COCOON'95).
Theor. Comput. Sci.
Ding-Zhu Du, Ming Li
1997 — conf
Multirate broadcast switching networks nonblocking in a wide sense.
Advances in Switching Networks
Dongsoo Stephen Kim, Ding-Zhu Du
1997 J jnl
On 1-rate Wide-sense Nonblocking for 3-stage Clos Networks.
Discret. Appl. Math.
Peter C. Fishburn, Frank K. Hwang, Ding-Zhu Du, Biao Gao
1997 — conf
On 3-rate rearrangeability of Clos networks.
Advances in Switching Networks
Guo-Hui Lin, Ding-Zhu Du, Weili Wu, Kyeongah Yoo
1997 — ed.
Satisfiability Problem: Theory and Applications, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, March 11-13, 1996
Satisfiability Problem: Theory and Applications
Ding-Zhu Du, Jun Gu, Panos M. Pardalos
1997 J jnl
The Steiner ratio for the dual normed plane.
Discret. Math.
Peng-Jun Wan, Ding-Zhu Du, Ronald L. Graham
1997 J jnl
The k-Steiner Ratio in Graphs.
SIAM J. Comput.
Al Borchers, Ding-Zhu Du
1996 J jnl
Convergence Properties of Optimization Algorithms for the SAT Problem.
IEEE Trans. Computers
Jun Gu, Qian-Ping Gu, Ding-Zhu Du
1996 J jnl
Disproofs of Generalized Gilbert - Pollak Conjecture on the Steiner Ratio in Three or More Dimensions.
J. Comb. Theory A
Ding-Zhu Du, Warren D. Smith
1996 Misc conf
O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology.
COCOON
Guoliang Xue, Ding-Zhu Du
1996 J jnl
On the diameter vulnerability of Kautz digraphs.
Discret. Math.
Ding-Zhu Du, D. Frank Hsu, Yuh-Dauh Lyuu
1995 J jnl
A tight lower bound for the Steiner ratio in Minkowski planes.
Discret. Math.
Biao Gao, Ding-Zhu Du, Ronald L. Graham
1995 Misc ed.
Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings
COCOON
Ding-Zhu Du, Ming Li
1995 J jnl
On Greedy Heuristics for Steiner Minimum Trees.
Algorithmica
Ding-Zhu Du
1995 J jnl
On complexity of subset interconnection designs.
J. Glob. Optim.
Ding-Zhu Du, Dean F. Kelley
1995 A* conf
The k-Steiner ratio in graphs.
STOC
Al Borchers, Ding-Zhu Du
1995 J jnl
on Component-size Bounded Steiner Trees.
Discret. Appl. Math.
Ding-Zhu Du
1994 J jnl
A continuous version of a result of Du and Hwang.
J. Glob. Optim.
Ding-Zhu Du, Panos M. Pardalos
1994 B ed.
Algorithms and Computation, 5th International Symposium, ISAAC '94, Beijing, P. R. China, August 25-27, 1994, Proceedings
ISAAC
Ding-Zhu Du, Xiang-Sun Zhang
1994 J jnl
Book review.
J. Glob. Optim.
Ding-Zhu Du
1994 J jnl
Minimal-distance routing for KYKLOS II.
Networks
Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang
1994 — conf
Modification of consecutive-d digraphs.
Interconnection Networks and Mapping and Scheduling Parallel Computations
Ding-Zhu Du, D. Frank Hsu, Daniel J. Kleitman
1994 J jnl
Modifications of Competitive Group Testing.
SIAM J. Comput.
Ding-Zhu Du, Guoliang Xue, S.-Z. Sun, Siu-Wing Cheng
1994 J jnl
Multicasting in Generalized Multistage Interconnection Networks.
J. Parallel Distributed Comput.
Sourav Bhattacharya, Gary Elsesser, Wei-Tek Tsai, Ding-Zhu Du
1994 J jnl
On Competitive Group Testing.
SIAM J. Comput.
Ding-Zhu Du, Haesun Park
1994 A conf
Resource Management for Continuous Multimedia Database Applications.
RTSS
Jiandong Huang, Ding-Zhu Du
1994 — conf
The Tight Lower Bound for the Steiner Ratio in Minkowski Planes.
SCG
Biao Gao, Ding-Zhu Du, Ronald L. Graham
1993 J jnl
A test problem generator for the Steiner problem in graphs.
ACM Trans. Math. Softw.
B. N. Khoury, Panos M. Pardalos, Ding-Zhu Du
1993 J jnl
Book reviews.
J. Glob. Optim.
Ding-Zhu Du, Siriphong Lawphongpanich
1993 J jnl
Competitive Group Testing.
Discret. Appl. Math.
Ding-Zhu Du, Frank K. Hwang
1993 J jnl
Line Digraph Iterations and Connectivity Analysis of de Bruijn and Kautz Graphs.
IEEE Trans. Computers
Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu
1993 J jnl
Minimum Steiner Trees in Normed Planes.
Discret. Comput. Geom.
Ding-Zhu Du, Biao Gao, Ronald L. Graham, Zicheng Liu, Peng-Jun Wan
1992 J jnl
A Note on Shortest Superstrings with Flipping.
Inf. Process. Lett.
Tao Jiang, Ming Li, Ding-Zhu Du
1992 J jnl
A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio.
Algorithmica
Ding-Zhu Du, Frank K. Hwang
1992 J jnl
A note on best fractions of a computable real number.
J. Complex.
Ding-Zhu Du, Ker-I Ko
1992 J jnl
Connectivity of Consecutive-
Discret. Appl. Math.
Ding-Zhu Du, D. Frank Hsu, G. W. Peck
1992 J jnl
On Steiner Minimal Trees with L_p Distance.
Algorithmica
Zicheng Liu, Ding-Zhu Du
1992 J jnl
On better heuristics for Steiner minimum trees.
Math. Program.
Ding-Zhu Du, Yanjun Zhang
1992 J jnl
Reducing the Steiner Problem in a Normed Space.
SIAM J. Comput.
Ding-Zhu Du, Frank K. Hwang
1991 — conf
Competitive Group Testing.
On-Line Algorithms
Ding-Zhu Du, Frank Kwang-Ming Hwang
1991 — book
Convergence theory of feasible direction methods.
Ding-Zhu Du
1991 B conf
Line Digraph Iterations and Spread Concept - with Application to Graph Theory, Fault Tolerance, and Routing.
WG
Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu
1991 A* conf
On Better Heuristic for Euclidean Steiner Minimum Trees (Extended Abstract)
FOCS
Ding-Zhu Du, Yanjun Zhang, Qing Feng
1991 J jnl
On steiner ratio conjectures.
Ann. Oper. Res.
Ding-Zhu Du
1991 J jnl
Partitionable starters for twin prime power type.
Discret. Math.
Ding-Zhu Du, D. Frank Hsu
1991 J jnl
The Hamiltonian property of generalized de Bruijn digraphs.
J. Comb. Theory B
Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang, X. M. Zhang
1990 J jnl
A combinatorial problem related to distributed loop networks.
Networks
Ding-Zhu Du, D. Frank Hsu, Qiao Li, Junming Xu
1990 A* conf
An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak's Conjecture on Steiner Ratio
FOCS
Ding-Zhu Du, Frank K. Hwang
1990 J jnl
Diameter and Radius in the Manhattan Metric.
Discret. Comput. Geom.
Ding-Zhu Du, Daniel J. Kleitman
1990 J jnl
On Heuristics for Minimum Length Rectilinear Partitions.
Algorithmica
Ding-Zhu Du, Yanjun Zhang
1990 J jnl
Optimal Assembly of an
SIAM J. Discret. Math.
Ding-Zhu Du, Frank K. Hwang
1990 J jnl
The complexity of determinacy problem on group testing.
Discret. Appl. Math.
Feng Yang, Ding-Zhu Du
1989 J jnl
Global convergence of Rosen's gradient projection method.
Math. Program.
Ding-Zhu Du, Xiang-Sun Zhang
1989 J jnl
On Inefficient Special Cases of NP-Complete Problems.
Theor. Comput. Sci.
Ding-Zhu Du, Ronald V. Book
1988 J jnl
A Decomposition Theorem on Euclidean Steiner Minimal Trees.
Discret. Comput. Geom.
Frank K. Hwang, G. D. Song, G. Y. Ting, Ding-Zhu Du
1988 J jnl
Generalized de Bruijn digraphs.
Networks
Ding-Zhu Du, Frank K. Hwang
1988 J jnl
Matroids and Subset Interconnection Design.
SIAM J. Discret. Math.
Ding-Zhu Du, Zevi Miller
1988 — conf
On polynomial and generalized complexity cores.
SCT
Ronald V. Book, Ding-Zhu Du, David A. Russo
1988 J jnl
The Structure of Generalized Complexity Cores.
Theor. Comput. Sci.
Ronald V. Book, Ding-Zhu Du
1987 B conf
Minimal-Distance Routing for Kykios II.
ICPP
Ding-Zhu Du, Frank K. Hwang, Andrew M. Odlyzko, Yanjun Zhang
1987 J jnl
Steiner Minimal Trees for Regular Polygons.
Discret. Comput. Geom.
Ding-Zhu Du, Frank K. Hwang, J. F. Weng
1987 J jnl
Steiner Minimal Trees on Sets of Four Points.
Discret. Comput. Geom.
Ding-Zhu Du, Frank K. Hwang, G. D. Song, G. Y. Ting
1987 J jnl
The existence and density of generalized complexity cores.
J. ACM
Ronald V. Book, Ding-Zhu Du
1986 — conf
A Note on One- Way Functions and Polynomial Time Isomorphisms.
SCT
Ker-I Ko, Timothy J. Long, Ding-Zhu Du
1986 A* conf
A Note on One-Way Functions and Polynomial-Time Isomorphisms (Extended Abstract)
STOC
Ker-I Ko, Timothy J. Long, Ding-Zhu Du
1986 J jnl
A convergence theorem of Rosen's gradient projection method.
Math. Program.
Ding-Zhu Du, Xiang-Sun Zhang
1986 J jnl
An optimization problem on graphs.
Discret. Appl. Math.
Ding-Zhu Du
1986 J jnl
On One-Way Functions and Polynomial-Time Isomorphisms.
Theor. Comput. Sci.
Ker-I Ko, Timothy J. Long, Ding-Zhu Du
1986 J jnl
On a conjecture of trietsch and handler on the flow-dependent steiner ratio.
Networks
Ding-Zhu Du, Frank K. Hwang
1985 J jnl
Doubly Linked Ring Networks.
IEEE Trans. Computers
Ding-Zhu Du, D. Frank Hsu, Frank K. Hwang
1985 — —
Generalized complexity cores and levelability of intractable sets.
Ding-Zhu Du
1985 J jnl
Optimal consecutive-2 systems of lines and cycles.
Networks
Ding-Zhu Du, Frank K. Hwang
1985 J jnl
The Steiner Ratio Conjecture Is True for Five Points.
J. Comb. Theory A
Ding-Zhu Du, Frank K. Hwang, E. Y. Yao
1984 J jnl
A Multiplication Theorem for Balanced Howell Rotations.
J. Comb. Theory A
Ding-Zhu Du, Frank K. Hwang
1983 J jnl
A class of full Steiner minimal trees.
Discret. Math.
Frank K. Hwang, Jia Feng Weng, Ding-Zhu Du
1982 J jnl
A Short Proof of a Result of Pollak on Steiner Minimal Trees.
J. Comb. Theory A
Ding-Zhu Du, E. Y. Yao, Frank K. Hwang