论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 曲阜师范大学学报(自然科学版)期刊 \
两个分批排序问题的NP-完备性证明
两个分批排序问题的NP-完备性证明
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
讨论了单台与两台批处理机上的、目标函数均为加权总完工时间的分批排序问题.用整数背包问题具体证明了这两个问题的NP-完备性.
推荐文章
p与d一致时的分族分批排序误工个数问题
平行批排序
分族分批
p与d相一致
误工个数
动态规划
两个凸函数定义的等价性证明
凸函数
等价性
两个超可解性定理的一个简洁证明
有限群
可解群
超可解群
Sylow子群
可补子群
带两个服务等级约束的三台机排序问题
排序问题
服务等级
在线算法
竞争比
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 两个分批排序问题的NP-完备性证明 | ||
| 来源期刊 | 曲阜师范大学学报（自然科学版） | 学科 | 数学 |
| 关键词 | 分批排序 NP-完备性 整数背包问题 | ||
| 年，卷（期） | 2008,（4） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 1-5 | |
| 页数 | 5页 | 分类号 | O223 |
| 字数 | 3289字 | 语种 | 中文 |
| DOI | 10.3969/j.issn.1001-5337.2008.04.001 | ||
五维指标
引文网络
引文网络
二级参考文献 (23)
共引文献 (28)
参考文献 (8)
节点文献
引证文献 (4)
同被引文献 (43)
二级引证文献 (1)
1966(1)
- 参考文献（0）
- 二级参考文献（1）
1969(1)
- 参考文献（0）
- 二级参考文献（1）
1977(1)
- 参考文献（0）
- 二级参考文献（1）
1978(1)
- 参考文献（0）
- 二级参考文献（1）
1983(1)
- 参考文献（0）
- 二级参考文献（1）
1984(1)
- 参考文献（0）
- 二级参考文献（1）
1987(1)
- 参考文献（0）
- 二级参考文献（1）
1990(1)
- 参考文献（0）
- 二级参考文献（1）
1992(2)
- 参考文献（0）
- 二级参考文献（2）
1993(2)
- 参考文献（1）
- 二级参考文献（1）
1998(4)
- 参考文献（1）
- 二级参考文献（3）
1999(1)
- 参考文献（0）
- 二级参考文献（1）
2000(4)
- 参考文献（1）
- 二级参考文献（3）
2001(1)
- 参考文献（0）
- 二级参考文献（1）
2002(2)
- 参考文献（1）
- 二级参考文献（1）
2003(4)
- 参考文献（2）
- 二级参考文献（2）
2004(2)
- 参考文献（1）
- 二级参考文献（1）
2005(1)
- 参考文献（1）
- 二级参考文献（0）
2008(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2009(1)
- 引证文献（1）
- 二级引证文献（0）
2012(1)
- 引证文献（1）
- 二级引证文献（0）
2018(2)
- 引证文献（1）
- 二级引证文献（1）
2020(1)
- 引证文献（1）
- 二级引证文献（0）
研究主题发展历程
节点文献
分批排序
NP-完备性
整数背包问题
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
曲阜师范大学学报(自然科学版)
主办单位：
山东曲阜师范大学
出版周期：
季刊
ISSN：
1001-5337
CN：
37-1154/N
开本：
大16开
出版地：
山东省曲阜市
邮发代号：
24-128
创刊时间：
1964
语种：
chi
出版文献量（篇）
2642
总下载数（次）
11
总被引数（次）
8788
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
曲阜师范大学学报(自然科学版)2022
曲阜师范大学学报(自然科学版)2021
曲阜师范大学学报(自然科学版)2020
曲阜师范大学学报(自然科学版)2019
曲阜师范大学学报(自然科学版)2018
曲阜师范大学学报(自然科学版)2017
曲阜师范大学学报(自然科学版)2016
曲阜师范大学学报(自然科学版)2015
曲阜师范大学学报(自然科学版)2014
曲阜师范大学学报(自然科学版)2013
曲阜师范大学学报(自然科学版)2012
曲阜师范大学学报(自然科学版)2011
曲阜师范大学学报(自然科学版)2010
曲阜师范大学学报(自然科学版)2009
曲阜师范大学学报(自然科学版)2008
曲阜师范大学学报(自然科学版)2007
曲阜师范大学学报(自然科学版)2006
曲阜师范大学学报(自然科学版)2005
曲阜师范大学学报(自然科学版)2004
曲阜师范大学学报(自然科学版)2003
曲阜师范大学学报(自然科学版)2002
曲阜师范大学学报(自然科学版)2001
曲阜师范大学学报(自然科学版)2000
曲阜师范大学学报(自然科学版)1999
