| 発表言語 |
日本語
|
| 開催日 |
2009年11月19日 15時00分
|
| 終了日 |
2009年11月19日 16時00分
|
| 開催場所 | 京都大学理学部3号館 (数学教室) 306号室 |
| セミナー名 | 第17回 GCOE tea time |
| タイトル |
マトロイドと最適化 |
| 分野 |
幾何
解析
|
| 講演者名 | 佐野 良夫氏 |
| 講演者所属 | 京都大学数理解析研究所 |
| 概要 | マトロイドとは、線形空間における一次独立性の一般化として、1935年にH. Whitneyによって導入された概念である。その後、1960年代後半になって、J. Edmondsが離散最適化分野におけるマトロイド構造の重要性を明らかにした。この講演では、マトロイドの組合せ構造、マトロイドと離散最適化の話、および、私が研究している凸幾何上のマトロイドの話を紹介したいと思う。 |
| 備考 | 他分野の話を聞いたり、若手研究者と交流する良い機会ですので ぜひ参加してください。
飲み物、おやつも用意する予定ですので、お気軽にお越しください。 |
|