张昭｜浙江师范大学｜学者主页

2026

An approximation algorithm for minimum cost connected Roman dominating set problems

Yaoyao Zhang, Zhao Zhang, Jiao Zhou

Theoretical Computer Science

DOI

2026

Minimum power partial cover meets fairness: improved approximation guarantees

Chun-Hung Ma, Mingchao Zhou, Qingye Shou, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2026

Multi-set function maximization with application in viral marketing

Chun-Hung Ma, Hongbin G. Du, Hongmin W. Du, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2026

A constant approximation algorithm for fair submodular maximization under a knapsack constraint

Mingchao Zhou, Chun-Hung Ma, Hao Xiao, Zhao Zhang

Operations Research Letters

DOI

2026

Approximation Algorithm for Minimum p Union under a Geometric Setting

Yingli Ran, Zhao Zhang

Journal of the Operations Research Society of China

DOI

2026

Partial interval multicover: Approximation and complexity

Peng Li, Xiangzhi Tu, Zhao Zhang, Yixin Cao

Theoretical Computer Science

DOI

2026

Approximation Algorithm for Minimum Weight (2, m )-Connected Dominating Set

Jiao Zhou, Zhipeng Cai, Xiaohui Huang, Yaoyao Zhang, Zhao Zhang

IEEE Transactions on Networking

DOI

2025

Approximation algorithm for fair stochastic maximum coverage problem

Mingchao Zhou, Zhao Zhang

Theoretical Computer Science

DOI

2025

Adaptive Algorithm for Stochastic Connected Dominating Set

Jiao Zhou, Zhao Zhang, Shaojie Tang

IEEE Transactions on Networking

DOI

2025

A 1/2-approximation algorithm for maximum interval multi-cover

Yuxuan Xu, Yingli Ran, Zhao Zhang

Theoretical Computer Science

DOI

2025

Approximation algorithms for the total dominating set problem

Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang

Journal of Combinatorial Optimization

DOI

2025

Approximation algorithm for prize-collecting weighted set cover with fairness constraints

Mingchao Zhou, Zhao Zhang

Discrete Applied Mathematics

DOI

2025

Learn to optimize from structured samples for minimum partial set cover

Weizhi Hong, Yingli Ran, Zhao Zhang

Discrete Mathematics Algorithms and Applications

DOI

2025

Minimum Power Partial Cover with Fairness Constraint

Chun-Hung Ma, Zhao Zhang

Lecture notes in computer science

DOI

2024

基于网络环境的若干组合优化博弈问题研究

程郁琨，韩鑫，陈修杨，张昭

《运筹学学报(中英文)》

2024

Approximation Algorithm for the Minimum Interval Partial Multi‐Cover Problem

Yingli Ran, Jianhong Jin, Zhao Zhang

Networks

DOI

2024

Approximation algorithm for prize-collecting vertex cover with fairness constraints

Mingchao Zhou, Zhao Zhang, Ding‐Zhu Du

Journal of Combinatorial Optimization

DOI

2024

Algorithm for partial sweep coverage on a line

Lei Zhao, Zhao Zhang

Discrete Applied Mathematics

DOI

2024

Approximation algorithm for the minimum partial connected Roman dominating set problem

Yaoyao Zhang, Zhao Zhang, Ding‐Zhu Du

Journal of Combinatorial Optimization

DOI

2024

Approximation algorithms for maximum weighted target cover problem with distance limitations

Jianhong Jin, Yingli Ran, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2024

Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring

Hongwei Du, Jingfang Su, Zhao Zhang, Zhenhua Duan, Cong Tian, Ding‐Zhu Du

ACM Transactions on Sensor Networks

DOI

2024

Approximation Algorithm and FPT Algorithm for Connected-k-Subgraph Cover on Minor-Free Graphs

Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang

Mathematical Structures in Computer Science

DOI

2024

A Distributed Approximation Algorithm for the Total Dominating Set Problem

Limin Wang, Zhao Zhang, Donglei Du, Yaping Mao, Xiaoyan Zhang

Lecture notes in computer science

DOI

2024

Approximation Algorithm for the Maximum Interval Multi-cover Problem

Yuxuan Xu, Yingli Ran, Zhao Zhang

Lecture notes in computer science

DOI

2023

Approximation algorithm for min sweep-period sweep cover with distance constraint

Yidong Zhang, Zhao Zhang

Discrete Mathematics Algorithms and Applications

DOI

2023

A Game Theoretic Approach for a Minimal Secure Dominating Set

Xiuyang Chen, Changbing Tang, Zhao Zhang

IEEE/CAA Journal of Automatica Sinica

DOI

2023

Approximation algorithm for (connected) Italian dominating function

Ke Li, Zhao Zhang

Discrete Applied Mathematics

DOI

2023

A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems

Liang Wei, Zhao Zhang, Ding‐Zhu Du

Optimization Letters

DOI

2023

Global Approximation of Local Optimality: Nonsubmodular Optimization

Weili Wu, Zhao Zhang, Ding‐Zhu Du

Journal of the Operations Research Society of China

DOI

2023

Construction of minimum edge-fault tolerant connected dominating set in a general graph

Yaoyao Zhang, Zhao Zhang, Ding‐Zhu Du

Journal of Combinatorial Optimization

DOI

2023

Formulate Full View Camera Sensor Coverage by Using Group Set Coverage

Hongwei Du, Zhao Zhang, Zhenhua Duan, Cong Tian, Ding‐Zhu Du

Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

DOI

2022

带惩罚的相同容量k-均值问题的局部搜索算法

剧嘉琛，刘茜，张昭，周洋

《运筹学学报(中英文)》

2022

Partial inverse maximum spanning tree problem under the Chebyshev norm

Xianyue Li, Ruowang Yang, Heping Zhang, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2022

Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph

Weizhi Hong, Yingli Ran, Zhao Zhang

Theoretical Computer Science

DOI

2022

Approximation algorithm for prize-collecting sweep cover with base stations

Liang Wei, Zhao Zhang

Theoretical Computer Science

DOI

2022

Algorithms for covering multiple submodular constraints and applications

Chandra Chekuri, Tanmay Inamdar, Kent Quanrud, Kasturi Varadarajan, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2022

Optimizing Polynomial-Time Solutions to a Network Weighted Vertex Cover Game

Jie Chen, Kaiyi Luo, Changbing Tang, Zhao Zhang, Xiang Li

IEEE/CAA Journal of Automatica Sinica

DOI

2022

Nearly tight approximation algorithm for (connected) Roman dominating set

Ke Li, Yingli Ran, Zhao Zhang, Ding‐Zhu Du

Optimization Letters

DOI

2022

Computing Connected-k-Subgraph Cover with Connectivity Requirement

Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang

Lecture notes in computer science

DOI

2021

An asymptotically tight online algorithm for m-Steiner Traveling Salesman Problem

Yubai Zhang, Zhao Zhang, Zhaohui Liu, Qirong Chen

Information Processing Letters

DOI

2021

Parallel approximation for partial set cover

Yingli Ran, Ying Zhang, Zhao Zhang

Applied Mathematics and Computation

DOI

2021

Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks

Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding‐Zhu Du

Journal of Global Optimization

DOI

2021

Approximation algorithm for minimum partial multi-cover under a geometric setting

Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding‐Zhu Du

Optimization Letters

DOI

2021

A distributed algorithm for a set cover game

Chaojie Zhu, Xiaohui Huang, Zhao Zhang

Discrete Mathematics Algorithms and Applications

DOI

2021

Minimum power partial multi-cover on a line

Liang Wei, Menghong Li, Zhao Zhang, Xiaohui Huang

Theoretical Computer Science

DOI

2021

Capacitated Partial Inverse Maximum Spanning Tree Under the Weighted $$l_{\infty }$$-norm

Xianyue Li, Ruowang Yang, Heping Zhang, Zhao Zhang

Lecture notes in computer science

DOI

2021

Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph

Weizhi Hong, Zhao Zhang, Yingli Ran

Lecture notes in computer science

DOI

2020

Approximation algorithm for minimum connected 3-path vertex cover

Pengcheng Liu, Zhao Zhang, Xianyue Li, Weili Wu

Discrete Applied Mathematics

DOI

2020

Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs

Pengcheng Liu, Zhao Zhang, Xiaohui Huang

Theoretical Computer Science

DOI

2020

Approximation algorithm for minimum weight connected-k-subgraph cover

Pengcheng Liu, Zhao Zhang, Xiaohui Huang

Theoretical Computer Science

DOI

2020

A game theoretic approach for minimal connected dominating set

Xiuyang Chen, Zhao Zhang

Theoretical Computer Science

DOI

2020

Approximation algorithms for the dynamic k-level facility location problems

Limin Wang, Zhao Zhang, Chenchen Wu, Dachuan Xu, Xiaoyan Zhang

Theoretical Computer Science

DOI

2020

A primal-dual algorithm for the minimum power partial cover problem

Menghong Li, Yingli Ran, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2020

Computation and algorithm for the minimum k-edge-connectivity of graphs

Yuefang Sun, Chenchen Wu, Xiaoyan Zhang, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2019

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

Yingli Ran, Yishuo Shi, Changbing Tang, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2019

Approximation algorithms for capacitated partial inverse maximum spanning tree problem

Xianyue Li, Zhao Zhang, Ruowang Yang, Heping Zhang, Ding‐Zhu Du

Journal of Global Optimization

DOI

2019

Approximation algorithm for a generalized Roman domination problem in unit ball graphs

Limin Wang, Yalin Shi, Zhao Zhang, Zan‐Bo Zhang, Xiaoyan Zhang

Journal of Combinatorial Optimization

DOI

2019

Algorithm for Online 3-Path Vertex Cover

Yubai Zhang, Zhao Zhang, Yishuo Shi, Xianyue Li

Theory of Computing Systems

DOI

2019

Approximation algorithm for the partial set multi-cover problem

Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding‐Zhu Du

Journal of Global Optimization

DOI

2019

A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem

Yishuo Shi, Yingli Ran, Zhao Zhang, Ding‐Zhu Du

Theoretical Computer Science

DOI

2019

Approximation Algorithms for the Minimum Power Partial Cover Problem

Menghong Li, Yingli Ran, Zhao Zhang

Lecture notes in computer science

DOI

2019

Maximisation of the number of β-view covered targets in visual sensor networks

Ling Guo, Deying Li, Yongcai Wang, Zhao Zhang, Guangmo Tong, Weili Wu, Ding‐Zhu Du

International Journal of Sensor Networks

DOI

2019

Quality of barrier cover with wireless sensors

Weili Wu, Zhao Zhang, Chuangen Gao, Hai Du, Hua Wang, Ding Zhu Du

International Journal of Sensor Networks

DOI

2019

An Approximation Algorithm for the Dynamic k-level Facility Location Problem

Limin Wang, Zhao Zhang, Dachuan Xu, Xiaoyan Zhang

Lecture notes in computer science

DOI

2019

Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem

Pengcheng Liu, Xiaohui Huang, Zhao Zhang

Lecture notes in computer science

DOI

2018

Set Function Optimization

Weili Wu, Zhao Zhang, Ding‐Zhu Du

Journal of the Operations Research Society of China

DOI

2018

Approximation algorithms for minimum weight connected 3-path vertex cover

Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding‐Zhu Du

Applied Mathematics and Computation

DOI

2018

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

Zhao Zhang, Weili Wu, Jing Yuan, Ding‐Zhu Du

IEEE/ACM Transactions on Networking

DOI

2018

Approximation algorithms for distance constraint sweep coverage with base stations

Jian Liang, Xiaohui Huang, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2018

Approximating the k-Minimum Distance Rumor Source Detection in Online Social Networks

Soklong Lim, Jun Hao, Zaixin Lu, Xuechen Zhang, Zhao Zhang

International Conference on Computer Communication and Networks (ICCCN)

DOI

2018

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

Lina Chen, Xiaohui Huang, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2018

Primal Dual Algorithm for Partial Set Multi-cover

Yingli Ran, Yishuo Shi, Zhao Zhang

Lecture notes in computer science

DOI

2018

A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem

Yishuo Shi, Zhao Zhang, Ding‐Zhu Du

Lecture notes in computer science

DOI

2017

Primal dual based algorithm for degree-balanced spanning tree problem

Yingli Ran, Zhihao Chen, Shaojie Tang, Zhao Zhang

Applied Mathematics and Computation

DOI

2017

Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network

Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Yuchang Mo, Ding‐Zhu Du

IEEE/ACM Transactions on Networking

DOI

2017

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

Xianyue Li, Zhao Zhang, Ding‐Zhu Du

Journal of Global Optimization

DOI

2017

Viral marketing with positive influence

Zhao Zhang, Yishuo Shi, James Willson, Ding‐Zhu Du, Guangmo Tong

DOI

2017

iGreen: green scheduling for peak demand minimization

Shaojie Tang, Jing Yuan, Zhao Zhang, Ding‐Zhu Du

Journal of Global Optimization

DOI

2017

A simple approximation algorithm for minimum weight partial connected set cover

Yubai Zhang, Yingli Ran, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2017

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

Zhao Zhang, Xiaohui Huang, Lina Chen

Lecture notes in computer science

DOI

2016

无线传感器网络虚拟骨干近似算法综述

张昭

《计算机研究与发展》

2016

PTAS for minimum k-path vertex cover in ball graph

Zhao Zhang, Xiaoting Li, Yishuo Shi, Hongmei Nie, Yuqing Zhu

Information Processing Letters

DOI

2016

Editorial for Special Issue: COCOA2014

Zhao Zhang

Journal of Combinatorial Optimization

DOI

2016

Local ratio method on partial set multi-cover

Yingli Ran, Yishuo Shi, Zhao Zhang

Journal of Combinatorial Optimization

DOI

2016

Algorithm for constraint partial inverse matroid problem with weight increase forbidden

Shuangshuang Li, Zhao Zhang, Hong‐Jian Lai

Theoretical Computer Science

DOI

2016

Minimum cost seed set for competitive social influence

Yuqing Zhu, Deying Li, Zhao Zhang

DOI

2016

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

Zhao Zhang, Jiao Zhou, Yuchang Mo, Ding‐Zhu Du

DOI

2016

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

Zaixin Lu, Zhao Zhang, Weili Wu

Journal of Combinatorial Optimization

DOI

2016

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

Zhao Zhang, James Willson, Zaixin Lu, Weili Wu, Xuding Zhu, Ding‐Zhu Du

IEEE/ACM Transactions on Networking

DOI

2016

Approximation algorithm for partial positive influence problem in social network

Yingli Ran, Zhao Zhang, Hongwei Du, Yuqing Zhu

Journal of Combinatorial Optimization

DOI

2016

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

Zhao Zhang, Shuangshuang Li, Hong‐Jian Lai, Ding‐Zhu Du

Journal of Global Optimization

DOI

2016

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

Zhao Zhang, Joong-Lyul Lee, Weili Wu, Ding‐Zhu Du

Optimization Letters

DOI

2016

Restricted connectivity of total digraph

Zhenhua Liu, Zhao Zhang

Discrete Mathematics Algorithms and Applications

DOI

2016

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

Shuaifu Liu, Zhao Zhang

Discrete Mathematics Algorithms and Applications

DOI

2016

Strongly Connected Dominating Set

Zhao Zhang

Encyclopedia of Algorithms

DOI

2015

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

Xiaosong Li, Zhao Zhang, Xiaohui Huang

Discrete Applied Mathematics

DOI

2015

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

Zhao Zhang, Wen Xu, Weili Wu, Ding‐Zhu Du

Journal of Combinatorial Optimization

DOI

2015

A PTAS for minimum weighted connected vertex cover $$P_3$$ P 3 problem in 3-dimensional wireless sensor networks

Limin Wang, Wenxue Du, Zhao Zhang, Xiaoyan Zhang

Journal of Combinatorial Optimization

DOI

2015

Fault-tolerant coverage with maximum lifetime in wireless sensor networks

James Willson, Zhao Zhang, Weili Wu, Ding‐Zhu Du

DOI

2015

An approximation algorithm for maximum weight budgeted connected set cover

Yingli Ran, Zhao Zhang, Ker‐I Ko, Jun Liang

Journal of Combinatorial Optimization

DOI

2015

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

Di Wu, Zhao Zhang, Weili Wu

Theoretical Computer Science

DOI

2015

A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs

Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo J. Broersma

Theoretical Computer Science

DOI

2014

Equitable total-coloring of subcubic graphs

Hao Gui, Weifan Wang, Yiqiao Wang, Zhao Zhang

Discrete Applied Mathematics

DOI

2014

Degree sequence realizations with given packing and covering of spanning trees

Fengxia Liu, Zhao Zhang, Lai Hong-Jian, Meng Zhang

Discrete Applied Mathematics

DOI

2014

Approximation algorithms for minimum weight partial connected set cover problem

Dongyue Liang, Zhao Zhang, Xianliang Liu, Wei Wang, Yao‐Lin Jiang

Journal of Combinatorial Optimization

DOI

2014

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

Xiaosong Li, Zhao Zhang, Xiaohui Huang

Lecture notes in computer science

DOI

2014

Approximation Algorithm for the Balanced 2-Connected Bipartition Problem

Di Wu, Zhao Zhang, Weili Wu, Xiaohui Huang

Lecture notes in computer science

DOI

2014

Strongly Connected Dominating Set

Zhao Zhang

Encyclopedia of Algorithms

DOI

2013

隔离-免疫-治疗模型的双重近似算法(英文)

王乐乐，张昭

Chinese Quarterly Journal of Mathematics

2009

图的不可靠性多项式的递推公式(英文)

熊玮，张昭

《运筹学学报(中英文)》

2005

n重线有向图的超连通性(英文)

张昭，刘凤霞，孟吉翔

《运筹学学报(中英文)》

2002

无限循环图的超边连通性(英文)

张昭，孟吉翔

《应用数学》

精选作品

期刊论文

An approximation algorithm for minimum cost connected Roman dominating set problems

Minimum power partial cover meets fairness: improved approximation guarantees

Multi-set function maximization with application in viral marketing

A constant approximation algorithm for fair submodular maximization under a knapsack constraint

Approximation Algorithm for Minimum p Union under a Geometric Setting

Partial interval multicover: Approximation and complexity

Approximation Algorithm for Minimum Weight (2, m )-Connected Dominating Set

Approximation algorithm for fair stochastic maximum coverage problem

Adaptive Algorithm for Stochastic Connected Dominating Set

A 1/2-approximation algorithm for maximum interval multi-cover

Approximation algorithms for the total dominating set problem

Approximation algorithm for prize-collecting weighted set cover with fairness constraints

Learn to optimize from structured samples for minimum partial set cover

Minimum Power Partial Cover with Fairness Constraint

基于网络环境的若干组合优化博弈问题研究

Approximation Algorithm for the Minimum Interval Partial Multi‐Cover Problem

Approximation algorithm for prize-collecting vertex cover with fairness constraints

Algorithm for partial sweep coverage on a line

Approximation algorithm for the minimum partial connected Roman dominating set problem

Approximation algorithms for maximum weighted target cover problem with distance limitations

Full View Maximum Coverage of Camera Sensors: Moving Object Monitoring

Approximation Algorithm and FPT Algorithm for Connected-k-Subgraph Cover on Minor-Free Graphs

A Distributed Approximation Algorithm for the Total Dominating Set Problem

Approximation Algorithm for the Maximum Interval Multi-cover Problem

Approximation algorithm for min sweep-period sweep cover with distance constraint

A Game Theoretic Approach for a Minimal Secure Dominating Set

Approximation algorithm for (connected) Italian dominating function

A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems

Global Approximation of Local Optimality: Nonsubmodular Optimization

Construction of minimum edge-fault tolerant connected dominating set in a general graph

Formulate Full View Camera Sensor Coverage by Using Group Set Coverage

带惩罚的相同容量k-均值问题的局部搜索算法

Partial inverse maximum spanning tree problem under the Chebyshev norm

Parallel algorithms for minimum general partial dominating set and maximum budgeted dominating set in unit disk graph

Approximation algorithm for prize-collecting sweep cover with base stations

Algorithms for covering multiple submodular constraints and applications

Optimizing Polynomial-Time Solutions to a Network Weighted Vertex Cover Game

Nearly tight approximation algorithm for (connected) Roman dominating set

Computing Connected-k-Subgraph Cover with Connectivity Requirement

An asymptotically tight online algorithm for m-Steiner Traveling Salesman Problem

Parallel approximation for partial set cover

Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks

Approximation algorithm for minimum partial multi-cover under a geometric setting

A distributed algorithm for a set cover game

Minimum power partial multi-cover on a line

Capacitated Partial Inverse Maximum Spanning Tree Under the Weighted $$l_{\infty }$$-norm

Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph

Approximation algorithm for minimum connected 3-path vertex cover

Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs

Approximation algorithm for minimum weight connected-k-subgraph cover

A game theoretic approach for minimal connected dominating set

Approximation algorithms for the dynamic k-level facility location problems

A primal-dual algorithm for the minimum power partial cover problem

Computation and algorithm for the minimum k-edge-connectivity of graphs

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

Approximation algorithms for capacitated partial inverse maximum spanning tree problem

Approximation algorithm for a generalized Roman domination problem in unit ball graphs

Algorithm for Online 3-Path Vertex Cover

Approximation algorithm for the partial set multi-cover problem

A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem

Approximation Algorithms for the Minimum Power Partial Cover Problem

Maximisation of the number of β-view covered targets in visual sensor networks

Quality of barrier cover with wireless sensors

An Approximation Algorithm for the Dynamic k-level Facility Location Problem

Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem

Set Function Optimization

Approximation algorithms for minimum weight connected 3-path vertex cover

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

Approximation algorithms for distance constraint sweep coverage with base stations

Approximating the k-Minimum Distance Rumor Source Detection in Online Social Networks

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

Primal Dual Algorithm for Partial Set Multi-cover

A Bicriteria Approximation Algorithm for Minimum Submodular Cost Partial Multi-Cover Problem

Primal dual based algorithm for degree-balanced spanning tree problem

Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network

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

Viral marketing with positive influence

iGreen: green scheduling for peak demand minimization