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

日時・会場

日程平成13年9月25日 (火)
会場広島大学工学部 A1棟 1階 第二類類会議室 C1-112
(図中 「8.工学部」の示す4棟の内、一番上(北)に位置する建物)
住所〒739-8527 東広島市鏡山 1-4-1
交通機関JR山陽本線西条駅からバス「広島大学」行き20分「広大東口」下車
JR新幹線東広島駅からバス「広島大学」行き20分「広大東口」下車

招待講演

題目
「平面グラフ抽出とプリント基板設計への応用」
講演者
渡邉敏正 先生 (広島大学)

発表題目

時間題目著者 (○は発表者)
午前1 [9:15-10:45]
80-1 部分グラフ縮約による階層的全域平面グラフ抽出法 ○姉ヶ山伸一郎, 高藤大介, 渡邉敏正 (広島大)
80-2 平面的2辺連結化問題に対する解法の実験的評価 ○今井英敏, 高藤大介, 田岡智志, 渡邉敏正 (広島大)
80-3 禁止領域を持つ格子スタイナー木問題の発見的解法DR ○橋目昭彦, 高藤大介, 田岡智志, 渡邉敏正 (広島大)
午前2 [11:00-12:00]
80-4 On Arithmetic Units and Logic Operators of Kinase-based Molecular Computers ○劉 健勤(ATR-I, ISD), 下原勝憲(ATR-I, ISD)
80-5 重み付き投票ゲームにおける投票力指数の計算の高速化 ○宇野 毅明(国立情報学研究所)
午後1 [13:00-14:00]
80-6 [招待講演] 平面グラフ抽出とプリント基板設計ヘの応用 ○渡邉敏正 (広島大)
午後2 [14:15-15:45]
80-7 A Two-Dimensional Harmonic Algorithm with Performance Ratio 2.7834 ○Xin HAN (Dalian Univ. of Tech., Hiroshima Univ.), Satoshi FUJITA (Hiroshima Univ.), and He GUO (Dalian Univ. of Tech.)
80-8 無線ネットワークにおける完了確認付ブロードキャストアルゴリズムについて ○大桑貴哉 (名工大), 今井良樹(日本テクシード), 伊藤 暢浩(名工大), 陳 慰(南山大)、和田 幸一(名工大)
80-9 非同期共有メモリシステムにおける適応型繰り返し改名アルゴリズム ○梅谷真也, 井上美智子 (奈良先端大), 増澤利光 (阪大), 藤原秀雄 (奈良先端大)
午後3 [16:00-17:00]
80-10 最適二分探索木を与える領域と回転操作, 及び三角形分割 ○大西 建輔, 星 守 (電気通信大学)
80-11 h-assignment による shellability 判定 ○森山園子 (東大)

Valid XHTML 1.1