独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。
Different from traditional research domain of Weighted Maximum Independent set Problem, in this paper, we firstly propose Edge Weighted Maximum Independent set Problem,give the formal definition and prove it is Np-Complete.
区别于传统对带权最大独立集问题的研完,本文从新的角度首先提出了边带权最大独立集问题,给出了完整的定义,证明了它的NP-Complete难解性。
参考来源 - 边带权最大独立集问题及其近似算法 in C·2,447,543篇论文数据，部分数据来源于NoteExpress
提出了指令的功能完全性和独立性概念，并在此基础上定义了极小指令集，这为计算机指令集的优化设计建立了理论基础。
The least instruction set based on the concepts of independence and functional completeness of instruction set is proposed, which establish foundation for designing optional instruction set.
基于粗糙集理论的CPA（注册会计师）审计独立性风险评价模型，旨在解决财务 报表保险 制度运作过程中的招投标管理问题。
The evaluation model of the CPA audit independence risk is to solve the bid management in the process of the Financial Statement Insurance.
应用推荐