WEKO3
アイテム
高速なSTR-EC-LCSアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/199092
https://ipsj.ixsq.nii.ac.jp/records/1990921d7b5cee-13c0-4916-8d33-d19c8bbb2399
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL19174005.pdf (855.3 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-09-10 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | 高速なSTR-EC-LCSアルゴリズム | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||
| 資源タイプ | technical report | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学府 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 九州大学大学院システム情報科学研究院 | ||||||||||||||||
| 著者名 |
山田, 航平
× 山田, 航平
× 中島, 祐人
× 稲永, 俊介
× 坂内, 英夫
× 竹田, 正幸
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 2 つの文字列 A，B の共通部分列のうち最長の文字列を，A，B の最長共通部分列 （Longest Common Subsequence : LCS） といい，これを求める LCS 問題の類似問題群として，文字列 A と B の共通部分列でかつ制約文字列 P を部分列 / 部分文字列として含む / 含まないような最長の文字列を求める，GC-LCS 問題群がある．本研究では，これらのうち A と B の共通部分列でかつ P を部分文字列として含まない最長の文字列のひとつを求める STR-EC-LCS 問題を，O(n | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2019-AL-174, 号 5, p. 1-7, 発行日 2019-09-10 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||||
| Notice | ||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
