基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
为了能在多项式时间内解决随机排序问题,针对一类特殊的单机随机排序问题1|pj~exp(λj)|E(∑wjDj)进行研究,分别从不可中断情形和可中断情形证明,得出由于指数分布的特性,该问题均有多项式最优算法,其最优算法为WSEPT规则.
推荐文章
资源约束排序问题Qm|res1·1,pj=1|∑Cj
排序
资源约束
运输问题
关于Mapmaker/Exp遗传作图中标记分群和排序操作技术的讨论
Mapmaker/Exp(3.0)
遗传连锁图谱
作图技术
标记分群
标记排序
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 1|pj~exp(λj)|E(∑wjDj)排序问题
来源期刊 河北科技大学学报 学科 数学
关键词 随机排序 指数分布 优先策略 中断
年,卷(期) 2008,(4) 所属期刊栏目 数理科学与化学
研究方向 页码范围 286-288,298
页数 4页 分类号 O223
字数 2796字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张文娟 西安工业大学数理系 25 73 4.0 7.0
2 王艳红 西安工业大学数理系 19 33 3.0 4.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (4)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1983(1)
  • 参考文献(1)
  • 二级参考文献(0)
1993(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
随机排序
指数分布
优先策略
中断
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
河北科技大学学报
双月刊
1008-1542
13-1225/TS
大16开
河北省石家庄市裕华东路70号
1980
chi
出版文献量(篇)
2212
总下载数(次)
6
总被引数(次)
14739
论文1v1指导