【摘 要】
：
研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,...,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点
论文部分内容阅读
研究一个新颖的最大流通量问题,集中考察在SONET环上的情形,即令R为SONET上的一个环,其顶点集{0,1,2,...,n-1},每条边ei=(i,i+1)和边上的整数容量限制di及m个所要求通过的点对{si,ti}(1≤i≤m且si≠ti).要求一个方案,选择所要求的m个点对中的某些点对(也许是所有的), 此时每个点对就由一条道路相连,在通过环上每条边的总条数不超过其边整数容量限制的条件下,最大化所用到的道路条数.通过引入单方向概念并应用LP-rounding技巧,证明了环上的单方向最大流通量问题属于
其他文献
基于Bayes-ball算法，来判定多Agents影响图中任意2个决策节点是否S-可达，给出了构造策略相关图的完整算法．最后给出了算法正确性的证明．
研究连通网络中的信息传播问题,即有信息的节点vi在每个单位时间里能同时向它的至多ki(ki≥1)个邻点发送信息,要求传播的最短时间,使得网络中所有顶点均有此种信息.鉴于在任
分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法。在更弱的条件下得到了该算法的收敛准则，同时也给出了相应块迭代矩阵谱半径的上界估计式。
在以往的广义相对论文献中,爱因斯坦引力场方程都只是用变分法推导出来的.本文用另一种方法从欧拉方程导出了爱因斯坦引力场方程.推导过程中得到的公式表明,为了把引力场正则
日前，工业和信息化部与国家标准委联合印发《国家车联网产业标准体系建设指南（总体要求）》《国家车联网产业标准体系建设指南（信息通信）》和《国家车联网产业标准体系建设指南（电子产品和服务）》（以下简称《指南》），全面推动车联网产业技术研发和标准制定，促进自动驾驶等新技术新业务加快发展。 车联网产业是依托信息通信技术，通过车内、车与车、车与路、车与人、车与服务平台的全方位连接和数据交互，提供综合信息服
通过创建的地球密度结构数学模型(以下也简称模型),可对地球的密度结构作定性和定量的分析.此模型是建立在地球物理理论及大量资料、数据基础上的.文中假设地球密度变化从地
2月15日,全国标准化原理与方法标准化技术委员会(SAC/TC 286)2018年年会在北京召开。国家市场监督管理总局标准技术管理司领导、标委会委员、顾问及有关专家共36人出席了会议
摘要：能力验证活动旨在了解参加检验实验室的整体水平和技术能力，提高该领域检测数据的有效性，能力验证活动也为参加实验室提供了一个评估和证明出具数据可靠性的客观手段，是参加实验室相应技术能力的有效证明。论文结合实例详细介绍能力验证活动的全过程。 关键词：车用柴油 能力验证 Z比分数 结果分析 Talking about the Application of Examples of Ability
2010年2月-2015年2月，我科应用V-Y推进皮瓣急诊修复134例指端软组织缺损患者，效果良好，报道如下。
5月15日，国家市场监督管理总局局长张茅会见了来访的欧盟委员会农业与农村发展事务委员菲尔·霍根、欧盟驻华大使史伟一行。张茅指出，将继续巩固和发展与欧方有关部门在地