【摘 要】
:
动态匹配问题是指在图结构变更的情况下求解某特定匹配,包括添加和删除图中顶点和边的更新操作以及计算匹配信息的查询操作. 凸二分图是一类特殊二分图,在其顶点二划分( X ,Y
【机 构】
:
同济大学软件学院,华东师范大学上海市髙可信计算重点实验室
【基金项目】
:
本课题得到国家自然科学基金(61472279,61332008,91318301)资助.
论文部分内容阅读
动态匹配问题是指在图结构变更的情况下求解某特定匹配,包括添加和删除图中顶点和边的更新操作以及计算匹配信息的查询操作. 凸二分图是一类特殊二分图,在其顶点二划分( X ,Y ) 中,Y 顶点集为一个全序集,每个x∈X的邻点集在Y 中形成一段连续区间. 已有的凸二分图动态基数匹配算法不能求解权值匹配,因而该文研究左侧顶点带权凸二分图中动态最大权值匹配问题.文中提出一种问题求解的框架在更新操作中维护参与匹配的顶点集合,继而在查询操作中计算相应的匹配信息.文中基于交错路定义了可替换集,并证明可通过计算可替换集来维
其他文献
以Na3Al F6-Al F3-Mg F2-Li F为电解质,Al2O3、Cu O为原料,对熔盐电解共沉积制备Al-Cu中间合金进行了研究,采用扫描电子显微镜(SEM)、能谱(EDS)及X射线衍射(XRD)分析合金表面形貌及
本文研究了松辽盆地深层地层层序、划分方法及其区域构造特征、演化规律,指出沙河子组、营城组在火山活动间歇期发育有湖泊沼泽相煤系地层,这对找煤工作具有重要的指导意义。
中国是一个统一的多民族国家。自公元前60年西汉政府设置西域都护以来,新疆始终是祖国领土不可分离的一部分。现从马克思主义历史观、民族观和宗教观的视角,从物质文明和精神文
本文综述了60年来学术界对“民族”概念展开的理论研究概况,重点介绍了围绕斯大林民族定义展开的理论争论及其不同观点、不同理解、不同译法,同时也涉及到了汉民族的形成问题以
“国学”就是中国的学问,传统文化就是国学,国内各地域文化和56个民族的文化,都包括在“国学”的范围之内。所以,“国学”当然就离不开民族文化的交流融汇。我们的“国学”传承是
采用熔炼铸造法制备添加Mn的AP65镁合金阳极材料,并结合电化学方法、化学浸泡法和观察腐蚀表面形貌的方法研究AP65阳极在3.5%NaCl溶液中的放电行为和腐蚀行为.结果表明,Mn能
随着研究认识的不断深化,赋予了呼兰群头道沟组新的内涵。由于原岩组成如何是深入认识头道沟组形成环境的基础,因此本文试图通过头道沟组中变质矿物组合和岩石化学分析结果,
本文结合黑龙江工程学院软件工程专业培养应用型软件人才的经验,从培养方案、授课模式、实践教学、课余教学等方面阐述关于应用型本科软件人才培养模式的探索和实践。
剪纸是劳动人民从生活实践中总结并创造出的杰出民间艺术,内容是生活情境的再现,充满了无限美好的愿景、独特的地域风情和民族元素,为世界艺术宝库增添光彩。河北蔚县剪纸具
马克思主义宗教观的中国化是马克思主义中国化的一部分,它是中国共产党把马克思主义宗教观的基本原理应用于中国革命和建设中的宗教问题的实践,是使二者正确结合的过程,也是中国