A modification of the greedy algorithm for vertex cover

迭代函数 顶点覆盖 纳什均衡 顶点(图论) 计算 数学优化 人口 封面(代数) 算法 数学 群体行为 博弈论 贪婪算法 计算机科学 理论计算机科学 近似算法 图形 数理经济学 机械工程 数学分析 人口学 社会学 工程类
作者
Kenneth L. Clarkson
出处
期刊:Information Processing Letters [Elsevier BV]
卷期号:16 (1): 23-25 被引量:100
标识
DOI:10.1016/0020-0190(83)90007-8
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
虚幻星辰发布了新的文献求助10
刚刚
AAA发布了新的文献求助10
刚刚
白betty完成签到,获得积分10
1秒前
alaxs完成签到,获得积分20
1秒前
Orange应助赵狗儿采纳,获得10
2秒前
ting发布了新的文献求助10
2秒前
2秒前
Lucas应助心魔采纳,获得10
2秒前
3秒前
深情千雁完成签到,获得积分10
3秒前
4秒前
开心就吃猕猴桃完成签到,获得积分10
4秒前
感性的夜玉完成签到,获得积分10
4秒前
南瓜豆腐完成签到 ,获得积分10
5秒前
00发布了新的文献求助10
5秒前
liu完成签到,获得积分20
6秒前
赘婿应助跳跃的问玉采纳,获得10
7秒前
丘比特应助chikaoyu采纳,获得10
7秒前
舒适灵完成签到,获得积分10
7秒前
昔年完成签到 ,获得积分10
7秒前
yide发布了新的文献求助10
7秒前
8秒前
Stephen完成签到,获得积分10
8秒前
LL发布了新的文献求助10
8秒前
魔真人发布了新的文献求助10
8秒前
甜甜秋荷发布了新的文献求助10
9秒前
9秒前
匆匆完成签到 ,获得积分10
10秒前
hubo发布了新的文献求助10
10秒前
酷波er应助阿湫采纳,获得10
10秒前
充电宝应助ricedoctor采纳,获得10
10秒前
小石头完成签到 ,获得积分10
11秒前
yang完成签到,获得积分10
11秒前
打打应助ZhuJY采纳,获得10
11秒前
虚幻星辰完成签到,获得积分10
11秒前
Vererg完成签到,获得积分10
11秒前
黄黄黄完成签到,获得积分10
11秒前
不吃橘子完成签到,获得积分10
12秒前
12秒前
高分求助中
【此为提示信息,请勿应助】请按要求发布求助,避免被关 20000
ISCN 2024 – An International System for Human Cytogenomic Nomenclature (2024) 3000
Continuum Thermodynamics and Material Modelling 2000
Encyclopedia of Geology (2nd Edition) 2000
105th Edition CRC Handbook of Chemistry and Physics 1600
Izeltabart tapatansine - AdisInsight 800
Maneuvering of a Damaged Navy Combatant 650
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 物理 生物化学 纳米技术 计算机科学 化学工程 内科学 复合材料 物理化学 电极 遗传学 量子力学 基因 冶金 催化作用
热门帖子
关注 科研通微信公众号,转发送积分 3773986
求助须知:如何正确求助?哪些是违规求助? 3319662
关于积分的说明 10196165
捐赠科研通 3034281
什么是DOI,文献DOI怎么找? 1664956
邀请新用户注册赠送积分活动 796429
科研通“疑难数据库(出版商)”最低求助积分说明 757464