Approximation algorithms for the minimum power cover problem with submodular/linear penalties

次模集函数 数学 封面(代数) 近似算法 设置覆盖问题 集合(抽象数据类型) 功能(生物学) 线性规划 组合数学 功率(物理) 时间复杂性 集合函数 数学优化 离散数学 算法 计算机科学 机械工程 物理 量子力学 工程类 进化生物学 生物 程序设计语言
作者
Xiaofei Liu,Weidong Li,Han Dai
出处
期刊:Theoretical Computer Science [Elsevier BV]
卷期号:923: 256-270 被引量:16
标识
DOI:10.1016/j.tcs.2022.05.012
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
王大宝发布了新的文献求助10
1秒前
浮华应助mirror采纳,获得10
1秒前
ABC发布了新的文献求助10
2秒前
脑洞疼应助眼睛大板凳采纳,获得10
3秒前
OSASACB完成签到,获得积分10
3秒前
4秒前
fenghuo发布了新的文献求助10
4秒前
田様应助武海素采纳,获得10
6秒前
GXP发布了新的文献求助30
6秒前
Leelelele应助依依采纳,获得10
6秒前
7秒前
ZZZ关闭了ZZZ文献求助
7秒前
高兴的半芹完成签到,获得积分10
7秒前
舒适怀寒完成签到 ,获得积分10
9秒前
9秒前
xiayu完成签到 ,获得积分10
9秒前
慕青应助关于关于采纳,获得10
9秒前
9秒前
英姑应助lllllllll采纳,获得10
10秒前
10秒前
10秒前
痴情的博超应助凯睿采纳,获得10
11秒前
luermei发布了新的文献求助10
13秒前
忆梦发布了新的文献求助10
13秒前
13秒前
科研通AI5应助李雯婷采纳,获得10
13秒前
14秒前
科研通AI5应助fenghuo采纳,获得10
14秒前
欣慰晓兰完成签到 ,获得积分20
14秒前
mmol发布了新的文献求助10
14秒前
李梦婷发布了新的文献求助10
15秒前
木火发布了新的文献求助10
15秒前
啊嚯完成签到,获得积分10
15秒前
科研搬运工完成签到,获得积分10
15秒前
16秒前
li发布了新的文献求助10
16秒前
列奥维登发布了新的文献求助10
17秒前
18秒前
18秒前
18秒前
高分求助中
All the Birds of the World 4000
Production Logging: Theoretical and Interpretive Elements 3000
Les Mantodea de Guyane Insecta, Polyneoptera 2000
Am Rande der Geschichte : mein Leben in China / Ruth Weiss 1500
CENTRAL BOOKS: A BRIEF HISTORY 1939 TO 1999 by Dave Cope 1000
Machine Learning Methods in Geoscience 1000
Resilience of a Nation: A History of the Military in Rwanda 888
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3737792
求助须知:如何正确求助?哪些是违规求助? 3281460
关于积分的说明 10025330
捐赠科研通 2998147
什么是DOI,文献DOI怎么找? 1645122
邀请新用户注册赠送积分活动 782547
科研通“疑难数据库(出版商)”最低求助积分说明 749835