单机交错排序问题的复杂性证明

• 作者: 于彬 孙亮 王广彬 赵立宽
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 宽容区间 超前迟后 NP-困难
• 年，卷（期）: 2007,（4）
• 页码范围: 4-7
• 页数: 4页
• 分类号: O223
• 字数: 2931字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2007.04.002

摘要

关于共同宽容交货的单机排序问题,对于宽容区间大小给定,位置不固定的情况,给出了5条性质,证明该问题是NP-困难的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王广彬	青岛科技大学数理学院	10	29	2.0	5.0
2	于彬	青岛科技大学数理学院	18	40	4.0	5.0
3	赵立宽	青岛科技大学数理学院	22	41	2.0	6.0