【摘 要】
：
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance XU Bao Gang,YU Xing Xing,ZHANG Xiao Yan&ZHANG Zan-Bo Abstract We consider the design of semidefinite programming
论文部分内容阅读
An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance XU Bao Gang,YU Xing Xing,ZHANG Xiao Yan&ZHANG Zan-Bo Abstract We consider the design of semidefinite programming(SDP)based approximation algorithm for the problem M
其他文献
2013年12月底开始,德国《明镜周刊》等媒体陆续曝光了一批绝密级文件,涉及美国国家安全局2008至2009年间使用的60多种网络间谍设备,这些设备包括针对手机的间谍软硬件、旨在突破物理隔离的间谍设备、互联网远程控制设备等3大类。
计算机硬件访问控制是计算机保密管理工作中的一大难题。虽然目前各种保密管理软件琳琅满目,但多数都是基于操作系统开发的功能型管理软件。如果窃密者具有一定的计算机知识,可以轻而易举地绕开硬盘上安装的操作系统,通过其他介质启动系统后方便地获得硬盘上的所有数据。随着计算机技术的发展,USBKey身份认证技术在诸多领域获得了广泛应用,根据USBKey身份认证技术的特点,笔者提出一种基于USBKey身份认证技术
"水能载舟,也能覆舟"。作为工具和平台,社交网络可能产生的安全问题和威胁风险,是过去任何网络应用所远不能及的,如不能有效控制,就很有可能会出很多安全问题,小到个人隐私、财产安全,大到形成"社交网络革命",造成社会的动荡,甚至国家政权的颠覆。
全国工信部:2013年以来拦截垃圾短信超过100亿条2月18日,国务院新闻办公室举行新闻发布会,工信部总工程师、新闻发言人张峰透露,2013年以来,三家基础电信企业清理关停违规短信端口7万余个,拦截垃圾短信超过100亿条,处理违规个人号码6.5万余件次。中国联通:"净网行动"严打垃圾短信中国联通自2013年12月5日起开展"净网行动",截至今年1月底,中国联通累计关停端口1.6万个,用户月度举报率
本文首先得到了一些新的关于锥中无穷远点处与Schr?dinger算子相关极细集的判定准则,其证明是基于对带有修改测度的Green-Sch位势在无穷远点处渐近行为的估计.接着,刻画了这类极细集的几何性质.最后,通过一个反例来说明,所得几何性质的逆命题并不成立.
本文推广了Willem的一个结果,Willem研究的受迫周期振动要求受迫势能关于空间变量是周期的,而本文只要求受迫势能对时间变量积分后关于空间变量是周期的,该结果包括了单摆的受迫振动.本文将用直接变分最小方法和Rabinowtz的鞍点定理来研究当势函数对时间变量积分后是周期时受迫摆方程的周期解.
本文考虑任意有限维空间连接两个双曲鞍点的非扭曲异宿环的稳定性问题.在可定义Poincar′e映射的条件下,给出了异宿环在其部分邻域内是渐近稳定的判据,将3维系统鞍点异宿环的稳定性结果推广到了m+n+2维空间中的非扭曲的2-鞍点异宿环,其中m 0,n 0.通过在两个鞍点充分小邻域内,给出系统在适当的线性变换下的第一个规范型,接着采用将局部稳定流形和不稳定流形拉直的变换建立了第二个规范型.然后,在鞍点
本文的主要目的是讨论非线性时变广义分布参数系统的适定性问题.首先,在Banach空间中引入由连续(可能是非线性的)算子引导的非线性广义发展算子,该非线性广义发展算子是广义发展算子的推广,并研究非线性广义发展算子的性质;然后,应用非线性广义发展算子讨论非线性时变广义分布参数系统的适定性问题,并给出解的构造性表达式.
本文提出复合最小化平均分位数损失估计方法 (composite minimizing average check loss estimation,CMACLE)用于实现部分线性单指标模型(partial linear single-index models,PLSIM)的复合分位数回归(composite quantile regression,CQR).首先基于高维核函数构造参数部分的复合分位数
借助拉链积运算,Cartesian积图K(1,m)□Pn和K(2,m)□Pn的交叉数最近被先后确定.本文进一步证明了:对于m,n≧1,有cr(K(1,1,m)□Pn)=2n[m/2][(m-1)/2]+(n-1)[m/2].结论的证明基于Bokal关于树的Cartesian积图交叉数的有关结果.另外,我们也给出了确定K(2,m)□Pn交叉数的一个简洁方法.