07 2019/08 09
28293031010203
04050607080910
11121314151617
18192021222324
252627 28 293031
Click セミナー

過去のセミナー

開催日2019年1月23日(水曜日)
開催時間16時00分-17時00分
発表者伝住 周平 
発表者の紹介東京大学
タイトルDAGからのDAWG構築 
発表の概要
部分文字列索引は与えられた文字列の全ての部分文字列を格納する索引であり,これまでに数多くのデータ構造が提案されてきている.しかし,入力としてDAGで表される文字列集合が与えられたときに,それに含まれる全ての部分文字列を含む索引を構築するためのアルゴリズムはごく限られた数しか存在しない.本発表では,与えられたDAGに対し部分文字列索引の一つであるDAWGを構築するための新しいアルゴリズムを紹介する.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ