日時: 平成23年12月16日(金)15時30分-
場所: 情報科学研究科 5階 コラボレーションルーム7
講演者氏名:真鍋 義文
講演者所属機関・部局・役職名: NTTコミュニケーション科学基礎研究所
講演題目:ケーキ分割アルゴリズムについて
ケーキ分割問題は、領土の分割や仕事の割り当てなどさまざまな問題を モデル化した問題である。 公平な分割を行うため、さまざまなアルゴリズムが考えられてきた。 古典的なケーキ分割アルゴリズムおよび最近の研究を紹介する。
[戻る]