首页> 中文期刊> 《复旦学报：自然科学版》 >带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究Wikum提到的关于带有延迟时间下界的k (n1,1,…,1) 链形结构排序问题的拟多项式时间算法,其中n1=2的情况己得到解决,这里主要以n1=3的情形为例作更加细致的分析,然后给出此原来的算法更加有效的拟多项式时间算法.

著录项

来源
《复旦学报：自然科学版》 |2005年第2期|224-230|共7页
作者
殷志文; 沈靓;
展开▼
作者单位

复旦大学管理科学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;统筹方法;
关键词
多项式时间算法; 延迟时间; 排序问题; 下界; 链形结构; 加细;

相似文献

中文文献
外文文献
专利

1. 带有延迟时间下界的k-(n1,1,…,1)-排序问题的拟多项式时间算法 [J] . 殷志文 ,沈靓 . 高校应用数学学报A辑 . 2004,第0z1期
2. 带有延迟时间下界的k-（n1，1，…，1）-排序问题的拟多项式时间算法 [J] . 殷志文 ,沈靓 . 高校应用数学学报：A辑 . 2004,第B12期
3. 带有延迟时间下界的k-(n_1,1,…,1)-排序问题的拟多项式时间算法 [J] . 殷志文 ,沈靓 . 高校应用数学学报：A辑 . 2004,第B12期
4. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法 [J] . 王骐 ,肖正安 ,王怀兴 . 电信科学 . 2017,第012期
5. 两个代理的单机排序问题的多项式时间算法 [J] . 冯琪 ,孙晓梅 ,马冉 . 山西大学学报（自然科学版） . 2012,第003期
6. SAT问题多项式时间算法-一个稳定的NP问题算法 [C] . 崔刚 . 中科院自动化研究所自动化与信息技术发展战略研讨会暨2003年学术年会 . 2003
7. 带有源项的拟线性抛物-抛物型K-S趋化模型解的有界性 [A] . 杨慈兵 . 2015

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号