Zishen Yang

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 16

Top Topics

Combinatorial Optimization

Top Venues

J. Comb. Optim.

Appl. Math. Comput.

J. Optim. Theory Appl.

Publications

Majun Shi, Zishen Yang, Wei Wang
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem. J. Comb. Optim. 45 (1) (2023)
Majun Shi, Zishen Yang, Wei Wang
Greedy Guarantees for Non-submodular Function Maximization Under Independent System Constraint with Applications. J. Optim. Theory Appl. 196 (2) (2023)
Zishen Yang, Majun Shi, Wei Wang
Greedy approximation for the minimum connected dominating set with labeling. Optim. Lett. 15 (2) (2021)
Zishen Yang, Wei Wang, Donghyun Kim
On multi-path routing for reliable communications in failure interdependent complex networks. J. Comb. Optim. 41 (1) (2021)
Majun Shi, Zishen Yang, Wei Wang
Minimum non-submodular cover problem with applications. Appl. Math. Comput. 410 (2021)
Zishen Yang, Wei Wang, Majun Shi
Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling. J. Optim. Theory Appl. 188 (3) (2021)
Xianliang Liu, Zishen Yang, Wei Wang
The t-latency bounded strong target set selection problem in some kinds of special family of graphs. J. Comb. Optim. 41 (1) (2021)
Majun Shi, Zishen Yang, Donghyun Kim, Wei Wang
Non-monotone submodular function maximization under k-system constraint. J. Comb. Optim. 41 (1) (2021)
Yuchao Li, Wei Wang, Zishen Yang
The connected vertex cover problem in k-regular graphs. J. Comb. Optim. 38 (2) (2019)
Xianliang Liu, Zishen Yang, Wei Wang
Some results for the two disjoint connected dominating sets problem. Discret. Math. Algorithms Appl. 11 (6) (2019)
Xianliang Liu, Zishen Yang, Wei Wang
Algorithm and complexity of the two disjoint connected dominating sets problem on trees. Appl. Math. Comput. 337 (2018)
Yuchao Li, Zishen Yang, Wei Wang
Complexity and algorithms for the connected vertex cover problem in 4-regular graphs. Appl. Math. Comput. 301 (2017)
Zishen Yang, Donghyun Kim, Wei Wang
On Interdependent Failure Resilient Multi-path Routing in Smart Grid Communication Network. COCOA (2) (2017)
Donghyun Kim, Yesenia Velasco, Zishen Yang, Wei Wang, Rasheed Hussain, R. N. Uma
Cost effective mobile and static road side unit deployment for vehicular adhoc networks. ICNC (2016)
Xianliang Liu, Zishen Yang, Wei Wang
Exact solutions for Latency-Bounded Target Set Selection Problem on some special families of graphs. Discret. Appl. Math. 203 (2016)
Xianliang Liu, Wei Wang, Donghyun Kim, Zishen Yang, Alade O. Tokuta, Yaolin Jiang
The first constant factor approximation for minimum partial connected dominating set problem in growth-bounded graphs. Wirel. Networks 22 (2) (2016)