图G=(V,E)的函数f:V→{0,1,2}满足:当f(v)=0时,∑_(u∈N(v))f(u)≥2,称这样的函数f为G上的意大利控制函数,w(f)=∑v∈Vf(v)称为f的......

平行机排序问题的研究在理论和应用上都有重要的意义。本文主要考虑两台同类机线性时间算法的设计与证明。本文在已有的两个线性时......

设图G是一个简单无向连通图，_f：V(G)→P({1，…，к})。满足：对任意点v∈V(G)，若f(v)=θ，则一定有Uu∈N[v]f(u)={1，…，к}。此时f称为图G的к-......

该文使用的可靠性保护缩减的方法计算有向网络ST可靠性（存在从源点到汇点正常运行道路的概率）是计算网络可靠性的常用方法之一，而且人......

对于一般网络，计算全终端可靠度是ＮＰ－难问题，３－Ｔｒｅｅ网络是一类具有特殊结构和性质的网络，利用三角子图到Ｋ４的化简，给出了一个计算３－Ｔｒｅｅ网络全终端可靠度......

生物免疫理论被深入研究并广泛应用于计算机安全等领域。通过对基于生物免疫理论的G-T算法和线性时间算法的介绍,提出了多特征匹配......

本文提出在线性时间内构造简单多边形顶点凸壳的两种算法.第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选,使剩余顶点的......

若从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集．本文主要考虑外平面图中的反馈......

讨论基于基因组中染色体之间的移位、染色体内部的翻转、融合和分裂的基因组排序问题,给出了计算两个有向多重基因组重组距离的线......

提出确定凸多边形中轴和任意简单多边形中轴两个算法，其基本思想是利用与多边形两条边或三条边等距离的点的轨迹。算法的时间复杂性......

分式规划是一类重要的非线性数学规划问题,目前已广泛地应用于经济金融、图像处理、投资组合等领域,本文主要研究两类分式规划问题......

影响最大化问题是社交网络和病毒传播领域的经典传播优化问题。它旨在从给定网络中寻找k个最优节点作为传播的初始点集合,使得传播......

研究了属于BCNF的关系模式FD集的特征，在此基础上，讨论了属于BCNF的关系模式全部候选关键字问题、追加的候选关键字问题、基数最小候......

提出了基于模块分解的多态故障树分析方法:采用基于部件的线性时间改进算法将多态故障树分解成相互独立的子故障树,并基于多态多值......

<正> 1 引言二维板材切割和组合问题的研究已引起人们的普遍重视,其研究成果已被广泛地应用于家具、造纸、纺织、造船和薄金属板工......