第138アルゴリズム研究会プログラム

日時・会場

日程:平成24年1月28日 (土)
会場:流通科学大学 講義棟3 1階 3101会議室
住所:〒651-2188 兵庫県 神戸市 西区学園西町3丁目1番
交通案内: アクセスマップ: http://www.umds.ac.jp/access/index.html
キャンパスマップ: http://www.umds.ac.jp/access/campus.html
現地世話人:澤田 清 先生(流通科学大学)

※懇親会のお知らせはこちらです.

発表題目

発表番号時間題目著者 (○は発表者)など
138-110:00-10:35グラフの2点連結化問題に対する線形時間アルゴリズムについて花中雄太,間島利也(広島国際大),田岡智志,渡邉敏正(広大)
138-210:35-10:55水中ワイヤレスセンサネットワークにおける輻輳を考慮したタイムスロットスケジューリングの提案 (ショートトーク)浜田龍平, 村田佳洋(広島市立大)
138-310:55-11:15ゲノムシーケンスにおける反復部位識別アルゴリズム (ショートトーク)伊佐英寿,岡崎威生,名嘉村盛和(琉球大)
138-411:15-11:35A compact encoding of rooted trees (ショートトーク)山中克久(岩手大)
昼休憩(11:35-13:05)
138-513:05-13:25辞書式最適化に基づく三角形分割における辺挿入パラダイム (ショートトーク)大瀧史,玉木久夫(明治大)
138-613:25-14:00A polynomial time algorithm for bounded directed pathwidth玉木久夫(明治大)
138-714:00-14:355-正則グラフの連結支配集合への分割のNP-困難性について森本崇恭,山田敏規(埼玉大)
休憩(14:35-14:55)
138-814:55-15:30確率的な枝重みつき無向グラフ上の二点間最短路長さ分布の近似計算手法安藤映(崇城大),Joseph Peters(SFU)
138-915:30-16:05多種ランダムウォークの全訪問時間の上下界穂坂祐輔,来嶋秀治,小野廣隆,山下雅史(九州大)
138-1016:05-16:40On the Halting Problem for a Turing MachineEiichi Tanaka(Kobe University)

一般発表35分(発表30分+質疑5分)
ショートトーク20分(発表15分+質疑5分)

※本研究会は無査読で実施しています.

Valid XHTML 1.1