您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(2011HGZY0003)

作品数：1 被引量：8H指数：1
相关作者：郭丹吴信东王海平谢飞胡学钢更多>>
相关机构：合肥师范学院合肥工业大学更多>>
发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇通配符

机构

  • 1篇合肥工业大学
  • 1篇合肥师范学院

作者

  • 1篇胡学钢
  • 1篇谢飞
  • 1篇王海平
  • 1篇吴信东
  • 1篇郭丹

传媒

  • 1篇模式识别与人...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
模式特征对带有通配符和长度约束的模式匹配问题的影响被引量：8
2012年
带有通配符的模式匹配问题(PMWL)模式定义的灵活性给用户提供方便,却也造成求解上的困难.目前没有任何多项式算法能得到该问题的完备解,同时也缺少足够的完备性分析.文中认为模式特征是影响PMWL完备性的关键因素,并提出模式重复度的概念,记为rep.证明在rep=0的限定条件下PMWL的完备性,同时分析rep>0时PMWL不完备的原因.实验以近似比为指标,说明rep对PMWL完备性的影响.
王海平胡学钢谢飞郭丹吴信东
关键词：通配符
全选 清除 导出
共1页<1>
聚类工具0