推荐文档列表

w
季铵盐插层剂对高密度聚乙烯性能的影响

推荐：
w
Monte Carlo方法在单粒子翻转数值模拟中的应用

推荐：
w
Gage等周不等式的加强形式

推荐：
w
速度流型对微混合器混合效果的影响

推荐：
w
乙酰丙酮分光光度法测定空气中甲醛及其影响因素研究

推荐：
w
甲基取代的手性环酯化合物的螺旋结构与旋光性分析

推荐：
w
功能性离子液体催化Knoevenagel缩合反应

推荐：
w
极化合成孔径雷达海面成像模拟及分析

推荐：
w
三光气法合成取代苯异氰酸酯

推荐：
w
独立粗糙变量序列的强收敛性

推荐：
w
k个多元独立样本的非参数检验

推荐：
w
高阶效应对级联压缩脉冲的影响

推荐：
w
油溶性金属Ni纳米微粒的制备与表征

推荐：
w
我国阶层结构的现状与变化

推荐：
w
超增溶自组装制备单分散纳米钛硅锆

推荐：
w
Stokes问题非协调混合有限元超收敛分析

推荐：
w
Orbit response matrix analysis and lattice periodicity restoration of the SSRF storage ring

推荐：
w
脉冲电弧蒸发源的研究

推荐：
w
Ostrowski对角占优矩阵与非奇H-矩阵的判定

推荐：
w
Approach to Generalized Synchronization with Application to Chaos-Based Secure Communication

推荐：
w
TiO2-SiO2系统凝胶玻璃薄膜折射率的研究

推荐：
w
亚烷基卡宾与甲醛环加成反应机理的理论研究

推荐：
w
氯铝酸离子液体介质中醚化反应的研究

推荐：
w
带有止步和中途退出的修理工有休假的机器维修问题

推荐：
w
一个支持空间上下文的访问控制形式模型

推荐：
w
双阱结构含时量子输运的微扰论及输运方程

推荐：
w
2-羟基吡啶与水氢键作用的理论研究

推荐：
w
Image registration based on matrix perturbation analysis using spectral graph

推荐：
w
在常规故障和临界人为错误条件下具有易损坏储备部件可修复系统的解的特征值

推荐：
w
石菖蒲的氨基酸成分分析

推荐：
w
飞秒强光下的库仑爆炸与离子的角分布研究

推荐：
w
黄河黑山峡大柳树松动岩体赋存环境研究

推荐：
w
超临界CO2萃取柚子种子油及脂肪酸的气相色谱分析

推荐：
w
X射线荧光光谱法测定锌铝硅合金中硅和铁

推荐：
w
基于掺杂碳纳米管的复合体系电化学生物传感器研究

推荐：
w
Development of an Automatic Gain Controller Card or Next Generation EDFAs

推荐：

一个新的极大独立集算法及独立数的界

时间：2021-12-13 08:38:47 数理化学论文我要投稿

一个新的极大独立集算法及独立数的界

最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值.分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性.然后用实例验证了该算法的有效性.

作者：李勤丰李尤丰丁根宏 LI Qin-feng LI You-feng DING Gen-hong 作者单位：李勤丰,LI Qin-feng(金陵科技学院,基础部,南京,210001)

李尤丰,LI You-feng(金陵科技学院,信息技术学院,南京,210001)

丁根宏,DING Gen-hong(河海大学,理学院,南京,210098)

刊名：计算机工程与应用 ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS 年，卷(期)： 2008 44(26) 分类号： O157.6 TP39 关键词：极大独立集界贪婪算法图论

最新文章