2002年12月のコンピュテーション研究会
★コンピュテーション研究会(COMP)
専門委員長 岩間一雄 副委員長 戸田誠之助
幹事 牧野和久・瀧本英二
日時 12月 19日(木) 10:15-16:10
(一人 30分発表 + 5分質疑の予定)
会場 会場 大阪大学基礎工学部 シグマホール ゼミナー室 I
560-8531 豊中市待兼山町 1-3
交通 〔電車〕阪急電車宝塚線「石橋駅」(特急/急行も停車)下車。
南東へ約1.5km。徒歩約25分。
〔モノレール〕大阪モノレール「柴原駅」下車。西北へ500m。徒歩約10分。
・JR新幹線 「新大阪駅」より
地下鉄御堂筋線(北大阪急行線経由)に乗車、「千里中央駅」下車、
大阪モノレールに乗り換えて、「柴原駅」下車
(基礎工学部までの所要時間は「新大阪駅」から1時間弱程度)
・JR在来線 「大阪駅」より
阪急電車「梅田駅」へ行き、宝塚線に乗車、「石橋駅」下車
(基礎工学部までの所要時間は 「大阪駅」から1時間弱程度)
または「蛍池駅」で下車し、大阪モノレールに乗り換えて、
「柴原駅」下車(基礎工学部までの所要時間は「大阪駅」から1時間程度)
・大阪伊丹空港より
大阪モノレールに乗車、「柴原駅」下車
(基礎工学部までの所要時間は空港から半時間弱程度)
・関西空港より
大阪伊丹空港行きのバスに乗車、大阪伊丹空港から大阪モノレールに乗車、
「柴原駅」下車
(基礎工学部までの所要時間は関西空港から2時間程度)
JRや南海電車を利用するルートもあります。
(詳しくは http://www.es.osaka-u.ac.jp/route.html)
連絡先 牧野和久
大阪大学大学院基礎工学研究科
makino@sys.es.osaka-u.ac.jp
TEL: 06-6850-6351
議題
午前 10:00 - 12:20
最短路ルーティングにおけるバックアップテーブルに関する考察
○吉廣卓哉, 伊藤大雄, 岡部寿男, 岩間一雄(京都大学)
A Simple Approximation of LRU-k Method
○木庭淳(神戸商科大学)・Vladimir V.Mazalov(Karelian Research Centre)・
玉置光司(愛知大学)・藤井剛(神戸商科大学)
極大局所リーダー選挙問題を解く分散アルゴリズム
○川本 幸司(広島大学)・角川 裕次(広島大学)
欠席を考慮した組織内の同階層間関係追加モデル
澤田清(流通科学大学)
午後
13:20 - 15:05
巡回群のwreath積によるCayleyグラフとde Bruijn族のグラフについて
○田中勇樹・柴田幸夫(群馬大学)
平面グラフの $\bar{C^7}$ 彩色問題の計算複雑さ
○青木孝之・築地立家(名古屋大学)
長さ2のタイを含む安定結婚問題に対する近似アルゴリズム
○柳澤弘揮・宮崎修一・岩間一雄(京都大学)・マグナスハルダースソン
(アイスランド大学)
15:20 - 17:30 電子情報通信学会フェロー受賞記念講演
笠井琢美 先生(電通大) 「形式言語と計算量理論の研究と教育」
丸岡章 先生 (東北大) 「計算の複雑さと効率化の研究(仮)」
また,夕方に懇親会を企画しております.
ぜひご参加くださいますよう,お願い致します.