带有延迟时间下界的k-(n1,1,…,1)-排序问题的拟多项式时间算法

• 作者: 殷志文 沈靓
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 排序 广义先后约束关系 NP完全问题 拟多项式时间算法
• 年，卷（期）: 2004,（z1）
• 页码范围: 593-600
• 页数: 8页
• 分类号: O223
• 字数: 5848字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2004.z1.012

摘要

讨论Wikum的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n1=2的情况已由Yin等人(1999)解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算法.为了保持文章的连续性,也将列出Yin等人(1999)的n1=2的算法加以比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志文	复旦大学管理科学系	7	19	2.0	4.0
2	沈靓	复旦大学管理科学系	2	0	0.0	0.0