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

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

对混凝土施工的一点看法

控制水灰比,提高标号,保证混凝土质量。     

三峡二期围堰工程几个问题的研究及实践

三峡工程二期围堰是三峡工程最重要的临时建筑物之一，大江截流水深大，流量大；防渗墙深度大，工程量大，工期紧，且还要穿过各种复杂地层，通过试验，研究，采取有效地对策确保大江安全，顺利截流，基坑按三峡总工期目标要求抽干，检查渗漏量仅为设计估计量的1／10。     

二十八天水泥抗压强度动态模型及参数对预测的影响

本文用时间序列分析方法分析水泥生产过程,笔者假设水泥生产过程为一个平稳的随机过程,它的二十八天抗压强度为具有控制项的自回归模型。用30组数据建立了28天水泥抗压强度动态模型,并做了跟踪,分析了七天抗压强度、细度、SO_3等与二十八天抗压强度的关系。最后,把生产中实际值和预测值进行了比较。     

关于四个两两无交有向图n·(-C3)之并的优美性

文章中证实了四个两两无交有向图n·(-C3)之并的优美性及两两无交有向图n·(-C3),n·(-C3),2n·(-C3)之并的优美性,标号设计采用了对顶头数n分段设计方法.     

一些特殊树的对偶带宽

图G的对偶带宽是指图G中相邻两点最小标号差的最大值。确定了一些特殊树的对偶带宽，主要结果如下：(1)如果树T有n个顶点，并且其最大度△(T)不小于[n/2]，那么树T的对偶带宽等于n一△(T)的充要条件为T是双层星且其内星的中心为最大度顶点；(2)完全二叉树T2,k的对偶带宽等于2^k-1；(3)等高单毛虫树Pm,n的对偶带宽为[mn/2]。     

时变条件下有宵禁限制的最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.     

有向图n·C9^→的优美性

设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.     

古洞口面板堆石坝临时渡汛方案研究

古洞口大坝是一座在深覆盖层上修建的混凝土面板堆石坝,因多种因素的影响,工期严重滞后,1997年坝体渡汛面临严峻的考验.为了挽回工期,针对当时现场实际,拟定了两个方案进行研究,确认大坝临时断面挡水渡汛方案合理可行,易于实施,通过严密组织、科学施工,最终实现了工程安全渡汛,创造了可观的效益.