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

日時・会場

日程平成20年 3月 7日 (金)
会場広島市立大学交流ラウンジ (情報科学部別館 6階)
住所731-3194 広島市安佐南区大塚東3-4-1
交通機関広島駅から広島バスセンター (紙屋町広島そごう 3階) まで電車で 10分または広島空港から広島バスセンターまでリムジンバスで 50分, 広島バスセンターから広島市立大学までバスで15分. 詳しくは交通アクセスをご覧ください.
現地世話人上土井 陽子 先生 (広島市立大学)

発表題目

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

Valid XHTML 1.1