首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解MPMGOOC问题的启发式算法
引用本文:武优西,吴信东,江贺,闵帆.一种求解MPMGOOC问题的启发式算法[J].计算机学报,2011,34(8):1452-1462.
作者姓名:武优西  吴信东  江贺  闵帆
作者单位:1. 河北工业大学计算机科学与软件学院 天津 300130;佛蒙特大学计算机系 佛蒙特州 伯灵顿 05405 美国
2. 合肥工业大学计算机科学与信息工程学院 合肥 230009;佛蒙特大学计算机系 佛蒙特州 伯灵顿 05405 美国
3. 大连理工大学软件学院 辽宁大连 116621;佛蒙特大学计算机系 佛蒙特州 伯灵顿 05405 美国
4. 漳州师范学院粒计算重点实验室 福建漳州 363000;佛蒙特大学计算机系 佛蒙特州 伯灵顿 05405 美国
摘    要:具有间隙约束和一次性条件的最大模式匹配(Maximum Pattern Matching with Gaps and One-Off Condition,MPMGOOC)是一种具有通配符长度约束的模式匹配问题,其任务是寻找彼此互不相关的最多出现.文中基于一种新的非线性数据结构——网树,提出了一种解决MPMGOOC问题的...

关 键 词:模式匹配  通配符  一次性条件  网树  启发式算法

A Heuristic Algorithm for MPMGOOC
WU You-Xi,WU Xin-Dong,JIANG He,MIN Fan.A Heuristic Algorithm for MPMGOOC[J].Chinese Journal of Computers,2011,34(8):1452-1462.
Authors:WU You-Xi  WU Xin-Dong  JIANG He  MIN Fan
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号