主催: 電気・情報関係学会九州支部連合大会委員会
会議名: 2020年度電気・情報関係学会九州支部連合大会
回次: 73
開催地: オンライン開催(大会本部:九州産業大学)
開催日: 2020/09/26 - 2020/09/27
九工大
九産大
The Hong Kong Polytechnic University
Univeristy of Alberta
名大
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
最長共通部分列問題に対しては動的計画法に基づく多項式時間アルゴリズムが知られている.本稿では,出現数を限定した最長共通部分列問題のNP困難性およびAPX困難性を示す.
すでにアカウントをお持ちの場合 サインインはこちら