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

日時・会場

日程:平成20年3月7日 (金)
会場:広島市立大学交流ラウンジ(情報科学部別館6階)
住所: 広島市 安佐南区 大塚東3-4-1
交通案内:会場へのアクセス
広島駅から広島バスセンター(紙屋町広島そごう 3階)まで電車で
10分または広島空港から広島バスセンターまでリムジンバスで50分、
広島バスセンターから広島市立大学までバスで15分。
広島駅から横川駅までJR山陽本線で 5分、横川駅から広島市立大学まで
バスで 12分。
広島駅から高速 4号線を経由でタクシーで約15分(3000~3500円+
高速料金400円)。
http://www.hiroshima-cu.ac.jp/guide/index.html
現地世話人:上土井 陽子 先生(広島市立大学)

発表題目

発表番号時間題目著者 (○は発表者)など
117-19:30-10:00極大クリーク分割に基づく自己安定クラスタリングアルゴリズム西村 弘志(名工大),泉 泰介(名工大),片山 喜章(名工大),和田 幸一(名工大)
117-210:00-10:30メッシュネットワークにおけるジオメトリックルーティングに関する研究小沼 寛明(東北大),佐藤 和茂(東北大),徳山 豪(東北大)
117-310:30-10:50(ショートトーク)検知領域交点を考慮した連結センサカバーアルゴリズム高田 亮(九工大),藤原 暁宏(九工大)
117-410:50-11:10(ショートトーク)星状多面体の内点判定のためのO(logn)アルゴリズム仁尾 都(明星大学)
117-511:30-12:30 *** 特別講演 *** 時系列ブログデータからの知識発見に関する研究 ~データマイニングの立場から~田村 慶一 先生(広島市立大学)
117-614:00-14:30内向木による有向グラフの被覆神山 直之(京都大),加藤 直樹(京都大)
117-714:30-15:00最大出次数最小化問題の各種グラフクラスに対する計算複雑さ朝廣 雄一(九産大),小野 廣隆(九州大),宮野 英次(九工大)
117-815:00-15:20(ショートトーク)Approximation to the Minimum Cost Edge Installation ProblemEhab Morsy(京都大),永持 仁(京都大)
117-915:20-15:40(ショートトーク)頂点彩色問題に対する列生成法アプローチの高速化玉木 久夫(明治大),○平川 宗則(明治大)
117-1016:00-16:30 平面グラフ刻み幅決定アルゴリズムの小交差数グラフへの拡張に向けて玉木 久夫(明治大),○吉武 由実(明治大)
117-1116:30-17:00 二値アルファベット上の有限オートマトンの等価変換と状態数解析松浦 昭洋(東京電機大),齋藤 祐輔(東京電機大)
117-1217:00-17:30 文字列上のビット並列法を利用した木パターン照合アルゴリズム山本 博章(信州大),竹之内 大地(信州大)
117-1317:30-17:50(ショートトーク) 膜計算における基本演算アルゴリズム立石 竹志(九工大),藤原 暁宏(九工大)

Valid XHTML 1.1