On the Complexity of Finding a Largest Common Subtree of Trees

• Hiroki KATSUMATA

• Satoshi TAYU

• Shuichi UENO

書誌事項

タイトル別名

• システム数理と応用
• システム スウリ ト オウヨウ

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116 (316), 89-92, 2016-11

  東京 : 電子情報通信学会

キーワード

• caterpillar
• common subtree
• NP-hard
• pathwidth
• polynomial time algorithm
• tree

詳細情報

• CRID: 1520290883382455808
• NII論文ID: 40021031547
• NII論文ID: 40021031838
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 027791240
• NDL書誌ID: 027790916
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I027791240
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I027790916
• 本文言語コード: en
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles