期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
环上的最大流通量问题 被引量:1
1
作者 陈智斌 李建平 《云南大学学报(自然科学版)》 CAS CSCD 2004年第4期288-291,共4页
研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点对{si,ti}(1≤i≤m且si≠ti).要求一个方案,选择所要求的m个点... 研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,…,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点对{si,ti}(1≤i≤m且si≠ti).要求一个方案,选择所要求的m个点对中的某些点对(也许是所有的),此时每个点对就由一条道路相连,在通过环上每条边的总条数不超过其边整数容量限制的条件下,最大化所用到的道路条数.通过引入单方向概念并应用LP-rounding技巧,证明了环上的单方向最大流通量问题属于P类,即可有多项式时间算法求解,并因此获得了环上最大流通量问题的一个2-近似多项式算法. 展开更多
关键词 最大流通量 LP-rounding技巧 近似算法 NP-困难
原文传递
Finite Range Effects on Fusion and/or Breakup of ~6He+^(238)U and ^(11)Li+^(208)Pb Systems 被引量:1
2
作者 Sukhvinder S.Duhan Manjeet Singh +1 位作者 Rajesh Kharab H.C.Sharma 《Communications in Theoretical Physics》 SCIE CAS CSCD 2011年第4期649-654,共6页
We have studied the effects of the finite range on the fusion and/or breakup of ^6He^+238U and ^11Li+^208pb Pb dynamic polarization potential approach. It has been found of the interaction between the fragments of t... We have studied the effects of the finite range on the fusion and/or breakup of ^6He^+238U and ^11Li+^208pb Pb dynamic polarization potential approach. It has been found of the interaction between the fragments of the projectile systems at near barrier energies within the framework of that at near barrier energies the maximum flux is lost to the breakup channel and at energies well above the Coulomb barrier the fusion coupled with the breakup channel opens up, initially with sharp rise and later becoming saturated at energy nearly twice of the Coulomb barrier. Further, it is found that the breakup cross section increases with the increasing range of the interaction between the fragments of the projectile while the fusion coupled with the breakup channel cross section decreases with the increasing range. 展开更多
关键词 FUSION BREAKUP polarization potential and weakly bound nuclei
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部