電気関係学会九州支部連合大会講演論文集
2020年度電気・情報関係学会九州支部連合大会(第73回連合大会)講演論文集
セッションID: 05-2A-04
会議情報

出現数を限定した最長共通部分列問題の困難性
*歌島 侃勇朝廣 雄一Jansson JesperLin Guohui宮野 英次小野 廣隆
著者情報
会議録・要旨集 フリー

詳細
抄録

最長共通部分列問題に対しては動的計画法に基づく多項式時間アルゴリズムが知られている.本稿では,出現数を限定した最長共通部分列問題のNP困難性およびAPX困難性を示す.

著者関連情報
© 2020 電気・情報関係学会九州支部連合大会委員会
前の記事 次の記事
feedback
Top