期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
Exact Traveling Wave Solutions for a Kind of Generalized Ginzburg-Landau Equation 被引量:8
1
作者 LIUCheng-Shi 《Communications in Theoretical Physics》 SCIE CAS CSCD 2005年第5期787-790,共4页
Using a complete discrimination system for polynomials, new exact traveling wave solutions for generalized Ginzburg-Landau equation are obtained. The method has general meaning for many similar problems.
关键词 generalized Ginzburg-Landau equation elementary integral method polynomialcomplete discrimination system
下载PDF
交换机中周期流优化调度问题的复杂性
2
作者 吴俊 李伟 李斌 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第A01期8-11,共4页
研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式... 研究了交换机中周期流量的优化调度问题,着重讨论了该问题的复杂性.依据呼损率定义了交换机周期流量调度的最优化问题,并对其子问题,嵌套周期流优化调度的复杂性进行了研究.证明了一种受限Max2Sat问题的NP完全性,并通过将该问题多项式归约到交换机周期流量调度的最优化问题,由此证明了仅有1和2周期的交换机周期流优化调度问题是强NPC问题.并利用该结果证明了任意嵌套周期的优化调度问题也是强NPC的.这表明对于任意嵌套周期流优化调度问题不存在伪多项式算法. 展开更多
关键词 交换机 调度 周期流 硬实时 NP完全
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部