|
|||||
|
|
| 带有延迟时间下界的k-(n1,1,…,1)-排序问题的拟多项式时间算法 | |
| 作者姓名： | 殷志文 沈靓 |
| 作者单位： | 复旦大学,管理科学系,上海,200433 |
| 摘 要： | 讨论Wikum的关于带有延迟时间下界的k-(n1,1,…,1)-链形结构排序问题的拟多项式时间算法,其中当n1=2的情况已由Yin等人(1999)解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出较Yin等人(1999)的算法更加有效的拟多项式时间算法.为了保持文章的连续性,也将列出Yin等人(1999)的n1=2的算法加以比较. |
| 关 键 词： | 排序 广义先后约束关系 NP完全问题 拟多项式时间算法 |
| 修稿时间： | 2004-07-08 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |