切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二分图的无关分解及其在覆盖问题中的应用
二分图的无关分解及其在覆盖问题中的应用
来源 :电子学报 | 被引量 : 0次 | 上传用户:liongliong457
【摘 要】
:
为了大容量存贮器制造过程中因缺陷而造成成品率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题可以归结为对二分图的覆盖,且该问题属于NP完全问题。
【作 者】
:
车文刚
苏磊
【机 构】
:
云南工业大学信息与电子工程学院,650051
【出 处】
:
电子学报
【发表日期】
:
1998年5期
【关键词】
:
二分图
覆盖问题
无关分解
存贮器
Bipartite graph
Cover problem
Independent separation
Indepe
【基金项目】
:
云南工业大学校立基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了大容量存贮器制造过程中因缺陷而造成成品率低的问题,或并行阵列中的容错重组问题,一般采用冗余修复的方法,该问题可以归结为对二分图的覆盖,且该问题属于NP完全问题。
其他文献
液体钙脱硝在全卤制烧碱中的应用探讨
文章提出将液体钙脱硝与膜法脱硝相结合,使盐水中SO2-4含量满足离子膜制碱的工艺要求,最终实现全卤制烧碱。并通过对比分析,看出工艺在烧碱生产中具有明显的优势。
期刊
钙法脱硝
膜法脱硝
全卤制碱
原料矿卤
液体钙
sulfate anion removal by calcium method
sulfate -removi
可调谐啁啾光栅色散补偿40ps脉冲103Km传输实验
本文利用机械调谐的方法对10cm均匀光纤光栅进行调谐,实现了光纤光栅的线性啁啾调节,并实现了对2.5Gb/s103Km的色散补偿实验,实验结果表明,这种方案不仅对光栅的中心波长可以调节,而且可同时光纤光
期刊
啁啾光栅
色散补偿
FBG
光纤光栅
chirped grating
dispersion compensation
硝酸介质中DCH18C6对Sr^2+的萃取行为研究
文章研究了硝酸介质中二环己基-18-冠醚-6(DCH18C6)对锶的萃取行为。通过考察稀释剂、相比(O/A)、萃取剂浓度及硝酸浓度对萃取过程中分配比和萃取率的影响,得出了DCH18C6在硝酸介
期刊
锶
萃取
二环己基-18-冠醚-6
硝酸
strontium
extraction
dicyclohexyl-18-crown-6
nitric acid
声表面波存贮相关卷积器的研制
本文介绍了LiNbO3抽头延迟线(TDL)外接p^+n二极管阵列结构的声表面波(SAW)存贮相关卷积器。器件的中心频率为30MHz,卷积效率为-54dBm,存贮相关效率为-76dBm,信号存贮时间大于70ms。文中讨论了杂波产生的原因及其抑制,以及二
期刊
存贮相关卷积器
SAW
声表面波
抽头延迟线
Memory correlator
Diode array
Minority carrier lifeti
中邮物业:专于精,精于细——专业服务的内在动力
长久以来,中国邮政绿色的信箱因为承载了无数因人的联络与相思而备受信赖。而同样有着绿色血统的中邮物业管理有限责任公司(下文简称“中邮物业”)之所以能越来越被客户所信赖,源
期刊
物业管理
专业服务
品牌建设
承载
一种防主动攻击保密增强的实现
本文提出了一种协议,用通信双方所共享的部分保密的信息对工信道上的消息进行认 ,因而用这种协议所实现的保密增强能够以一定的概率防止敌手的主动攻击,最后分析了这种协议中的
期刊
保密增强
消息认证
无条件安全
秘密钥协商
privacy amplification
message authentication
unconditional
γ光子延时加权定位方法的研究
本文提出了一种单光子延时加权定位方法及其实现方案,现有的核医学影象设备的成像原理都是先对单光子进行定位,再经过长时间的曝光来实现,因此,单光子定位方法的性能直接影响成像
期刊
单光子定位
延时加权
核医学影像
医学影像
Single-photon position
Delay weighting
Space code/decode
N
多层介质中带有网孔接地板通孔结构的准静态电容参数提取
本文利用维数缩减技术(DRT)结合直线法(MoL)提取了含网孔接地板的多层介质中通孔结构的准静态电容参数,文中的计算结果与Ansoft软件的计算结果符合较好,而计算所需CPU时间仅为Ansoft的四分之一,内存为二十
期刊
多层介质
网孔接地板
通孔
IC
DRT
MOL
Multilayered dielectric
Perforated reference plane
Via
新会计准则中公允价值问题探究
财政部今年2月颁布了新的企业会计准则,扩大了公允价值的应用范围,本文在厘清公允价值计价模式的理论基础及现实应用条件的基础上,从会计信息质量、利润操纵两方面探讨新准则
期刊
公允价值
新会计准则
通向信道编码定理的Turbo码及其性能分析
本文综述了Shannon编码定理指导下信道编、译码的发展概况及趋势。全面、系统地分析了最近引起普遍强烈关注的Turbo码的基本构造原理和其能够达到惊人的优异性有的原因。指出了目前该领域
期刊
信道编码
TURBO码
级连码
迭代译码
Channel coding
Turbo codes
Concatenated codes
Iterative
与本文相关的学术论文