作者：殷志文; 沈靓排序广义先后约束关系np完全问题拟多项式时间算法
摘要：讨论Wikum的关于带有延迟时间下界的k-（n1，1，…，1）-链形结构排序问题的拟多项式时间算法，其中当n1=2的情况已由Yin等人（1999）解决，这里主要以n1=3的情形为例作更加细致的分析，然后给出较Yin等人（1999）的算法更加有效的拟多项式时间算法,为了保持文章的连续性，也将列出Yin等人（1999）的n1=2的算法加以比较.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《高校应用数学学报A辑》（CN：33-1110/O）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《高校应用数学学报A辑》是综合性应用数学学术刊物。主要刊登应用数学的创造性研究成果，包括应用数学理论研究，应用数学新理论、新方法在现代科学技术中的应用以及专题综述等。
杂志详情
