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

日時・会場

日程平成12年1月7日 (月) 10:00-17:00
会場大阪大学大学院基礎工学研究科 国際棟 (シグマホール)
住所〒560-8531 大阪府豊中市待兼山町1-3
交通機関梅田, JR大阪方面から阪急電車宝塚線石橋駅 (急行停車) 下車, 南東へ約1.5km (徒歩約 25分).
大阪 (伊丹) 空港, 新大阪, 梅田, JR大阪方面から大阪モノレール柴原駅下車, 北西へ 500m (徒歩約10分).
連絡先大阪大学大学院基礎工学研究科岩田覚, 牧野和久
電話: 06-6850-6351, Fax: 06-6850-6341

発表題目

時間題目著者 (○は発表者)
午前 [10:00-12:00]
71-1 並列型全文検索システム構築のための手法の提案とその評価 ○澤田 雅人 (阪大), 竹野 浩 (NTT), 藤本 典幸 (阪大), 萩原 兼一 (阪大)
71-2 タスク複製率とプロセッサアイドル率に着目したBSPスケジュール生成手法の提案 ○森雅博, 橋本貴至, 西村晃一, 藤本典幸, 萩原兼一 (阪大)
71-3 タスクスケジューリングを用いた並列プログラム生成におけるタスク粒度の調整とその評価 ○橋本貴至, 森雅博, 西村晃一, 藤本典幸, 萩原兼一 (阪大)
71-4 分割統治法アルゴリズムの効率的な並列化手法とそのコンパイラの実装 ○中島大輔, 藤本典幸, 萩原兼一 (阪大)
午後1 [13:00-15:00]
71-5 Fast Parallel Approximation Algorithms for Maximum Weight Matching Problem ○上原 隆平 (駒澤大)
71-6 Completely independent spanning trees in the underlying graph of a line digraph ○蓮沼 徹 (電通大)
71-7 容量制限付き k-center 問題の近似解法の実験的評価 ○小谷 智明, 山口 一章, 増田 澄男 (神戸大)
71-8 複雑な幾何計算の不要なボロノイ図あてはめ法 ○神田 毅 (東大)
午後2 [15:30-17:00]
71-9 1品種1パス多始点多品種流における最小費用流問題の近似アルゴリズム ○浅野泰仁 (東大)
71-10 葉数最適整列法LOASの実用化に向けて ○伍 偉鴻 (早大), 二村良彦 (早大)
71-11 GBD木における線分の分割法の改良 ○伊野 敦士, 増田 澄男, 山口 一章 (神戸大)

Valid XHTML 1.1