搜索筛选:
搜索耗时1.9621秒,为你在为你在102,285,761篇论文里面共找到 11 篇相符的论文内容
类      型:
[期刊论文] 作者:堵丁柱,, 来源:贵州大学学报(自然科学版) 年份:1988
本文是有关计算复杂性方面的综述,笔者参加了1985年到1986年间在美国加里福尼亚大学举行的有关这一理论方面的几次学术会议,就从这活动中得到的信息作一详细介绍,同时谈一些...
[期刊论文] 作者:堵丁柱, 来源:运筹学杂志 年份:1989
计算复杂性与运筹学的渊源很深。特别是,自解线性规划的Karmarkar算法出现以来,运筹学界谈论复杂性者越来越多。本文试图为这一趋势提供些注记。我们假定读者已阅读过[1...
[期刊论文] 作者:堵丁柱, 来源:中国科学院院刊 年份:1993
“在过去的一年,数学上的显著进展包括一个关于最短网络的长期著名猜想的解决……”(引自《不列颠百科全书1992年鉴》),这个猜想就是关于Steiner树的Gilbert-Pollak猜想.这个...
[期刊论文] 作者:堵丁柱, 来源:数学通报 年份:1995
[期刊论文] 作者:堵丁柱, 来源:数学的实践与认识 年份:1991
[期刊论文] 作者:堵丁柱,黄光明, 来源:运筹学杂志 年份:1996
有幸读到越民义教授介绍 Steiner 树的近文,受益匪浅.但是,文中对历史进展,以及成果认定均有不妥之处,故做此文与之商榷.1.谁提出了 Steiner 树问题?越文以 Courant 和...
[期刊论文] 作者:李德英,堵丁柱,, 来源:科学通报 年份:2000
所有非平凡、单调的图性质的判定树复杂性等于(n2),其中n是图的顶点数.这就是关于图性质的Karp猜想.综述关于Karp猜想的研究进展....
[期刊论文] 作者:堵丁柱,唱江华, 来源:科学通报 年份:1990
闭性在优化算法的收敛理论中起着重要作用。Zangwill全局收敛定理就是以闭性为基础确立的。精确线搜索的闭性已为人们所熟知,但非精确线搜索的闭性一直为人们所忽略。事...
[期刊论文] 作者:堵丁柱,堵秀凤, 来源:中国科学(A辑 数学 物理学 天文学 技术科学) 年份:1991
陡度引理是利用一个直观的原理得到的、研究线性约束非线性规划算法收敛性的有力工具。本文讨论了它的强化形式与应用。...
[期刊论文] 作者:堵丁柱, 洪毅, 杨洪苍,, 来源:科学通报 年份:1982
一、引言 设M(x)是[0,+∞)上的凸单调增函数,f(x)是[0,a]上的非负有界变差函数,且M(0)=f(0)=0。 本文给出不等式V0a[M(f(x))]≤M(V0a[f(x)]),(1) 其中V0a[f(x)]表示函数f(x)在[0,a]内的全变差......
[期刊论文] 作者:邹凤,仲姣菲,伍伟丽,堵丁柱,Lee Junghoon,, 来源:计算机工程与科学 年份:2012
车载自组网络VANET是一种拥有高度动态拓扑结构的移动自组网络。为了解决其频繁的网络分割问题,最新研究提出使用一种特殊的称为路侧单元RSU的基础设施部署于道路两侧来提高V...
相关搜索: