02 2019/03 04
24252627280102
03040506070809
10 11 12 13 141516
17181920212223
24252627282930
31010203040506
Click セミナー

過去のセミナー

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