- 年份
- 2025(1)
- 2024(10)
- 2023(7)
- 2022(4)
- 2021(6)
- 2020(6)
- 2019(7)
- 2018(10)
- 2017(7)
- 2016(7)
- 更多...
- 核心收录
- 中国科技论文与引文数据库(CSTPCD)(167)
- 北京大学中文核心期刊目录(北大核心)(147)
- 中国科学引文数据库(CSCD)(139)
- 中国人文社会科学引文数据库(CHSSCD)(27)
- 中文社会科学引文索引(CSSCI)(19)
- 更多...
- 刊名
- 计算机工程与应用(24)
- 计算机工程与科学(16)
- 运筹与管理(15)
- 计算机工程(12)
- 云南民族大学学报(自然科学版)(7)
- 浙江大学学报(理学版)(7)
- 计算机科学与探索(7)
- 计算机应用与软件(6)
- 应用数学(5)
- 曲阜师范大学学报(自然科学版)(5)
- 更多...
- 作者单位
- 云南大学(7)
- 浙江大学(7)
- 湖南师范大学(7)
- 华东理工大学(6)
- 山东大学(6)
- 曲阜师范大学(5)
- 长沙理工大学(5)
- 国防科技大学(4)
- 武汉大学(4)
- 浙江理工大学(4)
- 更多...
- 语种
- 汉语(232)
- 关键词
- 近似算法(232)
- 排序(11)
- 组合优化(10)
- 装箱问题(7)
- 遗传算法(7)
- 无线传感器网络(6)
- 调度(6)
- 分批排序(5)
- 半在线(5)
- 数据挖掘(5)
- 更多...
- 作者
- 杨鼎强(5)
- 王继强(5)
- 黄金贵(5)
- 唐国春(4)
- 文辉(4)
- 李风玲(4)
- 柳楠(4)
- 胡觉亮(4)
- 张同全(3)
- 张玉忠(3)
- 更多...
相关度
- 相关度
- 发表时间
每页显示10条
- 每页显示10条
- 每页显示20条
- 每页显示30条
已找到 232 条结果
- 无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法北大核心CSCDCSTPCD
- 近似2-连通k-支配容错虚拟主干网北大核心CSCDCSTPCD
- 带有前后约束的延误排序问题的近似算法北大核心CSCDCSTPCD
- 平行机问题中GKK算法性能比界的改进北大核心CHSSCDCSCDCSSCICSTPCD
- 多处理器任务调度问题的新近似算法北大核心CSCD摘要:研究任务有多种处理方式的多处理器任务调度问题(MTS)的求解算法,给出求解这种问题的二阶段方法:第1阶段为指派问题,第二阶段为调度问题,从而得到一个新的求解近似算法的方法,并针对给出了具体算法,证明这种近似算法是一个2-逼近度算法,是文献[4]中在4-处理器问题上的推广.
- 浓缩回收铀的M级联的近似算法北大核心CSCDCSTPCD
- PCP定理及其在不可近似问题研究中的应用CSCD
- 任意处理时间的多处理机任务调度近似算法北大核心CSCDCSTPCD摘要:研究多处理机任务调度模型Pm|fix|Cmax,即在m个处理机系统中调度n个多处理机任务,每个任务指派到所需一组处理机上不可剥夺地执行.该问题应用广泛但早已证明为NP难问题,而且也不存在常数近似算法.在E.Bampis等人提出的SplitRound技术基础上,提出了该问题的一个改进的多项式时间近似算法,并从理论上证明了该算法在最坏情况下的近似比为2
- 求解区域网络问题的近似算法摘要:区域网络是给定一个无向图G=(V,E),在图G中,存在一个子图是森林,森林中的若干个不相交的树称为若干个区域.该问题的目标是把该森林子图即若干个区域连结成一棵树,且使增加的边的权和最小.把该问题归结为图的Steiner tree问题,给出了求解该问题的一个近似算法,并证明其复杂性,最后用实例说明算法的准确性.
- 约束最小生成树问题研究CSCD