求网的S-不变量的一种图算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:wolfseason
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种新的求解网的S-不变量的方法。这种方法的基本思路是把一个网看作一个有向图,通过寻找网N的S-封闭基本有向贯通路簇或S-封闭基本有向回路簇,可以得到封闭重数方程组,求此封闭重数方程组的解就得到此网N的所有极小S-不变量。
其他文献
第3届/2008中韩先进信息功能薄膜研讨会(3th/2008 Korea--China Symposium on Advanced Functional Films for Information )于2008年9月28日-10月2日在韩国仁川召开。会议的承
2009年7月19—21日,由北京大学理论生物学研究中心举办的“生物系统中的信息处理”国际研讨会(International Workshopon Information Processingin Biology)在北京大学燕园未名
由于网络聊天文本具有结构松散、简短、上下文相关等特点,对其进行特征选取时使用传统的TFIDF(Term Frequency Inverse Document Frequency)算法存在较大缺陷。针对这个问题,本文
在数据流上定义了截止期作为连续查询的实时约束,并建立了基于截止期的滑动窗口处理模型;提出了一种基于预测的截止期敏感的滑动窗口处理策略;在多滑动窗口查询处理环境中,提出了
2008年8月25~28日,由浙江大学、CREATE—NET和ICST联合主办、浙江大学承办的2008年第3届中国通信和网络国际学术会议(2008 Third International Conference on Communications a
2008智能机器人与应用国际会议(ICIRA2008,http:#www.irobotico.org)于2008年10月15—17日在武汉召开。会议由华中科技大学(HUST)和国家自然科学基金委员会(NSFC)共同主办,由华中科技大
在用混合模型聚类时,聚类数据中存在局外点是非常困难的问题。为了提高混合拟合的鲁棒性,本文用混合t模型替代混合高斯模型,来拟合含有背景噪音的多变量多高斯分布数据;提出了两
演化性是软件的基本特性之一。软件演化由一系列复杂的变化活动组成。本文从宏观层面入手,以软件体系结构(software architecture,SA)作为软件的蓝图和支撑,设计了复合信息矩阵模
我县自1976年晚期血吸虫病(以下简称晚血)普查以来,至1991年间共查出晚血病人893例,占全县累计血吸虫病人数的1.4%。 1 概况 893例晚血中,男性623例,女性270例,男女之比2.3:1.
针对现有精益管理创新评价研究的不足,从产品设计、物流与采购、生产过程、顾客满意及持续改善等五个维度构建了精益管理创新评价体系。为保障指标权重的合理性,采用组合权重