@techreport{oai:ipsj.ixsq.nii.ac.jp:00033279,
 author = {乾, 伸雄 and 品野, 勇治 and 小谷, 善行 and Nobuo, Inui and Yuji, Shinano and Yoshiyuki, Kotani},
 issue = {92(2004-MPS-051)},
 month = {Sep},
 note = {本論文では、しりとり全体に含まれる文字数を最長とする文字数最大しりとり問題をネットワークフロー問題としてモデル化し、LPベースの分枝限定法による解法および実験結果について述べる。単語数を最大にする最長しりとり問題に対して、問題を記述するための変数が最大単語長に比例して多くなる特徴を持つ。実験は実際の辞書に含まれる単語について行った。実験の結果、最長しりとり問題と同じく文字数最大しりとり問題は現実的な時間で解ける問題であることがわかった。, 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.},
 title = {文字数最大しりとり問題の解法},
 year = {2004}
}