论文部分内容阅读
讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈的DAG全局图模式匹配算法,该算法结合了栈在匹配过程中线性空间开销的优势。实验结果表明,相对于目前主流的图模式匹配算法,该算法具有中间结果小,时间高效的优势。
基于2-hop优化的子图模式匹配算法
【摘 要】
：
讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈的DAG全局图模式匹配算法,该算法结合了栈在
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【出 处】
：
黑龙江大学自然科学学报
【发表日期】
：
2010年1期
【基金项目】
：
国家重点基础研究发展计划973项目（2006CB303000）, 国家自然基金重点资助项目（60533110）, 国家自然科学基金资助项目（60703012 60773063）, 黑龙江省青年科技专项资金（QC06C033）, 国家863计划资助项目（2009AA01Z149）, NSFC/RGC联合科研基金（60831160525）
其他文献
[摘要]兴趣教学是一种全新的教学观，它遵循心理学，教育学的规律，兴趣能够唤起学生的注意力，调动学生的学习积极性。作为一名新世纪的英语教师，必须注意运用精彩的导入，创造合理的情景，刺激学生的学习兴趣，设置悬念，共同探索；注意兴趣的培养，永葆教学的趣味性。 [关键词]兴趣教学 英语 运用 初中阶段是英语学习的起步阶段，在，新课程改革的今天，初中英语教学的任务不仅仅是对学生进行听、说、读、写这几
用锥面铣刀或锥面砂轮加工工件时,其轴线运动轨迹当为被加工工件理想表面一直纹面的斜等距曲面上;而磨制高精度的锥面和带弧段锥面的各种轴承时,磨用设备上磨削直纹表面部分
研究随机食物有限型模型N.（t）=N（t）[（K-N（t））/（K＋CN（t））]（r＋αB.（t））,其中B（t）是一维Brown运动,B（0）=0,初值满足0〈N（0）=N0〈K。利用随机微分方程、统计学、数值模拟相结合的方法,研究了正解的全局吸
呈现（Presentation）是PEFC（Primary English For China）教材所倡导的五步教学法中第二环节,也是教师在教学中把学生引入兴趣的大门,使学生产生学习的欲望的第一步。一个善于引导
采用液体静止培养，通过对分离筛选获得的两株高效木质素降解菌株15—1和14—7的发酵产木质素酶条件进行优化，得出结论：两株菌的最佳碳源均为稻草，最佳氮源均为尿素，最佳温度均为30
【正】今年分税制财政体制的出台,建立乡镇一级财政金库就显得更加重要和迫切。本文就这个问题谈谈自己的粗浅看法。 一、建立乡镇金库的必要性。
近年来,东方红-75型拖拉机被广泛应用于农田基本建设和工程土方拖工,在作业过程中,拖拉机前梁断裂的现象时有发生,通常表现为:从左侧的引导轮曲拐轴孔的下部最薄弱处裂,先由
采用化学氧化聚合法以过硫酸铵（APS）为氧化剂,苯胺、盐酸为原料制备聚苯胺电极材料,用循环伏安测试聚苯胺的电容性能,得到了盐酸浓度、氧化剂用量、滴加氧化剂时间和聚合温度对
目的探讨系统化呼吸训练结合优质护理对非小细胞肺癌患者肺通气功能、改良英国医学研究委员会呼吸困难量表(mMRC)评分及置管时间的影响。方法选取2018年7月至2019年7月我院收
自动化测试作为人工测试的替代具有测试实时性好,成本低,测试参数精度高等优点,在工厂测试中具有广泛的应用前景,基于PROXY协议的远程自动化测试技术在TCP传输协议的基础上采