平面图最小对分问题的一个0(logn)近似算法

研究对象仅限于平面图的最小对分问题，研究方法是借鉴U．Feige和R．Krauthgamer的“分解—组合”思想在算法的设计上有新的较大的改进，并得到了一个更好的近似比．     

网络计划最低费用日程的一种新解法

根据网络计划的特点,在求解其最低费用日程时,引入最小割的概念,从而改进了该问题的求解方法。文中给出了解决问题的算法流程,并附有算例.此法运用较简便,且易于计算机计算,自动化水平高,因而便于有关人员采用.     

图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理

设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 ,进而推广了这一结果     

氧帘快速割嘴在连铸板坯切割的应用

将氧帘快速切割的原理应用于连铸板坯切割生产中，着重研究连铸板坯快速切割割嘴的工艺过程及结构特点。该割嘴在实际生产应用中表明具有切割成本低、工效高、寿命长、使用方便、性能可靠、割缝较窄、切割断面质量好等优点，具有 很高的推广价值。     

一类非线性规划问题的等价性证明

给出了非线性规划问题中目标函数单调变换前后的一个等价性证明.     

创新在修旧利废工作中的作用

创新在各项工作发展前进的不竭动力,LS-80-1600型多功能割带机是兴隆庄煤矿自主创新研制成功的废皮带加工装置,本文重点介绍该机器的工作原理和经济效益。     

非扩张映射不动点和等价范数

本文证明了每一Banach空间X都存在一等价范数。此范数下，X不具有正规结构。     

牧草种植中的几个关键问题

近几年,各地种草养畜发展较快,农民把草当粮种,以草换肉,取得可观的经济效益,成为当前农业产业结构调整的发展趋势.如果能正确掌握牧草养畜技术,必将对提高种草效益、增加农民收入、保护生态环境和促进无公害畜产品生产大有裨益.     

Roth等价定理的一个推广

设F是其中心域上有限生成的体。推广了Roth WE等价定理，给出了F上的矩阵方程组 { A1X-YB1=C1;A2X-YB2=C2;AtX-YBt=Ct相容的一个充要条件。