【摘 要】
：
随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
论文部分内容阅读
随着需求的增大,数据规模迅速增长。同样在图的应用方面,图的规模也呈爆炸性增长,这样,图上的相关操作也因为图的规模巨大而变得异常艰难,这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作,提出了一种新的基于压缩的割点求解算法,在压缩的图上迅速确定原图上是否存在割点,若存在割点则返回全部可能割点,不会漏掉任何一个割点。同时,由于任何图应用中都会存在图的维护,提出一种在压缩图上进行增量维护的算法,避免了重新的计算,经过一次压缩后,压缩图可以永久使用。
其他文献
目的从疾病经济负担减缓的视角出发,比较社区服务和新型农村合作医疗对农村留守老人和进城农村老人疾病经济负担的影响。方法使用CLHLS 2014年横截面数据作为研究资料,全国东
本文介绍了三维断层扫描数据实体化辅助诊疗云平台的设计与应用。该云平台主要功能模块包括用户管理模块、三维重建模块、3D打印模块和案例检索模块。通过该云平台,用户可以
最近20年来，随着各种介入技术的完善和器械的更新，先天性心脏病的介入治疗得到较快的发展。近几年来，对大血管异常和瓣膜异常的先天性心脏病患者而言，以支架为基础的介入治疗取得
实验动物小白鼠的饲养设施、饲料的好坏直接影响小白鼠的质量，选择最佳的饲养设施及饲料是饲养小白鼠的关键；分类管理、优化繁殖提高实验小白鼠的产量。
焦虑症是常见的精神障碍之一、，在一般人群中，其患病率为4．1％～6．6％。而在冠心病病人当中，其患病率约为40％～70％。可见焦虑症与冠心病的关系密切。现从冠心病合并焦虑症的现状及临床表现、
笔者从1995～1999年采用中西医结合对扁平苔癣进行诊断,中医辨证分型施治,应用中药滋补肝肾、养血疏风辨证施治,取得满意疗效,现报道如下.
软件量化对软件项目管理有着至关重要的作用,便于进行开发成本和开发时间的估算,合理规划软件生命周期。目前应用比较广泛的方法大多是以历史经验为基础进行量化管理,由于在
食管肿瘤多为恶性肿瘤,良性肿瘤占食管肿瘤的1%以下。食管癌居于全球癌症第七位,居于癌症死亡第六位。各国食管癌的发病率和死亡率存在显著的地区差异。虽然近年来食管癌的发
云平台部署校园应用系统具有较大的优势,既可提供大量的服务功能、降低建设成本,又能够提高系统的运行效率。本文首先分析数字化校园建设的现状,然后研究云平台的设计、实现
房间隔缺损为常见的先天性心脏病，介入治疗已成为房间隔缺损主要的治疗方法，现就特殊类型房间隔缺损介入治疗现状和进展做一综述。