Art

J-GLOBAL ID：201302200276601737   Reference number：13A0480861

Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees

順序無しツリー間の共通部分木および編集距離のための近似およびパラメータ付きアルゴリズム

Author (5)： AKUTSU Tatsuya (Kyoto Univ., Kyoto, JPN) ,  FUKAGAWA Daiji (Doshisha Univ., Kyoto, JPN) ,  HALLDORSSON Magnus M. (Reykjavik Univ., Reykjavik, ISL) ,  TAKASU Atsuhiro (National Inst. of Informatics, Tokyo, JPN) ,  TANAKA Keisuke (Tokyo Inst. of Technol., Tokyo, JPN)
Material： Theoretical Computer Science  (Theoretical Computer Science Part B. Logic, Semantics and Theory of Programming)
Volume： 470  Page： 10-22  Publication year： 2013 
JST Material Number： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  Document type： Article
Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)

Terms in the title (6)： 順序 ,  部分木 ,  編集距離 ,  近似 ,  パラメータ ,  アルゴリズム