文献

J-GLOBAL ID：202402248658351321   整理番号：24A0421450

文字列集合に対する多様な最長共通部分列の発見

著者 (3件)： 志田祐仁 (北大 大学院情報科学院) ,  有村博紀 (北大 大学院情報科学研究院) ,  小林靖明 (北大 大学院情報科学研究院)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 123  号： 325(COMP2023 16-27)  ページ： 45-52 (WEB ONLY)  発行年： 2023年12月15日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,文字列解析における最長共通部分列(LCS)問題を...

シソーラス用語： *数列 ,...
準シソーラス用語： *最長共通部分列 ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=24A0421450&from=J-GLOBAL&jstjournalNo=U2030A") }}

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (10件)：

• J. Baste, M. R. Fellows, L. Jaffke, T. Masarík, M. de Oliveira Oliveira, G. Philip, and F. A. Rosamond. Diversity in combinatorial optimization. CoRR, abs/1903.07410, 2019.
• A. Cevallos, F. Eisenbrand, and R. Zenklusen. An improved analysis of local search for max-sum diversification. Mathematics of Operations Research, 44(4):1494-1509, 2019.
• A. Conte, R. Grossi, G. Punzi, and T. Uno. A compact dag for storing and searching maximal common subsequences. In ISAAC 2023, pages 21:1-21:15, 2023.
• M. R. Fellows and F. Rosamond. The diverse x paradigm (open problems). In H. Fernau, P. Golovach, M.-F. Sagot, et al., editors, Algorithmic enumeration (Dagstuhl Seminar 18421), Vol.8, 2019.
• M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of npcompleteness, 1979.

タイトルに関連する用語 (4件)： 文字列 ,  集合 ,  最長共通部分列 ,  発見