%0 Journal Article
%T A Modified Algorithm of Subgraph Isomorphism Based on Decomposition<br>改进的基于分解的子图同构算法
%A ZHANG Zhi-Xiang
%A LI Qing-Hua
%A LUO Jian-Ming
%A <br>张志祥
%A 李庆华
%A 罗建明
%J 计算机科学
%D 2006
%I 
%X t The algorithm of subgraph isomorphism based on decomposition proposed by Messmer et. is analysed, and its problems are pointed out. A revised algorithm is given, which adapted the decomposition and combination procedure of the original algorithm, and resolve the problems of the original algorithm with higher effeeienee. The experimental result shows that this algorithm is correct.
%K Subgraph isomorphism
%K Divide and conquer
%K Decomposition<br>子图同构
%K 分治法
%K 分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D8552FEF509D36C2&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=CA4FD0336C81A37A&sid=89AC6B0ADBEA2741&eid=96A53C367B5173D7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=4