05 2019/06 07
26272829303101
02030405060708
09101112131415
16171819202122
23242526272829
30010203040506
Click セミナー

過去のセミナー

開催日2019年1月24日(木曜日)
開催時間13時30分-14時30分
発表者吉仲 亮 
発表者の紹介東北大学
タイトルウォークから最短パスを計算する線形時間オンラインアルゴリズム 
発表の概要
辺ラベル付きグラフ上のウォークはラベル列を与える.逆に,与えられた文字列が
ウォークのラベル列として可能であるような辺ラベル付きグラフを与えることを考える.
本発表では特に最小の辺ラベル付きパスグラフを与える線形時間オンラインアルゴリズムを示す.
なお,この研究は成定真太郎,ディプタラマヘンリアン,篠原歩の各氏との共同研究だ.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ