最大顶点覆盖问题的一种近似算法

给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0.75-近似算法.     

确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。     

K0s重建及其寿命测量在BESⅡ上的研究

在BESⅡ上利用Bhabha,dimu事例确定了BEPC束流对撞中心位置,并以此为初级顶点研究了次级顶点的重建,改进了原有次级顶点重建程序,在此基础上选择J/ψ→k0sk*0→K±ππ+π-事例,测量了K0s的寿命,并利用50MJ/ψ数据测量了K0s的单举质量谱,最后还利用MC研究了K0s质量的1C拟合.     

分点线三角形面积定理

定义1 三角形顶点及对边分点的连线称之为三角形的分点线． 定义2 由三角形分点线围成的三角形称之为分点线三角形．     

0－1多面体图连通度猜想的一个反例

本文给出０－１多面体图连通度猜想的一个反侧．由此说明０－１多面体图的连通度未必等于最小度．     

离散度意义下网络图的优化设计(Ⅱ)

研究在离散度意义下网络图的优化设计理论，获得了在连通分支数及网络图顶点数已知的条件下，网络图所具有的最大离散度结构及相应的构造方法，以及在连通分支最大顶点数及网络图顶点数已知的条件下，网络图所具有的最大、最小离散度结构及相应的构造方法。     

椭圆顶点的教学需要设计吗

1问题的背景顶点是椭圆的一个十分简单的几何概念，对这一概念的教学，是一带而过、还是围绕顶点的几何特征引导学生展开探索?本文就此作一些阐述．     

构造相应于有限维非退化可解李代数的顶点代数

设g是带有非退化不变对称双线性型的有限维可解李代数，该文首先应用g的仿射李代数g的表示理论，构造出一类水平为l的限制g-模Vg（l，0）．然后应用顶点算子的局部理论在hom（Vg（l，0），Vg（l，0）（（x）））中找到一类顶点代数Lvg（l，0）．建立了LVg（l，0）到Vg（l，0）的映射，最后证明了这类映射是顶点代数同构．     

连通的顶点可迁图的色唯一性

本文给出从一个已知的顶点可迁的非色唯一图出发,构造无穷多个顶点可迁的非色唯一图的一种方法,据此给出若干类无穷多个连通的顶点可迁,但不是色唯一的图簇,从而进一步否定地回答了Chia在[1]中提出的问题.     

基于快速图挖掘的网络拓扑局部调节区域算法

针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性.