Zhao Zhang

发表

Max-min weight balanced connected partition

Weili Wu, Lele Wang, Zhao Zhang, 2013, J. Glob. Optim..

Cyclic Vertex Connectivity of Star Graphs

Zhao Zhang, Zhihua Yu, Qinghai Liu, 2010, COCOA.

On Construction of Quality Fault-Tolerant Virtual Backbone in Wireless Networks

Donghyun Kim, Wei Wang, Weili Wu, 2013, IEEE/ACM Transactions on Networking.

Viral marketing with positive influence

Zhao Zhang, Ding-Zhu Du, Yishuo Shi, 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

Optimally restricted edge connected elementary Harary graphs

Xiaohui Huang, Zhao Zhang, Qinghai Liu, 2013, Theor. Comput. Sci..

Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set pdf

Xiaohui Huang, Zhao Zhang, Ding-Zhu Du, 2016, ArXiv.

Reliability Evaluation of Network Systems with Dependent Propagated Failures Using Decision Diagrams

Zhao Zhang, Liudong Xing, Yuchang Mo, 2016, IEEE Transactions on Dependable and Secure Computing.

Approximation algorithm for minimum weight fault-tolerant virtual backbone in homogeneous wireless sensor network

Zhao Zhang, Yishuo Shi, Zhao Zhang, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

Performability Analysis of Large-Scale Multi-State Computing Systems

Lirong Cui, Zhao Zhang, Liudong Xing, 2018, IEEE Transactions on Computers.

PTAS for Minimum Connected Dominating Set in Unit Ball Graph

Weili Wu, Zhao Zhang, Ding-Zhu Du, 2008, WASA.

Degree sequence realizations with given packing and covering of spanning trees

Hong-Jian Lai, Zhao Zhang, Fengxia Liu, 2015, Discret. Appl. Math..

Randomized Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem pdf

Zhao Zhang, Ding-Zhu Du, Yishuo Shi, 2017, ArXiv.

Minimum Power Strongly Connected Dominating Sets in Wireless Networks

Deying Li, Weili Wu, Zhao Zhang, 2008, ICWN.

The existence and upper bound for two types of restricted connectivity

Zhao Zhang, Qinghai Liu, 2010, Discret. Appl. Math..

A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks

Donghyun Kim, Wei Wang, Weili Wu, 2010, 2010 Proceedings IEEE INFOCOM.

Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs

Zhao Zhang, Ding-Zhu Du, Yishuo Shi, 2017, IEEE/ACM Transactions on Networking.

A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs

Donghyun Kim, Wei Wang, Weili Wu, 2010, IEEE Transactions on Mobile Computing.

On minimum submodular cover with submodular cost

Weili Wu, Zhao Zhang, Qinghai Liu, 2011, J. Glob. Optim..

Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network

Shaojie Tang, Xiaohui Huang, Zhao Zhang, 2016, IEEE/ACM Transactions on Networking.

Solution of Bharathi–Kempe–Salek conjecture for influence maximization on arborescence

Weili Wu, Zhao Zhang, Zaixin Lu, 2017, J. Comb. Optim..

Edges of degree k in minimally restricted k-edge connected graphs

Zhao Zhang, Qinghai Liu, Yanmei Hong, 2009, Discret. Math..

(6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs

Weili Wu, Zhao Zhang, Xiaofeng Gao, 2008, COCOON.

Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks

Wei Wang, Feng Zou, Zhao Zhang, 2012, J. Comb. Optim..

Approximation Algorithm for Minimum Weight Connected m-Fold Dominating Set pdf

Zhao Zhang, Ding-Zhu Du, Ker-I Ko, 2015, ArXiv.

A primal-dual algorithm for the minimum partial set multi-cover problem

Zhao Zhang, Changbing Tang, Yishuo Shi, 2020, J. Comb. Optim..

Preface: Theoretical Computer Science

Zhao Zhang, Yingfei Dong, Ding Zhu Du, 2011 .

Restricted connectivity of total digraph

Zhao Zhang, Zhenhua Liu, 2016, Discret. Math. Algorithms Appl..

Latency-Bounded Minimum Influential Node Selection in Social Networks

Weili Wu, Feng Zou, Zhao Zhang, 2009, WASA.

Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs pdf

Zhao Zhang, Ding-Zhu Du, Yishuo Shi, 2015, IEEE/ACM Transactions on Networking.

Minimum cost seed set for competitive social influence

Deying Li, Zhao Zhang, Yuqing Zhu, 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

Algorithm for constraint partial inverse matroid problem with weight increase forbidden

Hong-Jian Lai, Zhao Zhang, Shuangshuang Li, 2016, Theor. Comput. Sci..

Constant-approximation for optimal data aggregation with physical interference

Weili Wu, Zhao Zhang, Hongwei Du, 2013, J. Glob. Optim..

A PTAS for minimum connected dominating set in 3-dimensional Wireless sensor networks

Weili Wu, Zhao Zhang, Ding-Zhu Du, 2009, J. Glob. Optim..

Radar placement along banks of river

Zhao Zhang, Ding-Zhu Du, 2012, J. Glob. Optim..

A novel approach for detecting multiple rumor sources in networks with partial observations

Weili Wu, Zhao Zhang, Ding-Zhu Du, 2015, Journal of Combinatorial Optimization.

A simpler PTAS for connected k-path vertex cover in homogeneous wireless sensor network

Xiaohui Huang, Zhao Zhang, Lina Chen, 2018, J. Comb. Optim..

A greedy algorithm for the fault-tolerant connected dominating set in a general graph

Weili Wu, Zhao Zhang, Kai Xing, 2014, J. Comb. Optim..

Construction of strongly connected dominating sets in asymmetric multihop wireless networks

Deying Li, Weili Wu, Zhao Zhang, 2009, Theor. Comput. Sci..

A PTAS for minimum d-hop connected dominating set in growth-bounded graphs

Wei Wang, Weili Wu, Zhao Zhang, 2010, Optim. Lett..

Rating Protocol Design for Extortion and Cooperation in the Crowdsourcing Contest Dilemma pdf

Shaojie Tang, Zhao Zhang, Jianfeng Lu, 2017, ArXiv.

Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem

Xiaohui Huang, Xiaosong Li, Zhao Zhang, 2014, COCOA.

Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs

Joonglyul Lee, Weili Wu, Zhao Zhang, 2016, Optim. Lett..

A Simpler Method to Obtain a PTAS for Connected k-Path Vertex Cover in Unit Disk Graph

Xiaohui Huang, Zhao Zhang, Lina Chen, 2017, WASA.

A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs

Xiaohui Huang, Zhao Zhang, Xiangming Yu, 2013, Inf. Sci..

Recyclable Connected Dominating Set for Large Scale Dynamic Wireless Networks

Donghyun Kim, Weili Wu, Feng Zou, 2008, WASA.

Fault-tolerant coverage with maximum lifetime in wireless sensor networks

Weili Wu, Zhao Zhang, Ding-Zhu Du, 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

Local ratio method on partial set multi-cover

Zhao Zhang, Yishuo Shi, Yingli Ran, 2017, J. Comb. Optim..

Minimum vertex cover in ball graphs through local search

Weili Wu, Zhao Zhang, Lidan Fan, 2013, Journal of Global Optimization.

Optimal Coverage in Wireless Sensor Networks

Weili Wu, Zhao Zhang, Wonjun Lee, 2020 .

A simple approximation algorithm for minimum weight partial connected set cover

Zhao Zhang, Yubai Zhang, Yingli Ran, 2017, J. Comb. Optim..

PTAS for minimum weighted connected vertex cover problem with c-local condition in unit disk graphs

Wei Wang, Zhao Zhang, Lidan Fan, 2011, J. Comb. Optim..

Three Approximation Algorithms for Energy-Efficient Query Dissemination in Sensor Database System

Hui Xiong, Weili Wu, Zhao Zhang, 2009, DEXA.

The 0-1 inverse maximum independent set problem on forests and unicyclic graphs

Zhao Zhang, Shuaifu Liu, 2016, Discret. Math. Algorithms Appl..

Sufficient conditions for a graph to be lambdak-optimal with given girth and diameter

Zhao Zhang, Qinghai Liu, 2010, Networks.

PTAS for connected vertex cover in unit disk graphs

Weili Wu, Zhao Zhang, Xiaofeng Gao, 2009, Theor. Comput. Sci..

Optimal placements of replicas in a ring network with majority voting protocol

Weili Wu, Shashi Shekhar, Zhao Zhang, 2009, J. Parallel Distributed Comput..

Optimal Placements in Ring Network for Data Replicas in Distributed Database with Majority Voting Protocol

Weili Wu, Shashi Shekhar, Zhao Zhang, 2008, 2008 The 28th International Conference on Distributed Computing Systems.

Algorithms for the minimum weight k-fold (connected) dominating set problem

Deying Li, Zhao Zhang, Wenkai Ma, 2012, J. Comb. Optim..

A greedy algorithm for the minimum $$2$$2-connected $$m$$m-fold dominating set problem

Weili Wu, Zhao Zhang, Yishuo Shi, 2016, J. Comb. Optim..

A better constant-factor approximation for weighted dominating set in unit disk graph

Weili Wu, Zhao Zhang, Xiaofeng Gao, 2009, J. Comb. Optim..

Primal Dual Algorithm for Partial Set Multi-cover

Zhao Zhang, Yishuo Shi, Yingli Ran, 2018, COCOA.

Cyclic Connectivity of Star Graph

Zhao Zhang, Zhihua Yu, Qinghai Liu, 2011, Discret. Math. Algorithms Appl..

Approximation algorithm for partial positive influence problem in social network

Zhao Zhang, Hongwei Du, Yuqing Zhu, 2017, J. Comb. Optim..

Automatic energy saving schemes for parallel applications

Zhao Zhang, Masha Sosonkina, Vaibhav Sundriyal, 2013 .

Computing Minimum k-Connected m-Fold Dominating Set in General Graphs

Shaojie Tang, Xiaohui Huang, Zhao Zhang, 2018, INFORMS J. Comput..

Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph

Weili Wu, Zhao Zhang, Xiaofeng Gao, 2008, COCOA.

Approximation algorithms for minimum (weight) connected k-path vertex cover

Xiaohui Huang, Xiaosong Li, Zhao Zhang, 2016, Discret. Appl. Math..

Restricted Edge Connectivity of Harary Graphs

Xiaohui Huang, Zhao Zhang, Qinghai Liu, 2011, COCOA.

On strongly Z2s-1-connected graphs

Yanting Liang, Hong-Jian Lai, Zhao Zhang, 2014, Discret. Appl. Math..

Breach-Free Sleep-Wakeup Scheduling for Barrier Coverage With Heterogeneous Wireless Sensors

Jing Yuan, Weili Wu, Zhao Zhang, 2018, IEEE/ACM Transactions on Networking.

Approximation algorithm for the minimum weight connected k-subgraph cover problem

Zhao Zhang, Yishuo Shi, Yaping Zhang, 2014, Theor. Comput. Sci..

Approximation algorithms for minimum weight partial connected set cover problem

Wei Wang, Zhao Zhang, Xianliang Liu, 2016, J. Comb. Optim..

Breaking the O(ln n) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set

Shaojie Tang, Xiaohui Huang, Zhao Zhang, 2018, INFORMS J. Comput..

Algorithms for connected set cover problem and fault-tolerant connected set cover problem

Weili Wu, Zhao Zhang, Xiaofeng Gao, 2009, Theor. Comput. Sci..

On the existence of super edge-connected graphs with prescribed degrees

Hong-Jian Lai, Zhao Zhang, Yingzhi Tian, 2014, Discret. Math..

Grid-based deployment

Weili Wu, Zhao Zhang, Wonjun Lee, 2020 .

Minimally 3-restricted edge connected graphs

Zhao Zhang, Qinghai Liu, Yanmei Hong, 2009, Discret. Appl. Math..

Online Rating Protocol Using Endogenous and Incremental Learning Design for Mobile Crowdsensing

Fan Wu, Zhao Zhang, Jianfeng Lu, 2020, IEEE Transactions on Vehicular Technology.

Quality of barrier cover with wireless sensors

Weili Wu, Zhao Zhang, Hua Wang, 2019, Int. J. Sens. Networks.

Strongly connected dominating and absorbing set in directed disk graph

Weili Wu, Zhao Zhang, Yanjie Li, 2015, Int. J. Sens. Networks.

Performance-guaranteed approximation algorithm for fault-tolerant connected dominating set in wireless networks

Zhao Zhang, Ding-Zhu Du, Yuchang Mo, 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

Partial inverse maximum spanning tree in which weight can only be decreased under $$l_p$$lp-norm

Zhao Zhang, Ding-Zhu Du, Xianyue Li, 2018, J. Glob. Optim..

Spanning 3-connected index of graphs

Hong-Jian Lai, Zhao Zhang, Wei Xiong, 2014, J. Comb. Optim..

Algorithms for the partial inverse matroid problem in which weights can only be increased

Hong-Jian Lai, Zhao Zhang, Ding-Zhu Du, 2016, J. Glob. Optim..

Approximation Algorithm for the Balanced 2-Connected Bipartition Problem

Di Wu, Xiaohui Huang, Weili Wu, 2014, COCOON.

Approximating Maximum Lifetime $k$ -Coverage Through Minimizing Weighted $k$ -Cover in Homogeneous Wireless Sensor Networks

Weili Wu, Zhao Zhang, Ding-Zhu Du, 2016, IEEE/ACM Transactions on Networking.

PTAS for minimum k-path vertex cover in ball graph

Zhao Zhang, Yuqing Zhu, Yishuo Shi, 2017, Inf. Process. Lett..

Approximation algorithms for minimum weight connected 3-path vertex cover

Xiaohui Huang, Xiaosong Li, Zhao Zhang, 2019, Appl. Math. Comput..

Primal dual based algorithm for degree-balanced spanning tree problem

Shaojie Tang, Zhao Zhang, Zhihao Chen, 2018, Appl. Math. Comput..

Approximation algorithm for the balanced 2-connected k-partition problem

Di Wu, Weili Wu, Zhao Zhang, 2016, Theor. Comput. Sci..

Connected Sensor Cover

Weili Wu, Zhao Zhang, Wonjun Lee, 2020, Optimal Coverage in Wireless Sensor Networks.

Minimally restricted edge connected graphs

Zhao Zhang, Qinghai Liu, Yanmei Hong, 2008, Appl. Math. Lett..

Functional Roles of Ca(v)1.3 (alpha(1D)) calcium channel in sinoatrial nodes: insight gained using gene-targeted null mutant mice.

Zhao Zhang, Hee-Sup Shin, Nipavan Chiamvimonvat, 2002, Circulation research.

Sufficient conditions for a graph to be λ k -optimal with given girth and diameter

Zhao Zhang, Qinghai Liu, 2010 .

Modeling and Bifurcation Research of a Worm Propagation Dynamical System with Time Delay

Zhao Zhang, Fu-xiang Gao, Wenlong Xiang, 2014 .

A PTAS for Weak Minimum Routing Cost Connected Dominating Set of Unit Disk Graph

Zhao Zhang, Qinghai Liu, Ding-Zhu Du, 2013 .

( 6 + ε )-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs

Zhao Zhang, Xiaofeng Gao, Weili Wu, 2008 .