ゼミナール講演
日時
平成10年 12月9日(水)4限(15:10 -- 16:40)
場所
L1
講演者
柏原 敏伸
所属
大阪大学大学院 基礎工学研究科 教授
講演題目
「オンライングラフアルゴリズム」
概要
時間がたつにつれて変化するようなグラフについて、各時点で解を出力するような アルゴリズムをオンライングラフアルゴリズムと呼んでいる。アルゴリズムの評価 としては、ある期間全体を通しての計算の手間の合計、各時点での出力の(本来の) 良さ、などが考えられている。 いくつかの例題について、結果を紹介します。
ゼミナールI,II予定ページへ戻る
平成10年度ゼミナール担当：武田 英明、吉川 正俊、関 浩之