A Short Proof of a Result of Pollak on Steiner Minimal Trees. - Ding-Zhu Du; E. Y. Yao; Frank K. Hwang (J. Comb. Theory A, 1982)

A class of full Steiner minimal trees. - Frank K. Hwang; Jia Feng Weng; Ding-Zhu Du (Discret. Math., 1983)

A Multiplication Theorem for Balanced Howell Rotations. - Ding-Zhu Du; Frank K. Hwang (J. Comb. Theory A, 1984)

Generalized complexity cores and levelability of intractable sets. - Ding-Zhu Du (1985)

The Steiner Ratio Conjecture Is True for Five Points. - Ding-Zhu Du; Frank K. Hwang; E. Y. Yao (J. Comb. Theory A, 1985)

Optimal consecutive-2 systems of lines and cycles. - Ding-Zhu Du; Frank K. Hwang (Networks, 1985)

Doubly Linked Ring Networks. - Ding-Zhu Du; D. Frank Hsu; Frank K. Hwang (IEEE Trans. Computers, 1985)

A Note on One- Way Functions and Polynomial Time Isomorphisms. - Ker-I Ko; Timothy J. Long; Ding-Zhu Du (SCT, 1986)

A Note on One-Way Functions and Polynomial-Time Isomorphisms (Extended Abstract) - Ker-I Ko; Timothy J. Long; Ding-Zhu Du (STOC, 1986)

An optimization problem on graphs. - Ding-Zhu Du (Discret. Appl. Math., 1986)

A convergence theorem of Rosen's gradient projection method. - Ding-Zhu Du; Xiang-Sun Zhang (Math. Program., 1986)

On a conjecture of trietsch and handler on the flow-dependent steiner ratio. - Ding-Zhu Du; Frank K. Hwang (Networks, 1986)

On One-Way Functions and Polynomial-Time Isomorphisms. - Ker-I Ko; Timothy J. Long; Ding-Zhu Du (Theor. Comput. Sci., 1986)

Minimal-Distance Routing for Kykios II. - Ding-Zhu Du; Frank K. Hwang; Andrew M. Odlyzko; Yanjun Zhang (ICPP, 1987)

Steiner Minimal Trees on Sets of Four Points. - Ding-Zhu Du; Frank K. Hwang; G. D. Song; G. Y. Ting (Discret. Comput. Geom., 1987)

Steiner Minimal Trees for Regular Polygons. - Ding-Zhu Du; Frank K. Hwang; J. F. Weng (Discret. Comput. Geom., 1987)

The existence and density of generalized complexity cores. - Ronald V. Book; Ding-Zhu Du (J. ACM, 1987)

On polynomial and generalized complexity cores. - Ronald V. Book; Ding-Zhu Du; David A. Russo (SCT, 1988)

A Decomposition Theorem on Euclidean Steiner Minimal Trees. - Frank K. Hwang; G. D. Song; G. Y. Ting; Ding-Zhu Du (Discret. Comput. Geom., 1988)

Generalized de Bruijn digraphs. - Ding-Zhu Du; Frank K. Hwang (Networks, 1988)

Matroids and Subset Interconnection Design. - Ding-Zhu Du; Zevi Miller (SIAM J. Discret. Math., 1988)

The Structure of Generalized Complexity Cores. - Ronald V. Book; Ding-Zhu Du (Theor. Comput. Sci., 1988)

Global convergence of Rosen's gradient projection method. - Ding-Zhu Du; Xiang-Sun Zhang (Math. Program., 1989)

On Inefficient Special Cases of NP-Complete Problems. - Ding-Zhu Du; Ronald V. Book (Theor. Comput. Sci., 1989)

An Approach for Proving Lower Bounds: Solution of Gilbert-Pollak's Conjecture on Steiner Ratio - Ding-Zhu Du; Frank K. Hwang (FOCS, 1990)

On Heuristics for Minimum Length Rectilinear Partitions. - Ding-Zhu Du; Yanjun Zhang (Algorithmica, 1990)

The complexity of determinacy problem on group testing. - Feng Yang; Ding-Zhu Du (Discret. Appl. Math., 1990)

Diameter and Radius in the Manhattan Metric. - Ding-Zhu Du; Daniel J. Kleitman (Discret. Comput. Geom., 1990)

A combinatorial problem related to distributed loop networks. - Ding-Zhu Du; D. Frank Hsu; Qiao Li; Junming Xu 001 (Networks, 1990)

Optimal Assembly of an s-Stage k-OUT-OF-n System. - Ding-Zhu Du; Frank K. Hwang (SIAM J. Discret. Math., 1990)

Convergence theory of feasible direction methods. - Ding-Zhu Du (Science Press, 1991)

On Better Heuristic for Euclidean Steiner Minimum Trees (Extended Abstract) - Ding-Zhu Du; Yanjun Zhang; Qing Feng (FOCS, 1991)

Line Digraph Iterations and Spread Concept - with Application to Graph Theory, Fault Tolerance, and Routing. - Ding-Zhu Du; Yuh-Dauh Lyuu; D. Frank Hsu (WG, 1991)

On steiner ratio conjectures. - Ding-Zhu Du (Ann. Oper. Res., 1991)

Partitionable starters for twin prime power type. - Ding-Zhu Du; D. Frank Hsu (Discret. Math., 1991)

The Hamiltonian property of generalized de Bruijn digraphs. - Ding-Zhu Du; D. Frank Hsu; Frank K. Hwang; X. M. Zhang (J. Comb. Theory B, 1991)

A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio. - Ding-Zhu Du; Frank K. Hwang (Algorithmica, 1992)

On Steiner Minimal Trees with L_p Distance. - Zicheng Liu 001; Ding-Zhu Du (Algorithmica, 1992)

Connectivity of Consecutive-d Digraphs. - Ding-Zhu Du; D. Frank Hsu; G. W. Peck (Discret. Appl. Math., 1992)

A Note on Shortest Superstrings with Flipping. - Tao Jiang 001; Ming Li 001; Ding-Zhu Du (Inf. Process. Lett., 1992)

A note on best fractions of a computable real number. - Ding-Zhu Du; Ker-I Ko (J. Complex., 1992)

On better heuristics for Steiner minimum trees. - Ding-Zhu Du; Yanjun Zhang (Math. Program., 1992)

Reducing the Steiner Problem in a Normed Space. - Ding-Zhu Du; Frank K. Hwang (SIAM J. Comput., 1992)

Competitive Group Testing. - Ding-Zhu Du; Frank K. Hwang (Discret. Appl. Math., 1993)

Minimum Steiner Trees in Normed Planes. - Ding-Zhu Du; Biao Gao; Ronald L. Graham; Zicheng Liu 001; Peng-Jun Wan (Discret. Comput. Geom., 1993)

Book reviews. - Ding-Zhu Du; Siriphong Lawphongpanich (J. Glob. Optim., 1993)

Line Digraph Iterations and Connectivity Analysis of de Bruijn and Kautz Graphs. - Ding-Zhu Du; Yuh-Dauh Lyuu; D. Frank Hsu (IEEE Trans. Computers, 1993)

A test problem generator for the Steiner problem in graphs. - B. N. Khoury; Panos M. Pardalos; Ding-Zhu Du (ACM Trans. Math. Softw., 1993)

Modification of consecutive-d digraphs. - Ding-Zhu Du; D. Frank Hsu; Daniel J. Kleitman (Interconnection Networks and Mapping and Scheduling Parallel Computations, 1994)

Resource Management for Continuous Multimedia Database Applications. - Jiandong Huang; Ding-Zhu Du (RTSS, 1994)

Book review. - Ding-Zhu Du (J. Glob. Optim., 1994)

A continuous version of a result of Du and Hwang. - Ding-Zhu Du; Panos M. Pardalos (J. Glob. Optim., 1994)

Multicasting in Generalized Multistage Interconnection Networks. - Sourav Bhattacharya; Gary Elsesser; Wei-Tek Tsai; Ding-Zhu Du (J. Parallel Distributed Comput., 1994)

Minimal-distance routing for KYKLOS II. - Ding-Zhu Du; Frank K. Hwang; Andrew M. Odlyzko; Yanjun Zhang (Networks, 1994)

On Competitive Group Testing. - Ding-Zhu Du; Haesun Park (SIAM J. Comput., 1994)

Modifications of Competitive Group Testing. - Ding-Zhu Du; Guoliang Xue; S.-Z. Sun; Siu-Wing Cheng (SIAM J. Comput., 1994)

On Greedy Heuristics for Steiner Minimum Trees. - Ding-Zhu Du (Algorithmica, 1995)

on Component-size Bounded Steiner Trees. - Ding-Zhu Du (Discret. Appl. Math., 1995)

A tight lower bound for the Steiner ratio in Minkowski planes. - Biao Gao; Ding-Zhu Du; Ronald L. Graham (Discret. Math., 1995)

On complexity of subset interconnection designs. - Ding-Zhu Du; Dean F. Kelley (J. Glob. Optim., 1995)

O(n log n)-Average-Time Algorithm for Shortest Network under a Given Topology. - Guoliang Xue; Ding-Zhu Du (COCOON, 1996)

On the diameter vulnerability of Kautz digraphs. - Ding-Zhu Du; D. Frank Hsu; Yuh-Dauh Lyuu (Discret. Math., 1996)

Disproofs of Generalized Gilbert - Pollak Conjecture on the Steiner Ratio in Three or More Dimensions. - Ding-Zhu Du; Warren D. Smith (J. Comb. Theory A, 1996)

Convergence Properties of Optimization Algorithms for the SAT Problem. - Jun Gu; Qian-Ping Gu; Ding-Zhu Du (IEEE Trans. Computers, 1996)

Multirate broadcast switching networks nonblocking in a wide sense. - Dongsoo Stephen Kim; Ding-Zhu Du (Advances in Switching Networks, 1997)

On 3-rate rearrangeability of Clos networks. - Guo-Hui Lin; Ding-Zhu Du; Weili Wu 001; Kyeongah Yoo (Advances in Switching Networks, 1997)

Fault-tolerant Properties of Pyramid Network. - Feng Cao; Ding-Zhu Du; Shang-Hua Teng (PDPTA, 1997)

A Special Case for Subset Interconnection Designs. - Ding-Zhu Du; Biao Gao; Weili Wu 001 (Discret. Appl. Math., 1997)

On 1-rate Wide-sense Nonblocking for 3-stage Clos Networks. - Peter C. Fishburn; Frank K. Hwang; Ding-Zhu Du; Biao Gao (Discret. Appl. Math., 1997)

A (log23+1/2) competitive algorithm for the counterfeit coin problem. - Peng-Jun Wan; Ding-Zhu Du (Discret. Math., 1997)

The Steiner ratio for the dual normed plane. - Peng-Jun Wan; Ding-Zhu Du; Ronald L. Graham (Discret. Math., 1997)

Book Review: Discrete Analysis and Operation Research. - Ding-Zhu Du (J. Comb. Optim., 1997)

The k-Steiner Ratio in Graphs. - Al Borchers; Ding-Zhu Du (SIAM J. Comput., 1997)

Foreword (COCOON'95). - Ding-Zhu Du; Ming Li 001 (Theor. Comput. Sci., 1997)

On conflict-free channel set assignments for optical cluster-based hypercube networks. - Dongsoo S. Kim; Ding-Zhu Du; Panos M. Pardalos (Multichannel Optical Networks: Theory and Practice, 1998)

Super line-connectivity of consecutive-d digraphs. - Feng Cao; Ding-Zhu Du; D. Frank Hsu; Lihui Hwang; Weili Wu 001 (Discret. Math., 1998)

The k-Steiner Ratio in the Rectilinear Plane. - Al Borchers; Ding-Zhu Du; Biao Gao; Peng-Jun Wan (J. Algorithms, 1998)

Criticality- and QoS-Based Multiresource Negotiation and Adaptation. - Jiandong Huang; Peng-Jun Wan; Ding-Zhu Du (Real Time Syst., 1998)

On Multirate Rearrangeable Clos Networks. - Ding-Zhu Du; Biao Gao; Frank K. Hwang; J. H. Kim (SIAM J. Comput., 1998)

In Memoriam Ronald V. Book. - Ding-Zhu Du; Ker-I Ko (Theor. Comput. Sci., 1998)

A survey on combinatorial group testing algorithms with applications to DNA Library Screening. - Hung Q. Ngo 001; Ding-Zhu Du (Discrete Mathematical Problems with Medical Applications, 1999)

Grade of service Euclidean Steiner minimum trees. - Guoliang Xue; Guo-Hui Lin; Ding-Zhu Du (ISCAS (6), 1999)

Fault-Tolerant Routing and Multicasting in Butterfly Networks. - Feng Cao; Ding-Zhu Du (SAC, 1999)

An O(n log n) Average Time Algorithm for Computing the Shortest Network under a Given Topology. - Guoliang Xue; Ding-Zhu Du (Algorithmica, 1999)

The Rivest-Vuillemin Conjecture on Monotone Boolean Functions Is True for Ten Variables. - Sui-Xiang Gao; Weili Wu 001; Ding-Zhu Du; Xiao-Dong Hu 001 (J. Complex., 1999)

On optimizing the satisfiability (SAT) problem. - Jun Gu; Qian-Ping Gu; Ding-Zhu Du (J. Comput. Sci. Technol., 1999)

On Rearrangeability of Multirate Clos Networks. - Guo-Hui Lin; Ding-Zhu Du; Xiao-Dong Hu 001; Guoliang Xue (SIAM J. Comput., 1999)

Interconnecting Highways. - Ding-Zhu Du; Frank K. Hwang; Guoliang Xue (SIAM J. Discret. Math., 1999)

Fault Tolerance Properties of Pyramid Networks. - Feng Cao; Ding-Zhu Du; D. Frank Hsu; Shang-Hua Teng (IEEE Trans. Computers, 1999)

A new wavelength assignment method for minimal wavelength conversions in WDM networks. - Xiaohua Jia; Ding-Zhu Du; Xiao-Dong Hu 001; Hejiao Huang; Deying Li 001 (ICCCN, 2000)

Static Timing Analysis with False Paths. - Haizhou Chen; Bing Lu; Ding-Zhu Du (ICCD, 2000)

Optimal Placement of Proxies of Replicated Web Servers in the Internet. - Xiaohua Jia; Deying Li 001; Xiao-Dong Hu 001; Hejiao Huang; Ding-Zhu Du (WISE, 2000)

A coloring problem on the n-cube. - Dongsoo S. Kim; Ding-Zhu Du; Panos M. Pardalos (Discret. Appl. Math., 2000)

Editorial. - Ding-Zhu Du (J. Comb. Optim., 2000)

Performance of split routing algorithm for three-stage multicast networks. - Dongsoo S. Kim; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2000)

The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points. - Ding-Zhu Du; Lusheng Wang 001; Baogang Xu (COCOON, 2001)

Placement of Read-Write Web Proxies in the Internet. - Xiaohua Jia; Deying Li 001; Xiao-Dong Hu 001; Ding-Zhu Du (ICDCS, 2001)

New Bounds on a Hypercube Coloring Problem and Linear Codes. - Hung Quang Ngo; Ding-Zhu Du; Ronald L. Graham (ITCC, 2001)

Grade of Service Steiner Minimum Trees in the Euclidean Plane. - Guoliang Xue; Guo-Hui Lin; Ding-Zhu Du (Algorithmica, 2001)

Optimal Placement of Web Proxies for Replicated Web Servers in the Internet. - Xiaohua Jia; Deying Li 001; Xiao-Dong Hu 001; Ding-Zhu Du (Comput. J., 2001)

Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks. - Xiaohua Jia; Ding-Zhu Du; Xiao-Dong Hu 001 (Comput. Commun., 2001)

Optimal Consecutive-k-out-of-(2k+1): G Cycle. - Ding-Zhu Du; Frank K. Hwang; Yunjae Jung; Hung Q. Ngo 001 (J. Glob. Optim., 2001)

Monotone Routing in Multirate Rearrangeable Clos Networks. - Xiao-Dong Hu 001; Xiaohua Jia; Ding-Zhu Du; Frank K. Hwang (J. Parallel Distributed Comput., 2001)

Placement of Data Replicas for Optimal Data Availability in Ring Networks. - Xiao-Dong Hu 001; Xiaohua Jia; Ding-Zhu Du; Deying Li 001; Hejiao Huang (J. Parallel Distributed Comput., 2001)

Converter Placement Supporting Broadcast in WDM Optical Networks. - Lu Ruan 001; Ding-Zhu Du; Xiao-Dong Hu 001; Xiaohua Jia; Deying Li 001; Zheng Sun (IEEE Trans. Computers, 2001)

Optimization of wavelength assignment for QoS multicast in WDM networks. - Xiaohua Jia; Ding-Zhu Du; Xiao-Dong Hu 001; Man-Kei Lee; Jun Gu (IEEE Trans. Commun., 2001)

Approximations for Steiner trees with minimum number of Steiner points. - Donghui Chen; Ding-Zhu Du; Xiao-Dong Hu 001; Guo-Hui Lin; Lusheng Wang 001; Guoliang Xue (Theor. Comput. Sci., 2001)

Multirate multicast switching networks. - Dongsoo S. Kim; Ding-Zhu Du (Theor. Comput. Sci., 2001)

Placement of Wavelength Converters for Minimal Wavelength Usage in WDM Networks. - Xiaohua Jia; Ding-Zhu Du; Xiao-Dong Hu 001; Hejiao Huang; Deying Li 001 (INFOCOM, 2002)

Connected Domination in Multihop Ad Hoc Wireless Networks. - Mihaela Cardei; Maggie Xiaoyan Cheng; Xiuzhen Cheng 001; Ding-Zhu Du (JCIS, 2002)

Approximations for a Bottleneck Steiner Tree Problem. - Lusheng Wang 001; Ding-Zhu Du (Algorithmica, 2002)

On connectivity of consecutive-d digraphs. - Ding-Zhu Du; D. Frank Hsu; Hung Quang Ngo; G. W. Peck (Discret. Math., 2002)

Rivest-Vuillemin conjecture is true for monotone boolean functions with twelve variables. - Sui-Xiang Gao; Ding-Zhu Du; Xiao-Dong Hu 001; Xiaohua Jia (Discret. Math., 2002)

New constructions of non-adaptive and error-tolerance pooling designs. - Hung Q. Ngo 001; Ding-Zhu Du (Discret. Math., 2002)

New bounds on a hypercube coloring problem. - Hung Q. Ngo 001; Ding-Zhu Du; Ronald L. Graham (Inf. Process. Lett., 2002)

Wireless Sensor Networks with Energy Efficient Organization. - Mihaela Cardei; David MacCallum; Maggie Xiaoyan Cheng; Manki Min; Xiaohua Jia; Deying Li 001; Ding-Zhu Du (J. Interconnect. Networks, 2002)

Optimal Consecutive-k-out-of-n: G Cycle for n leq 2k+1. - Ding-Zhu Du; Frank K. Hwang; Xiaohua Jia; Hung Q. Ngo 001 (SIAM J. Discret. Math., 2002)

Foreword. - Ding-Zhu Du; Peter Eades; Xuemin Lin 001 (Theor. Comput. Sci., 2002)

Energy-efficient broadcast and multicast routing in ad hoc wireless networks. - Maggie Xiaoyan Cheng; Jianhua Sun; Manki Min; Ding-Zhu Du (IPCCC, 2003)

Placement of Web-Server Proxies with Consideration of Read and Update Operations on the Internet. - Xiaohua Jia; Deying Li 001; Xiao-Dong Hu 001; Weili Wu 001; Ding-Zhu Du (Comput. J., 2003)

On the optimal placement of wavelength converters in WDM networks. - Xiaohua Jia; Ding-Zhu Du; Xiao-Dong Hu 001; Hejiao Huang; Deying Li 001 (Comput. Commun., 2003)

A Decision Criterion for the Optimal Number of Clusters in Hierarchical Clustering. - Yunjae Jung; Haesun Park; Ding-Zhu Du; Barry L. Drake (J. Glob. Optim., 2003)

On a Minimum Linear Classification Problem. - Bing Lu; Yinfeng Xu; Binhai Zhu; Ding-Zhu Du (J. Glob. Optim., 2003)

Paired-domination of Trees. - Hong Qiao; Liying Kang; Mihaela Cardei; Ding-Zhu Du (J. Glob. Optim., 2003)

A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. - Xiuzhen Cheng 001; Xiao Huang; Deying Li 001; Weili Wu 001; Ding-Zhu Du (Networks, 2003)

Lower bounds on the minus domination and k-subdomination numbers. - Liying Kang; Hong Qiao; Erfang Shan; Ding-Zhu Du (Theor. Comput. Sci., 2003)

QoS Topology Control in Ad Hoc Wireless Networks. - Xiaohua Jia; Deying Li 001; Ding-Zhu Du (INFOCOM, 2004)

A reliable virtual backbone scheme in mobile ad-hoc networks. - Manki Min; Feng Wang 002; Ding-Zhu Du; Panos M. Pardalos (MASS, 2004)

Topology Control of Ad Hoc Wireless Networks for Energy Efficiency. - Maggie Xiaoyan Cheng; Mihaela Cardei; Jianhua Sun; Xiaochun Cheng; Lusheng Wang 001; Yinfeng Xu; Ding-Zhu Du (IEEE Trans. Computers, 2004)

Energy-Efficient Wireless Networks. - Ionut Cardei; Ding-Zhu Du (Mobile Computing Handbook, 2004)

New constructions on broadcast encryption key pre-distribution schemes. - Scott C.-H. Huang; Ding-Zhu Du (INFOCOM, 2005)

On the construction of energy-efficient broadcast tree with Hitch-hiking in wireless networks. - My T. Thai; Yingshu Li; Ding-Zhu Du; Chunyu Ai (IPCCC, 2005)

On the construction of stable virtual backbones in mobile ad-hoc networks. - Feng Wang 002; Manki Min; Yingshu Li; Ding-Zhu Du (IPCCC, 2005)

A combination of wireless multicast advantage and hitch-hiking. - My T. Thai; Yingshu Li; Ding-Zhu Du (IEEE Commun. Lett., 2005)

Identifying d positive clones in the presence of inhibitors. - Ding-Zhu Du; Frank K. Hwang (Int. J. Bioinform. Res. Appl., 2005)

Location management in mobile ad hoc wireless networks using quorums and clusters. - Maggie Xiaoyan Cheng; David Hung-Chang Du; Ding-Zhu Du (Wirel. Commun. Mob. Comput., 2005)

On greedy construction of connected dominating sets in wireless networks. - Yingshu Li; My T. Thai; Feng Wang 002; Chih-Wei Yi; Peng-Jun Wan; Ding-Zhu Du (Wirel. Commun. Mob. Comput., 2005)

Improving Wireless Sensor Network Lifetime through Power Aware Organization. - Mihaela Cardei; Ding-Zhu Du (Wirel. Networks, 2005)

Strongly Connected Dominating Sets in Wireless Sensor Networks with Unidirectional Links. - Ding-Zhu Du; My T. Thai; Yingshu Li; Dan Liu; Shiwei Zhu (APWeb, 2006)

GeoSENS: geo-based sensor network secure communication protocol. - Scott C.-H. Huang; Maggie Xiaoyan Cheng; Ding-Zhu Du (Comput. Commun., 2006)

Wireless Network Security. - Yang Xiao 001; Yi-Bing Lin; Ding-Zhu Du (EURASIP J. Wirel. Commun. Netw., 2006)

Connected dominating sets in disk graphs with bidirectional links. - My T. Thai; Ding-Zhu Du (IEEE Commun. Lett., 2006)

New Construction for Transversal Design. - Ding-Zhu Du; Frank K. Hwang; Weili Wu 001; Taieb Znati (J. Comput. Biol., 2006)

Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication. - Ionut Cardei; Mihaela Cardei; Lusheng Wang 001; Baogang Xu; Ding-Zhu Du (J. Glob. Optim., 2006)

On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay. - Yingshu Li; My T. Thai; Feng Wang 002; Ding-Zhu Du (IEEE Trans. Mob. Comput., 2006)

Recent advances in wireless ad hoc networks. - Guoliang Xue; Ding-Zhu Du; Feng Cao (Wirel. Commun. Mob. Comput., 2006)

Fault tolerant topology control for one-to-all communications in symmetric wireless networks. - Feng Wang 002; Kuai Xu; My T. Thai; Ding-Zhu Du (Int. J. Sens. Networks, 2007)

Efficient Constructions of Disjunct Matrices with Applications to DNA Library Screening. - Yongxi Cheng; Ding-Zhu Du (J. Comput. Biol., 2007)

An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution. - H. B. Chen; Ding-Zhu Du; Frank K. Hwang (J. Comb. Optim., 2007)

Genetic networks: processing data, regulatory network modelling and their analysis. - My T. Thai; Zhipeng Cai 001; Ding-Zhu Du (Optim. Methods Softw., 2007)

Preface. - Zhi-Zhong Chen; Xiaotie Deng; Ding-Zhu Du (Theor. Comput. Sci., 2007)

Connected Dominating Sets in Wireless Networks with Different Transmission Ranges. - My T. Thai; Feng Wang 002; Dan Liu; Shiwei Zhu; Ding-Zhu Du (IEEE Trans. Mob. Comput., 2007)

Approximations for Steiner Minimum Trees. - Weili Wu 001; Ding-Zhu Du (Handbook of Approximation Algorithms and Metaheuristics, 2007)

Steiner tree problems in computer communication networks. - Ding-Zhu Du; Xiaodong Hu 001 (World Scientific, 2008)

Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. - Ding-Zhu Du (AAIM, 2008)

Fault-Tolerant Dual Power Management in Wireless Sensor Networks. - Chen Wang 059; Myung Ah Park; James Willson; Andras Farago; Ding-Zhu Du (GLOBECOM, 2008)

Analysis of greedy approximations with nonsubmodular potential functions. - Ding-Zhu Du; Ronald L. Graham; Panos M. Pardalos; Peng-Jun Wan; Weili Wu 001; Wenbo Zhao 001 (SODA, 2008)

PTAS for Minimum Connected Dominating Set in Unit Ball Graph. - Zhao Zhang 002; Xiaofeng Gao 001; Weili Wu 001; Ding-Zhu Du (WASA, 2008)

Preface. - Xiaotie Deng; Ding-Zhu Du (Algorithmica, 2008)

Wireless Telemedicine and Applications. - Yang Xiao 001; Yi-Bing Lin; Ding-Zhu Du; Hui Chen 001 (EURASIP J. Wirel. Commun. Netw., 2008)

An one-way function based framework for pairwise key establishment in sensor networks. - Liran Ma; Amin Y. Teymorian; Kai Xing; Ding-Zhu Du (Int. J. Secur. Networks, 2008)

New Constructions of One- and Two-Stage Pooling Designs. - Yongxi Cheng; Ding-Zhu Du (J. Comput. Biol., 2008)

On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links. - My T. Thai; Ravi Tiwari; Ding-Zhu Du (IEEE Trans. Mob. Comput., 2008)

Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles Networks. - Feng Wang 002; My T. Thai; Yingshu Li; Xiuzhen Cheng 001; Ding-Zhu Du (IEEE Trans. Mob. Comput., 2008)

Relay sensor placement in wireless sensor networks. - Xiuzhen Cheng 001; Ding-Zhu Du; Lusheng Wang 001; Baogang Xu (Wirel. Networks, 2008)

Connected Dominating Set. - Xiuzhen Cheng 001; Feng Wang 002; Ding-Zhu Du (Encyclopedia of Algorithms, 2008)

Performance Limits of Fair-Access in Underwater Sensor Networks. - Yang Xiao 001; Miao Peng; John H. Gibson; Geoffrey G. Xie; Ding-Zhu Du (ICPP, 2009)

Channel occupancy-based user association in IEEE 802.11 wireless LANs. - Byunghyuk Jung; Wonjun Lee 001; Sangheon Pack; Ding-Zhu Du (PIMRC, 2009)

Planar graphs with maximum degree 8 and without adjacent triangles are 9-totally-colorable. - Dingzhu Du; Lan Shen; Yingqian Wang 001 (Discret. Appl. Math., 2009)

Wireless Network Security. - Yang Xiao 001; Hui Chen 001; Shuhui Yang; Yi-Bing Lin; Ding-Zhu Du (EURASIP J. Wirel. Commun. Netw., 2009)

On the Parameterized Complexity of Pooling Design. - Yongxi Cheng; Ding-Zhu Du; Ker-I Ko; Guohui Lin (J. Comput. Biol., 2009)

A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks. - Zhao Zhang 002; Xiaofeng Gao 001; Weili Wu 001; Ding-Zhu Du (J. Glob. Optim., 2009)

On the upper bounds of the minimum number of rows of disjunct matrices. - Yongxi Cheng; Ding-Zhu Du; Guohui Lin (Optim. Lett., 2009)

Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks. - Donghyun Kim 001; Yiwei Wu; Yingshu Li; Feng Zou; Ding-Zhu Du (IEEE Trans. Parallel Distributed Syst., 2009)

On the construction of 2-connected virtual backbone in wireless networks. - Feng Wang 002; My T. Thai; Ding-Zhu Du (IEEE Trans. Wirel. Commun., 2009)

Steiner Tree Problems. - Ding-Zhu Du; Bing Lu; Hung Q. Ngo 001; Panos M. Pardalos (Encyclopedia of Optimization, 2009)

History of Optimization. - Ding-Zhu Du; Panos M. Pardalos; Weili Wu 001 (Encyclopedia of Optimization, 2009)

Rosen's Method, Global Convergence, and Powell's Conjecture. - Ding-Zhu Du; Panos M. Pardalos; Weili Wu 001 (Encyclopedia of Optimization, 2009)

Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks. - Ling Ding 004; Xiaofeng Gao 001; Weili Wu 001; Wonjun Lee 001; Xu Zhu; Ding-Zhu Du (ICDCS, 2010)

Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks. - Jieun Yu; Heejun Roh; Wonjun Lee 001; Sangheon Pack; Ding-Zhu Du (INFOCOM, 2010)

Greedy approximations for minimum submodular cover with submodular cost. - Peng-Jun Wan; Ding-Zhu Du; Panos M. Pardalos; Weili Wu 001 (Comput. Optim. Appl., 2010)

Wireless Network Algorithms, Systems, and Applications. - Benyuan Liu; Azer Bestavros; Jie Wang 002; Ding-Zhu Du (EURASIP J. Wirel. Commun. Netw., 2010)

FTTP: A Fast Tree Traversal Protocol for Efficient Tag Identification in RFID Networks. - Jihoon Choi; Inkyu Lee; Ding-Zhu Du; Wonjun Lee 001 (IEEE Commun. Lett., 2010)

Topology Control for Increasing Connectivity in Cooperative Wireless Ad Hoc Networks. - Jieun Yu; Heejun Roh; Jun Cao; Sangheon Pack; Wonjun Lee 001; Ding-Zhu Du; Sangjin (Stephen) Hong (IEICE Trans. Commun., 2010)

New dominating sets in social networks. - Xu Zhu; Jieun Yu; Wonjun Lee 001; Donghyun Kim 001; Shan Shan; Ding-Zhu Du (J. Glob. Optim., 2010)

Wireless networking, dominating and packing. - Weili Wu 001; Xiaofeng Gao 001; Panos M. Pardalos; Ding-Zhu Du (Optim. Lett., 2010)

A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs. - Donghyun Kim 001; Zhao Zhang 002; Xianyue Li; Wei Wang 032; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Mob. Comput., 2010)

Approximation and Inapproximation for the Influence Maximization Problem in Social Networks under Deterministic Linear Threshold Model. - Zaixin Lu; Wei Zhang 050; Weili Wu 001; Bin Fu; Ding-Zhu Du (ICDCS Workshops, 2011)

Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network. - Feng Zou; Jiaofei Zhong; Weili Wu 001; Ding-Zhu Du; Junghoon Lee (ICUIMC, 2011)

Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks. - Hongwei Du 001; Qiang Ye 001; Weili Wu 001; Wonjun Lee 001; Deying Li 001; Ding-Zhu Du; Stephen Howard (INFOCOM, 2011)

On minimum submodular cover with submodular cost. - Hongjie Du; Weili Wu 001; Wonjun Lee 001; Qinghai Liu; Zhao Zhang 002; Ding-Zhu Du (J. Glob. Optim., 2011)

Adaptive Path Planning for Randomly Deployed Wireless Sensor Networks. - Kyunghwi Kim; Byunghyuk Jung; Wonjun Lee 001; Ding-Zhu Du (J. Inf. Sci. Eng., 2011)

An exact algorithm for minimum CDS with shortest path constraint in wireless networks. - Ling Ding 004; Xiaofeng Gao 001; Weili Wu 001; Wonjun Lee 001; Xu Zhu; Ding-Zhu Du (Optim. Lett., 2011)

Reducing reader collision for mobile RFID. - Jieun Yu; Wonjun Lee 001; Ding-Zhu Du (IEEE Trans. Consumer Electron., 2011)

Preface. - Ding-Zhu Du; Yingfei Dong; Zhao Zhang 002 (Theor. Comput. Sci., 2011)

Preface. - Ding-Zhu Du; Xiaodong Hu 001; Panos M. Pardalos (Theor. Comput. Sci., 2011)

Minimum Data-Latency-Bound $k$-Sink Placement Problem in Wireless Sensor Networks. - Donghyun Kim 001; Wei Wang 032; Nassim Sohaee; Changcun Ma; Weili Wu 001; Wonjun Lee 001; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2011)

Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks. - Ling Ding 004; Weili Wu 001; James Willson; Hongjie Du; Wonjun Lee 001; Ding-Zhu Du (IEEE Trans. Parallel Distributed Syst., 2011)

A Price-Based Spectrum Management Scheme with Stackelberg Game in Cooperative Cognitive Radio Networks. - Heejun Roh; Hoorin Park; Cheoulhoon Jung; Ding-Zhu Du; Wonjun Lee 001 (IEICE Trans. Commun., 2012)

Radar placement along banks of river. - Zhao Zhang 002; Ding-Zhu Du (J. Glob. Optim., 2012)

Complexity and approximation of the connected set-cover problem. - Wei Zhang 050; Weili Wu 001; Wonjun Lee 001; Ding-Zhu Du (J. Glob. Optim., 2012)

Topology Control in Cooperative Wireless Ad-Hoc Networks. - Jieun Yu; Heejun Roh; Wonjun Lee 001; Sangheon Pack; Ding-Zhu Du (IEEE J. Sel. Areas Commun., 2012)

Preface - COCOON'2011. - Ding-Zhu Du; Bin Fu (Theor. Comput. Sci., 2012)

Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks. - Yang Xiao 001; Miao Peng; John H. Gibson; Geoffrey G. Xie; Ding-Zhu Du; Athanasios V. Vasilakos (IEEE Trans. Mob. Comput., 2012)

A stackelberg game for cooperative cognitive radio network with active SUs. - Heejun Roh; Cheoulhoon Jung; Wonjun Lee 001; Ding-Zhu Du (ICNC, 2013)

Resource pricing game in geo-distributed clouds. - Heejun Roh; Cheoulhoon Jung; Wonjun Lee 001; Ding-Zhu Du (INFOCOM, 2013)

On bounding node-to-sink latency in wireless sensor networks with multiple sinks. - Donghyun Kim 001; Wei Wang 032; Weili Wu 001; Deying Li 001; Changcun Ma; Nassim Sohaee; Wonjun Lee 001; Yuexuan Wang; Ding-Zhu Du (Int. J. Sens. Networks, 2013)

PND: a p-persistent neighbor discovery protocol in wireless networks. - Kyunghwi Kim; Heejun Roh; Wonjun Lee 001; Sinjae Lee; Ding-Zhu Du (Wirel. Commun. Mob. Comput., 2013)

How Could a Boy Influence a Girl? - He Chen; Wen Xu 005; Xuming Zhai; Yuanjun Bi; Ailian Wang; Ding-Zhu Du (MSN, 2014)

A Zig-Zag Approach for Competitive Group Testing. - Yongxi Cheng; Ding-Zhu Du; Yinfeng Xu (INFORMS J. Comput., 2014)

Preface. - Sergiy Butenko; Ding-Zhu Du; Mauricio G. C. Resende (J. Comb. Optim., 2014)

Minimum vertex cover in ball graphs through local search. - Zhao Zhang 002; Weili Wu 001; Lidan Fan; Ding-Zhu Du (J. Glob. Optim., 2014)

Routing-efficient CDS construction in Disk-Containment Graphs. - Zaixin Lu; Lidong Wu; Panos M. Pardalos; Eugene Maslov; Wonjun Lee 001; Ding-Zhu Du (Optim. Lett., 2014)

Maximizing rumor containment in social networks with constrained time. - Lidan Fan; Weili Wu 001; Xuming Zhai; Kai Xing; Wonjun Lee 001; Ding-Zhu Du (Soc. Netw. Anal. Min., 2014)

Computing and Combinatorics. - Ding-Zhu Du; Guochuan Zhang (Theor. Comput. Sci., 2014)

A formal proof of the deadline driven scheduler in PPTL axiomatic system. - Nan Zhang 001; Zhenhua Duan; Cong Tian; Ding-Zhu Du (Theor. Comput. Sci., 2014)

Dynamic Resource Provision for Cloud Broker with Multiple Reserved Instance Terms. - Jiangtao Zhang; Shi Chen; Hejiao Huang; Xuan Wang 002; Ding-Zhu Du (ICA3PP (1), 2015)

A Novel Approximation for Multi-hop Connected Clustering Problem in Wireless Sensor Networks. - Jun Li 004; Xudong Zhu; Xiaofeng Gao 001; Fan Wu 006; Guihai Chen; Ding-Zhu Du; Shaojie Tang 001 (ICDCS, 2015)

Fault-tolerant coverage with maximum lifetime in wireless sensor networks. - James Willson; Zhao Zhang 002; Weili Wu 001; Ding-Zhu Du (INFOCOM, 2015)

DAM: A Bayesian Method for Detecting Genome-wide Associations on Multiple Diseases. - Xuan Guo; Jing Zhang 010; Zhipeng Cai 001; Ding-Zhu Du; Yi Pan 001 (ISBRA, 2015)

A new strongly competitive group testing algorithm with small sequentiality. - Yongxi Cheng; Ding-Zhu Du; Feifeng Zheng (Ann. Oper. Res., 2015)

Approximation Algorithm for Minimum Weight (k, m)-CDS Problem in Unit Disk Graph. - Yishuo Shi; Zhao Zhang 002; Ding-Zhu Du (CoRR, 2015)

Approximation Algorithm for Minimum Weight Connected m-Fold Dominating Set. - Zhao Zhang 002; Jiao Zhou; Ker-I Ko; Ding-Zhu Du (CoRR, 2015)

Preface. - Zhao Zhang 002; Lidong Wu; Ding-Zhu Du (Theor. Comput. Sci., 2015)

Terminal-set-enhanced community detection in social networks. - Guangmo Tong; Lei Cui 010; Weili Wu 001; Cong Liu 005; Ding-Zhu Du (INFOCOM, 2016)

Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks. - Zhao Zhang 002; Jiao Zhou; Yuchang Mo; Ding-Zhu Du (INFOCOM, 2016)

Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set. - Zhao Zhang 002; Jiao Zhou; Xiaohui Huang 001; Ding-Zhu Du (CoRR, 2016)

Approximation Approximation for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks. - Jiao Zhou; Zhao Zhang 002; Xiaohui Huang 001; Ding-Zhu Du (CoRR, 2016)

A polynomial-time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs. - Weifan Wang 001; Danjun Huang; Yanwen Wang; Yiqiao Wang 002; Ding-Zhu Du (J. Glob. Optim., 2016)

Algorithms for the partial inverse matroid problem in which weights can only be increased. - Zhao Zhang 002; Shuangshuang Li; Hong-Jian Lai; Ding-Zhu Du (J. Glob. Optim., 2016)

Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs. - Zhao Zhang 002; Joonglyul Lee; Weili Wu 001; Ding-Zhu Du (Optim. Lett., 2016)

Editorial for Computing and Combinatorics Conference. - Dachuan Xu; Donglei Du; Ding-Zhu Du (Theor. Comput. Sci., 2016)

Effector Detection in Social Networks. - Guangmo Amo Tong; Shasha Li; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2016)

Approximating Maximum Lifetime k-Coverage Through Minimizing Weighted k-Cover in Homogeneous Wireless Sensor Networks. - Zhao Zhang 002; James Willson; Zaixin Lu; Weili Wu 001; Xuding Zhu; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2016)

Connected Dominating Set. - Feng Wang 002; Ding-Zhu Du; Xiuzhen Cheng 001 (Encyclopedia of Algorithms, 2016)

Adaptive Partitions. - Ping Deng 001; Weili Wu 001; Eugene Shragowitz; Ding-Zhu Du (Encyclopedia of Algorithms, 2016)

Probe Selection. - Wen Xu 005; Weili Wu 001; Ding-Zhu Du (Encyclopedia of Algorithms, 2016)

Active Friending in Online Social Networks. - Jing Yuan 002; Weili Wu 001; Yi Li 030; Ding-Zhu Du (BDCAT, 2017)

Viral marketing with positive influence. - Zhao Zhang 002; Yishuo Shi; James Willson; Ding-Zhu Du; Guangmo Tong (INFOCOM, 2017)

Randomized Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. - Yishuo Shi; Zhao Zhang 002; Ding-Zhu Du (CoRR, 2017)

On Rivest-Vuillemin Conjecture for Fourteen Variables. - Guangmo Tong; Weili Wu 001; Ding-Zhu Du (CoRR, 2017)

Distributed Rumor Blocking in Social Networks: A Game Theoretical Analysis. - Guangmo Amo Tong; Weili Wu 001; Ding-Zhu Du (CoRR, 2017)

A novel approach for detecting multiple rumor sources in networks with partial observations. - Zhao Zhang 002; Wen Xu 005; Weili Wu 001; Ding-Zhu Du (J. Comb. Optim., 2017)

iGreen: green scheduling for peak demand minimization. - Shaojie Tang 001; Jing Yuan 002; Zhao Zhang 002; Ding-Zhu Du (J. Glob. Optim., 2017)

Online makespan minimization in MapReduce-like systems with complex reduce tasks. - Taibo Luo; Yuqing Zhu 002; Weili Wu 001; Yin-Feng Xu; Ding-Zhu Du (Optim. Lett., 2017)

On positive-influence target-domination. - Guangmo Tong; Weili Wu 001; Panos M. Pardalos; Ding-Zhu Du (Optim. Lett., 2017)

Searching Genome-Wide Multi-Locus Associations for Multiple Diseases Based on Bayesian Inference. - Xuan Guo; Jing Zhang 010; Zhipeng Cai 001; Ding-Zhu Du; Yi Pan 001 (IEEE ACM Trans. Comput. Biol. Bioinform., 2017)

A Novel Approximation for Multi-Hop Connected Clustering Problem in Wireless Networks. - Xiaofeng Gao 001; Xudong Zhu; Jun Li 004; Fan Wu 006; Guihai Chen; Ding-Zhu Du; Shaojie Tang 001 (IEEE/ACM Trans. Netw., 2017)

Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs. - Yishuo Shi; Zhao Zhang 002; Yuchang Mo; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2017)

Adaptive Influence Maximization in Dynamic Social Networks. - Guangmo Tong; Weili Wu 001; Shaojie Tang 001; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2017)

Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network. - Jiao Zhou; Zhao Zhang 002; Shaojie Tang 001; Xiaohui Huang 001; Yuchang Mo; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2017)

Approximations for Steiner Minimum Trees. - Ding-Zhu Du; Weili Wu 001 (Handbook of Approximation Algorithms and Metaheuristics (1), 2018)

A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem. - Yishuo Shi; Zhao Zhang 002; Ding-Zhu Du (AAIM, 2018)

Minimizing Influence of Rumors by Blockers on Social Networks. - Ruidong Yan; Deying Li 001; Weili Wu 001; Ding-Zhu Du (CSoNet, 2018)

On Misinformation Containment in Online Social Networks. - Guangmo Amo Tong; Ding-Zhu Du; Weili Wu 001 (NeurIPS, 2018)

Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques. - Guangmo Amo Tong; Weili Wu 001; Ding-Zhu Du (CoRR, 2018)

An Approximation Algorithm for Active Friending in Online Social Networks. - Guangmo Tong; Weili Wu 001; Ding-Zhu Du (CoRR, 2018)

Computing Minimum k-Connected m-Fold Dominating Set in General Graphs. - Zhao Zhang 002; Jiao Zhou; Shaojie Tang 001; Xiaohui Huang 001; Ding-Zhu Du (INFORMS J. Comput., 2018)

Breaking the O(ln n) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set. - Jiao Zhou; Zhao Zhang 002; Shaojie Tang 001; Xiaohui Huang 001; Ding-Zhu Du (INFORMS J. Comput., 2018)

Partial inverse maximum spanning tree in which weight can only be decreased under lp-norm. - Xianyue Li; Zhao Zhang 002; Ding-Zhu Du (J. Glob. Optim., 2018)

Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming. - Chenchen Wu; Yishui Wang; Zaixin Lu; Panos M. Pardalos; Dachuan Xu; Zhao Zhang 002; Ding-Zhu Du (Math. Program., 2018)

Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes. - Wei Wei 006; Shuai Liu 002; Wenjia Li; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2018)

Distributed Rumor Blocking With Multiple Positive Cascades. - Guangmo Tong; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2018)

Breach-Free Sleep-Wakeup Scheduling for Barrier Coverage With Heterogeneous Wireless Sensors. - Zhao Zhang 002; Weili Wu 001; Jing Yuan 002; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2018)

An Approximation Algorithm for Active Friending in Online Social Networks. - Guangmo Tong; Ruiqi Wang; Xiang Li 016; Weili Wu 001; Ding-Zhu Du (ICDCS, 2019)

Streaming Submodular Maximization Under Noises. - Ruiqi Yang; Dachuan Xu; Yukun Cheng; Chuangen Gao; Ding-Zhu Du (ICDCS, 2019)

Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention. - Guangmo Amo Tong; Ding-Zhu Du (INFOCOM, 2019)

Parallel Multicast Information Propagation Based on Social Influence. - Yuqi Fan 001; Liming Wang; Lei Shi 011; Ding-Zhu Du (WASA, 2019)

Approximation algorithms for minimum weight connected 3-path vertex cover. - Yingli Ran; Zhao Zhang 002; Xiaohui Huang 001; Xiaosong Li; Ding-Zhu Du (Appl. Math. Comput., 2019)

A class of asymptotically optimal group testing strategies to identify good items. - Yongxi Cheng; Yunyue Yang; Ding-Zhu Du (Discret. Appl. Math., 2019)

A class of asymptotically optimal group screening strategies with limited item participation. - Yongxi Cheng; Yunyue Yang; Ding-Zhu Du (Discret. Appl. Math., 2019)

Maximisation of the number of β-view covered targets in visual sensor networks. - Ling Guo; Deying Li 001; Yongcai Wang; Zhao Zhang 002; Guangmo Tong; Weili Wu 001; Ding-Zhu Du (Int. J. Sens. Networks, 2019)

Quality of barrier cover with wireless sensors. - Weili Wu 001; Zhao Zhang 002; Chuangen Gao; Hai Du; Hua Wang; Ding-Zhu Du (Int. J. Sens. Networks, 2019)

Approximation algorithm for the partial set multi-cover problem. - Yishuo Shi; Yingli Ran; Zhao Zhang 002; James Willson; Guangmo Tong; Ding-Zhu Du (J. Glob. Optim., 2019)

Online hole healing for sensor coverage. - Zhao Zhang 002; Zaixin Lu; Xianyue Li; Xiaohui Huang 001; Ding-Zhu Du (J. Glob. Optim., 2019)

In Memoriam: Ker-I Ko (1950-2018). - Ding-Zhu Du; Jie Wang 002 (SIGACT News, 2019)

Minimizing Misinformation Profit in Social Networks. - Tiantian Chen; Wenjing Liu; Qizhi Fang; Jianxiong Guo; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2019)

Corrections to "Fractal Intelligent Privacy Protection in Online Social Network Using Attribute-Based Encryption Schemes". - Wei Wei 006; Shuai Liu 002; Wenjia Li; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2019)

Maximizing Activity Profit in Social Networks. - Wenguo Yang; Jing Yuan 002; Weili Wu 001; Jianmin Ma; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2019)

A Survey on Double Greedy Algorithms for Maximizing Non-monotone Submodular Functions. - Qingqin Nong; Suning Gong; Qizhi Fang; Ding-Zhu Du (Complexity and Approximation, 2020)

Minimum Wireless Charger Placement with Individual Energy Requirement. - Xingjian Ding; Jianxiong Guo; Deying Li 001; Ding-Zhu Du (COCOA, 2020)

Latency-Aware Data Placements for Operational Cost Minimization of Distributed Data Centers. - Yuqi Fan 001; Chen Wang 059; Bei Zhang; Donghui Hu; Weili Wu 001; Ding-Zhu Du (DASFAA (1), 2020)

A Proactive Reliable Mechanism-Based Vehicular Fog Computing Network. - Luobing Dong; Qiufen Ni; Weili Wu 001; Chuanhe Huang; Taieb Znati; Ding-Zhu Du (IEEE Internet Things J., 2020)

A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice. - Qingqin Nong; Jiazhu Fang; Suning Gong; Ding-Zhu Du; Yan Feng; Xiaoying Qu (J. Comb. Optim., 2020)

Influence maximization problem: properties and algorithms. - Wenguo Yang; Yapu Zhang; Ding-Zhu Du (J. Comb. Optim., 2020)

Approximation algorithms for capacitated partial inverse maximum spanning tree problem. - Xianyue Li; Zhao Zhang 002; Ruowang Yang; Heping Zhang; Ding-Zhu Du (J. Glob. Optim., 2020)

Data placement in distributed data centers for improved SLA and network cost. - Yuqi Fan 001; Chen Wang 059; Bei Zhang; Shuyang Gu; Weili Wu 001; Ding-Zhu Du (J. Parallel Distributed Comput., 2020)

Data mule scheduling on a path with handling time and time span constraints. - Zhihao Chen 003; Zhao Zhang 002; Yingli Ran; Yishuo Shi; Ding-Zhu Du (Optim. Lett., 2020)

On the metric dimension of the folded n-cube. - Yuezhong Zhang; Lihang Hou; Bo Hou; Weili Wu 001; Ding-Zhu Du; Suogang Gao (Optim. Lett., 2020)

A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach. - Yuqi Fan 001; JingLin Zou; Siyu Liu; Qiran Yin; Xin Guan; Xiaohui Yuan 001; Weili Wu 001; Ding-Zhu Du (Peer-to-Peer Netw. Appl., 2020)

Population monotonic allocation schemes for vertex cover games. - Han Xiao 003; Qizhi Fang; Ding-Zhu Du (Theor. Comput. Sci., 2020)

General Rumor Blocking: An efficient random algorithm with martingale approach. - Qizhi Fang; Xin Chen; Qingqin Nong; Zongchao Zhang; Yongchang Cao; Yan Feng; Tao Sun; Suning Gong; Ding-Zhu Du (Theor. Comput. Sci., 2020)

A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem. - Yishuo Shi; Yingli Ran; Zhao Zhang 002; Ding-Zhu Du (Theor. Comput. Sci., 2020)

An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks. - Guangmo Tong; Weili Wu 001; Ling Guo; Deying Li 001; Cong Liu 005; Bin Liu 009; Ding-Zhu Du (IEEE Trans. Netw. Sci. Eng., 2020)

Minimizing Influence of Rumors by Blockers on Social Networks: Algorithms and Analysis. - Ruidong Yan; Deying Li 001; Weili Wu 001; Ding-Zhu Du; Yongcai Wang (IEEE Trans. Netw. Sci. Eng., 2020)

Shuffle Scheduling for MapReduce Jobs Based on Periodic Network Status. - Yuqi Fan 001; Wenlong Liu; Dan Guo 001; Weili Wu 001; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2020)

MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane. - Longkun Guo; Wenjie Zou; Chenchen Wu; Dachuan Xu; Ding-Zhu Du (ICDCS, 2021)

On optimal randomized group testing with one defective item and a constrained number of positive responses. - Yongxi Cheng; Yunyue Yang; Ding-Zhu Du (Discret. Optim., 2021)

Breaking the rmax Barrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem. - Yingli Ran; Zhao Zhang 002; Shaojie Tang 001; Ding-Zhu Du (INFORMS J. Comput., 2021)

Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks. - Yingli Ran; Xiaohui Huang 001; Zhao Zhang 002; Ding-Zhu Du (J. Glob. Optim., 2021)

An approximation algorithm for the k-generalized Steiner forest problem. - Jiawen Gao; Suogang Gao; Wen Liu 009; Weili Wu 001; Ding-Zhu Du; Bo Hou (Optim. Lett., 2021)

An approximation algorithm for the submodular multicut problem in trees with linear penalties. - Chenfei Hou; Suogang Gao; Wen Liu 009; Weili Wu 001; Ding-Zhu Du; Bo Hou (Optim. Lett., 2021)

Editorial: Complexity and Approximation: In Honor of Ker-I Ko. - Ding-Zhu Du; Jie Wang 002 (Theor. Comput. Sci., 2021)

Maximize a monotone function with a generic submodularity ratio. - Suning Gong; Qingqin Nong; Tao Sun; Qizhi Fang; Ding-Zhu Du; Xiaoyu Shao (Theor. Comput. Sci., 2021)

Rumor correction maximization problem in social networks. - Yapu Zhang; Wenguo Yang; Ding-Zhu Du (Theor. Comput. Sci., 2021)

Two-Phase Multidocument Summarization Through Content-Attention-Based Subtopic Detection. - Luobing Dong; Meghana N. Satpute; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2021)

Cloud/Edge Computing Resource Allocation and Pricing for Mobile Blockchain: An Iterative Greedy and Search Approach. - Yuqi Fan 001; Lunfei Wang; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2021)

DTNB: A Blockchain Transaction Framework With Discrete Token Negotiation for the Delay Tolerant Network. - Xin Cong; Lingling Zi; Ding-Zhu Du (IEEE Trans. Netw. Sci. Eng., 2021)

Reliability-Aware Offloading and Allocation in Multilevel Edge Computing System. - Luobing Dong; Weili Wu 001; Qiumin Guo; Meghana N. Satpute; Taieb Znati; Ding-Zhu Du (IEEE Trans. Reliab., 2021)

Slow Replica and Shared Protection: Energy-Efficient and Reliable Task Assignment in Cloud Data Centers. - Yuqi Fan 001; Chen Wang 059; Weili Wu 001; Taieb Znati; Ding-Zhu Du (IEEE Trans. Reliab., 2021)

Formulate Full View Camera Sensor Coverage by Using Group Set Coverage. - Hongwei Du 001; Zhao Zhang 002; Zhenhua Duan; Cong Tian; Ding-Zhu Du (WiCON, 2022)

Performance Guaranteed Evolutionary Algorithm for Minimum Connected Dominating Set. - Chaojie Zhu; Yingli Ran; Zhao Zhang 002; Ding-Zhu Du (CoRR, 2022)

Composite Community-Aware Diversified Influence Maximization with Efficient Approximation. - Jianxiong Guo; Weili Wu 001; Ding-Zhu Du (CoRR, 2022)

Evolution is Still Good: Theoretical Analysis of Evolutionary Algorithms on General Cover Problems. - Yaoyao Zhang; Chaojie Zhu; Shaojie Tang 001; Ringli Ran; Ding-Zhu Du; Zhao Zhang 002 (CoRR, 2022)

An improved zig zag approach for competitive group testing. - Jun Wu; Yongxi Cheng; Ding-Zhu Du (Discret. Optim., 2022)

A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks. - Weidong Chen; Hao Zhong 007; Lidong Wu; Ding-Zhu Du (J. Comb. Optim., 2022)

Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties. - Hongye Zheng; Suogang Gao; Wen Liu 009; Weili Wu 001; Ding-Zhu Du; Bo Hou (J. Comb. Optim., 2022)

Nearly tight approximation algorithm for (connected) Roman dominating set. - Ke Li; Yingli Ran; Zhao Zhang 002; Ding-Zhu Du (Optim. Lett., 2022)

Approximation algorithm for minimum partial multi-cover under a geometric setting. - Yingli Ran; Xiaohui Huang 001; Zhao Zhang 002; Ding-Zhu Du (Optim. Lett., 2022)

A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice. - Suning Gong; Qingqin Nong; Shuyu Bao; Qizhi Fang; Ding-Zhu Du (J. Glob. Optim., 2023)

Uncertainty in Study of Social Networks: Robust Optimization and Machine Learning. - Suning Gong; Qingqin Nong; Han Xiao 003; Ding-Zhu Du (Asia Pac. J. Oper. Res., 2023)

Distance magic labeling of the halved folded n-cube. - Yi Tian; Na Kang; Weili Wu 001; Ding-Zhu Du; Suogang Gao (J. Comb. Optim., 2023)

Construction of minimum edge-fault tolerant connected dominating set in a general graph. - Yaoyao Zhang; Zhao Zhang 002; Ding-Zhu Du (J. Comb. Optim., 2023)

Preface. - Yong Chen; Dingzhu Du; Chenchen Wu (Asia Pac. J. Oper. Res., 2023)

Evolutionary Algorithm on General Cover with Theoretically Guaranteed Approximation Ratio. - Yaoyao Zhang; Chaojie Zhu; Shaojie Tang 001; Yingli Ran; Ding-Zhu Du; Zhao Zhang 002 (INFORMS J. Comput., 2024)

Special Issue on Theory and Applications of Models of Computation TAMC 2022. - Dingzhu Du; Chenchen Wu; Ruiqi Yang (Math. Struct. Comput. Sci., 2024)

Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity. - Suning Gong; Qingqin Nong; Jiazhu Fang; Ding-Zhu Du (J. Optim. Theory Appl., 2024)

Co-Activity Maximization in Online Social Networks. - Dongyu Mao; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Comput. Soc. Syst., 2024)

A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems. - Wei Liang; Zhao Zhang 002; Ding-Zhu Du (Optim. Lett., 2024)

Composite Community-Aware Diversified Influence Maximization With Efficient Approximation. - Jianxiong Guo; Qiufen Ni; Weili Wu 001; Ding-Zhu Du (IEEE/ACM Trans. Netw., 2024)

Approximation algorithm for the minimum partial connected Roman dominating set problem. - Yaoyao Zhang; Zhao Zhang 002; Ding-Zhu Du (J. Comb. Optim., 2024)

Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks. - Jianxiong Guo; Qiufen Ni; Weili Wu 001; Ding-Zhu Du (IEEE Trans. Mob. Comput., 2024)

Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring. - Hongwei Du 001; Jingfang Su; Zhao Zhang 002; Zhenhua Duan; Cong Tian; Ding-Zhu Du (ACM Trans. Sens. Networks, 2024)

Improved approximation algorithm for the parallel-machine customer order scheduling with delivery time and submodular rejection penalties. - Bo Hou; Hongye Zheng; Wen Liu 009; Weili Wu 001; Ding-Zhu Du; Suogang Gao (Optim. Lett., 2024)

A Double Auction for Charging Scheduling among Vehicles Using DAG-Blockchains. - Jianxiong Guo; Xingjian Ding; Weili Wu 001; Ding-Zhu Du (ACM Trans. Sens. Networks, 2024)

Contract Theory and Stackelberg-Game-Based Storage Resource Allocation in Edge Caching Systems. - Yuqi Fan 001; Zhenghui Zhang; Zipeng Hu; Weili Wu 001; Ding-Zhu Du (IEEE Internet Things J., 2024)

Approximation algorithm for prize-collecting vertex cover with fairness constraints. - Mingchao Zhou; Zhao Zhang 002; Ding-Zhu Du (J. Comb. Optim., 2024)

Budget-constrained profit maximization without non-negative objective assumption in social networks. - Suning Gong; Qingqin Nong; Yue Wang; Dingzhu Du (J. Glob. Optim., 2024)

A New Approximation Algorithm for Minimum-Weight (1,m)-Connected Dominating Set. - Jiao Zhou; Yingli Ran; Panos M. Pardalos; Zhao Zhang 002; Shaojie Tang 001; Ding-Zhu Du (INFORMS J. Comput., 2025)

Delay-Oriented Transaction Packaging Ordering in Sharded Blockchains. - Yuqi Fan 001; Xiaoyu Wang; Weili Wu 001; Dingzhu Du (IEEE Trans. Netw. Sci. Eng., 2025)

An approximation algorithm for the prize-collecting connected dominating set problem. - Yaoyao Zhang; Zhao Zhang 002; Ding-Zhu Du (Optim. Lett., 2025)