The Symbolic OBDD Algorithm for Finding Optimal Semi-matching in Bipartite Graphs

来源 :通讯与网络(英文) | 被引量 : 0次 | 上传用户：daiguangying

【摘要】

：

The optimal semi-matching problem is one relaxing form of the maximum cardinality matching problems in bipartite graphs, and finds its applications in load bala

【作者】

：

Tianlong Gu Liang Chang Zhoubo

【机构】

：

不详

【出处】

：

通讯与网络(英文)

【发表日期】

：

2011年2期

【关键词】

：

BIPARTITE GRAPHS Semi-Matching Load Balancing ORDERED Binary Decision DIAGRAM Bi

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

The optimal semi-matching problem is one relaxing form of the maximum cardinality matching problems in bipartite graphs, and finds its applications in load balancing. Ordered binary decision diagram (OBDD) is a canonical form to represent and manipulate B

其他文献

A Novel Outage Capacity Objective Function for Optimal Performance Monitoring and Predictive Fault D

This study develops an optimal performance monitoring metric for a hybrid free space optical and radio wireless network, the Outage Capacity Objective Function.

期刊

FREE-SPACEOPTICALNETWORKSOUTAGECapacityHYBRIDNETWORKSPerformanceMonitori

A PTS Optimization Scheme with Superimposed Training for PAPR Reduction in OFDM System

Partial Transmit Sequences (PTS) is an efficient scheme for Peak-to-Average Power Ratio (PAPR) reduction in Orthogonal Frequency Division Multiplexing (OFDM) sy

期刊

OrthogonalFrequencyDivisionMULTIPLEXING(OFDM)Peak-to-AveragePowerRatio(P

基于本体实现有效语义智能检索系统研究

传统的基于关键字的搜索引擎由于忽视了关键词本身所含的语义信息而得到较低的查全率和查准率。针对传统的信息检索系统的所存在的不足,提出了一种语义智能检索系统结构,并将

期刊

语义智能检索系统本体语义网

地方主体税种培育问题探究——以经济发展理论为视角

本文以经济发展理论为基础,通过对税基流动性与企业利润的关系、与地方公共产品的关系的比较后发现:企业所得说、资源税、城市维护建设税、城镇土地使用税、土地增值税以及耕

期刊

主体税种经济发展企业所得税

新民主主义革命时期中国共产党纯洁性建设的探索实践与启示

中国共产党自成立之日起就对保持党的纯洁性进行了艰辛的探索，并在遵义会议之后逐步呈现出系统化的态势。延安整风更是中国共产党“纯洁性系统工程”建设的成功实践的范例。总

期刊

新民主主义中国共产党纯洁性

失效外观设计专利所涉著作权保护研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

失效外观设计专利著作权

高校计算中心机房管理模式与人员配置探讨

高校计算中心机房的管理因牵涉面广、事务杂、工作量大、系统性不强而难以找到一种有效的管理模式。从提高机房管理水平,包括提高机房管理人员工作效率和工作积极性、节约人

期刊

公共机房管理机房管理模式计算机实践教学management of public computer room management mode comput

我国成品油消费税的消费效应实证研究

学位

成品油消费税作用机制消费效应

基于甲烷化反应原理与特点的煤制天然气技术链优化构想

煤制天然气技术链复杂、各工段温度多次升降,造成整体能耗较高。甲烷化是煤制天然气技术链中的关键环节和核心工艺。基于甲烷化反应的原理与特点,以减少冷热交替和简化流程为

期刊

煤制天然气甲烷化耐硫变换低温甲醇洗弃风/光电解水制氢

OFDMA Uplink Frequency Offset Estimation with Multi-Access Interference Mitigation

In this paper, we consider the frequency offset estimation for Orthogonal Frequency-Division Multiple Access (OF-DMA) uplink (UL) transmissions. We first analyz

期刊

SYNCHRONIZATIONTIMINGOFFSETFREQUENCYOFFSETOFDMASynchronizationTiming Offse

The Symbolic OBDD Algorithm for Finding Optimal Semi-matching in Bipartite Graphs

与本文相关的学术论文