Approximation algorithms for the submodular edge cover problem with submodular penalties

Wang, X; Gao, SG; Hou, B; Wu, LD; Liu, W

Liu, W (corresponding author), Hebei Normal Univ, Sch Math Sci, Shijiazhuang 050024, Hebei, Peoples R China.

THEORETICAL COMPUTER SCIENCE, 2021; 871 (): 126

Abstract

In this paper, we consider the submodular edge cover problem with submodular penalties. In this problem, we are given an undirected graph G = (V, E) w......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索