【摘 要】
：
研究一个新颖的最大流通量问题,集中考察在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-可达，给出了构造策略相关图的完整算法．最后给出了算法正确性的证明．
分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法。在更弱的条件下得到了该算法的收敛准则，同时也给出了相应块迭代矩阵谱半径的上界估计式。
日前，工业和信息化部与国家标准委联合印发《国家车联网产业标准体系建设指南（总体要求）》《国家车联网产业标准体系建设指南（信息通信）》和《国家车联网产业标准体系建设指南（电子产品和服务）》（以下简称《指南》），全面推动车联网产业技术研发和标准制定，促进自动驾驶等新技术新业务加快发展。 车联网产业是依托信息通信技术，通过车内、车与车、车与路、车与人、车与服务平台的全方位连接和数据交互，提供综合信息服
摘要：能力验证活动旨在了解参加检验实验室的整体水平和技术能力，提高该领域检测数据的有效性，能力验证活动也为参加实验室提供了一个评估和证明出具数据可靠性的客观手段，是参加实验室相应技术能力的有效证明。论文结合实例详细介绍能力验证活动的全过程。 关键词：车用柴油 能力验证 Z比分数 结果分析 Talking about the Application of Examples of Ability
2010年2月-2015年2月，我科应用V-Y推进皮瓣急诊修复134例指端软组织缺损患者，效果良好，报道如下。