用最大等级法测定幂律

幂律是无标度网络的基础，但它的测定不只是统计节点度的频数那么简单，这种做法可能导致错误的结论，譬如本文图2（A）（B），此外频数法的拟合误差不容忽视。本文设计了一种高精度的方法——最大等级法，并证明它是判定整数型大样本幂律随机量的充要条件。我们以平均相对误差为主要评价指标，在相同条件下比较了多种方法，发现最大等级法的平均相对误差最低，只有0．11％，而频数法却有5．51％．     

图U∧C_(4,m_i)from i=1 to n的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

证券组合模型系数的凸二次规划求解方法

证券组合问题是二次规划问题,在证券组合模型中的协方差矩阵为正定的条件下,利用矩阵理论将其转化为等价的无约束优化问题.并且建立了原问题的K-T点与等价无约束问题的稳定点之间的关系.为证券组合投资的最优化提供科学依据和有效的计算方法.     

在线拍卖的最优保留价设计

在Riley和Samuelson的传统拍卖模型基础上引入网上拍卖的刊登费、佣金、罚金以及投标者随机到达等因素,构建网上拍卖公开保留价和秘密保留价下的拍卖商期望收益最大化决策模型,研究网上拍卖最优公开保留价和最优秘密保留价,并给出最优保留价的一般形式.在此基础上,对最优保留价进行分析,所得结论表明:拍卖商的最优公开保留价与最优秘密保留价相等.此外,论文还还将网上拍卖的最优保留价与传统离线拍卖的保留价进行比较分析,并进一步分析了投标者到达率对最优保留价的影响.     

基于XML物流数据压缩算法实例

目的解决XML技术在物流数据交换中产生的庞大信息量影响物流数据交换效率的问题。方法通过结合XML文档的层状嵌套结构和自描述特点,使用数据压缩技术。结果提出了一种支持在压缩数据上进行查询的XML数据压缩算法。结论降低了物流系统负荷,提高了物流数据的处理效率。     

单机排序1|sp-graPh|∑wj(1-e-rCj)的最优算法

研究约束条件为串并有向图的单机加权总折扣花费问题,通过证明在考虑折扣因子的条件下,模块M的ρ因子最大初始集合I中的任务优先于模块M中的其他任务加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上.     

有向图n·■_9的优美性

设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是否成立,仍然是个公开问题.     

星象的广义超几何函数

Ｃａｒｌｓｏｎ和Ｓｈａｆｆｅｒ利用解析函数与一个不完全β函数的ｈａｄａｍａｒｄ乘积定义的线性算子揭示了单函数论与特殊函数理论的一些联系，并提出了研究某些星象，凸和预星象超几何函数族的问题。最近，Ｏｗａ和Ｓｒｉｖａｓｔａｖａ得到了单叶，α级凸和α级星象广义超几何函数的一些结果，本文主要将这些结果推广到更一般的情况，其中还改正了Ｏｗａ和Ｓｒｉｖａｓｔａｖａ的三个错误结果。     

基于博弈树的概念图推理算法

提出了一种基于博弈树的概念图推理算法.该算法将封闭世界模型上的概念图推理转化为对博弈树根节点的可解性标示过程.算法采用深度优先策略,可以实现对此模型下任一个概念图或概念图集合“真值“的识别.推理结果与人类思维相一致.