WEKO3
-
RootNode
アイテム
文字数最大しりとり問題の解法
https://ipsj.ixsq.nii.ac.jp/records/33279
https://ipsj.ixsq.nii.ac.jp/records/3327955a1fcc2-0781-4d4e-9718-4719a8825ce7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS04051002.pdf (143.7 kB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-09-13 | |||||||
| タイトル | ||||||||
| タイトル | 文字数最大しりとり問題の解法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Solving the Maximum Character Length Shiritori Problem | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京農工大学工学部情報コミュニケーション工学科 | ||||||||
| 著者所属 | ||||||||
| 東京農工大学工学部情報コミュニケーション工学科 | ||||||||
| 著者所属 | ||||||||
| 東京農工大学工学部情報コミュニケーション工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer, Information and Communication Sciences, Faculty of Engineering, Tokyo University of Agriculture and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer, Information and Communication Sciences, Faculty of Engineering, Tokyo University of Agriculture and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer, Information and Communication Sciences, Faculty of Engineering, Tokyo University of Agriculture and Technology | ||||||||
| 著者名 |
乾, 伸雄
品野, 勇治
小谷, 善行
× 乾, 伸雄 品野, 勇治 小谷, 善行
|
|||||||
| 著者名(英) |
Nobuo, Inui
Yuji, Shinano
Yoshiyuki, Kotani
× Nobuo, Inui Yuji, Shinano Yoshiyuki, Kotani
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では、しりとり全体に含まれる文字数を最長とする文字数最大しりとり問題をネットワークフロー問題としてモデル化し、LPベースの分枝限定法による解法および実験結果について述べる。単語数を最大にする最長しりとり問題に対して、問題を記述するための変数が最大単語長に比例して多くなる特徴を持つ。実験は実際の辞書に含まれる単語について行った。実験の結果、最長しりとり問題と同じく文字数最大しりとり問題は現実的な時間で解ける問題であることがわかった。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper describes the maximum character shiritori problem where a shiritori sequence with the maximum number of character is requested. We model this problem as a graph, propose a solution using LP-based branch-and-bound method and show experimental results. Against the longest shiritori problem where a shiritori sequence with the maximum number of words, this problem is characterized by the increased number of variables in proportion to the maximum length of words. We use actual words statistic in Japanese dictionaries for our experiments. From the results, the solution is easy to find as same as the longest shiritori problem. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 2004, 号 92(2004-MPS-051), p. 5-8, 発行日 2004-09-13 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
