日時：　平成23年12月16日（金）15時30分-

場所：　情報科学研究科 5階コラボレーションルーム7

講演者氏名：真鍋　義文
　　講演者所属機関・部局・役職名：ＮＴＴコミュニケーション科学基礎研究所

講演題目：ケーキ分割アルゴリズムについて

ケーキ分割問題は、領土の分割や仕事の割り当てなどさまざまな問題をモデル化した問題である。公平な分割を行うため、さまざまなアルゴリズムが考えられてきた。古典的なケーキ分割アルゴリズムおよび最近の研究を紹介する。