您的位置： 专家智库 > >

江苏省高校自然科学研究项目(10KJD510009)

作品数：1 被引量：0H指数：0
相关作者：杨利娟傅朝阳华泽高济更多>>
相关机构：浙江大学苏州科技学院更多>>
发文基金：江苏省高校自然科学研究项目国家自然科学基金国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇带环
  • 1篇时间戳
  • 1篇时间复杂度
  • 1篇着色
  • 1篇加权
  • 1篇复杂度

机构

  • 1篇苏州科技学院
  • 1篇浙江大学

作者

  • 1篇高济
  • 1篇华泽
  • 1篇傅朝阳
  • 1篇杨利娟

传媒

  • 1篇南京理工大学...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于有向带环加权多图的线性服务组合
2012年
为提升自动服务组合效率,提出在新的服务图结构中实现线性服务组合。该方法使用有向带环加权多图描述服务关系。在深度与广度搜索相结合的组合路径查找过程中,基于语义包容关系将图中节点对之间的多边降级为单边。通过着色和时间戳判断、消除环。给出了具有线性时间复杂度的组合路径查找算法并对其时间复杂度予以理论证明。仿真结果表明:与同类方法相比,该方法能够在线性时间内,在不降低查全率的情况下,发现带环图中的组合路径,并具有查找时间与服务图规模无关的良好可扩展性。
傅朝阳杨利娟华泽高济
关键词：着色时间戳时间复杂度
全选 清除 导出
共1页<1>
聚类工具0