English / Japanese
Kyoto Prize Satellite Workshop in Tokyo
László Lovász 教授 京都賞 受賞記念 東京サテライトワークショップ
共催: グローバル COE 「計算世界観の深化と展開」，国立情報学研究所
2010 年 11 月 16 - 18 日
東工大蔵前会館 (東京工業大学大岡山キャンパス)
京都賞について
京都賞は，科学や文明の発展，また人類の精神的深化・高揚に著しく貢献した方々の功績を讃える国際賞です． 先端技術部門，基礎科学部門，思想・芸術部門の各部門に 1 賞，計 3 賞が毎年贈られます． 受賞者には，ディプロマ，京都賞メダル (20K) 及び賞金が贈られます． 賞金は 1 賞につき 5000 万円です． 1985 年に設立され，今年で 26 回目を迎えます．
特別講演者
| László Lovász | (Eötvös Loránd University) |
招待講演者
| William Cook | (Georgia Institute of Technology) | |
| András Frank | (Eötvös Loránd University) | |
| Ravi Kannan | (Microsoft Research Labs.) | |
| Jeong Han Kim | (National Institute for Mathematical Sciences) | |
| Bojan Mohar | (Simon Fraser University) | |
| Jaroslav Nešetřil | (Charles University) | |
| Michael Plummer | (Vanderbilt University) | |
| Bruce Reed | (McGill University) | |
| András Sebő | (Laboratoire G-SCOP) | |
| Bruce Shepherd | (McGill University) | |
| Balázs Szegedy | (University of Toronto) | |
| Santosh Vempala | (Georgia Institute of Technology) |
プログラム
11 月 16 日
| 15:00 - 15:45 | Ravi Kannan | Cubic and Higher Forms |
|---|---|---|
| 15:45 - 16:30 | András Frank | Optimal Sink-Stable Sets |
| 16:30 - 17:00 | Coffee Break | |
| 17:00 - 17:45 | András Sebő | Some Recent Results on the Duality Gap |
| 17:45 - 18:30 | Bruce Shepherd | The VPN Problem and Extensions |
11 月 17 日
| 9:30 - 10:15 | William Cook | Traveling Salesman Problems |
|---|---|---|
| 10:15 - 11:00 | Jaroslav Nešetřil | Left and Right (a journey through jungle of arrows) |
| 11:00 - 11:30 | Coffee Break (Poster Section) | |
| 11:30 - 11:55 | Sang-il Oum | Hyperbolic Surface Subgroups of One-Ended Doubles of Free Groups |
| 11:55 - 12:20 | Hidetoki Tanaka | Hard Functions for Low-Degree Polynomials over Prime Fields |
| 12:20 - 14:00 | Lunch Break (Poster Section) | |
| 14:00 - 14:45 | Santosh Vempala | Effective Principal Component Analysis |
| 14:45 - 15:30 | Jeong Han Kim | Anatomy of a Young Giant Component in the Random Graph |
| 15:30 - 16:15 | Bruce Reed | The Lovász Local Lemma |
| 16:15 - 17:00 | Long Coffee Break (Poster Section) | |
| 17:00 - 18:00 | László Lovász | On the Topology of Graphons |
| 18:00 - | Banquet | |
11 月 18 日
| 9:30 - 10:15 | Michael Plummer | Extendable Structures in Graphs |
|---|---|---|
| 10:15 - 11:00 | Bojan Mohar | Average Degree Condition Forcing Complete Graph Immersion |
| 11:00 - 11:30 | Coffee Break | |
| 11:30 - 11:55 | Kenta Ozeki | A New Proof for the Two Disjoint Odd Cycles Theorem |
| 11:55 - 12:20 | Yusuke Kobayashi | The Edge Disjoint Paths Problem in Eulerian Graphs and 4-Edge-Connected Graphs |
| 12:20 - 14:00 | Lunch Break | |
| 14:00 - 14:25 | Hiroshi Hirai | Tree Metrics and Edge-Disjoint S-paths |
| 14:25 - 14:50 | Shin-ichi Tanigawa | A Combinatorial Characterization of a Certain Class of 3-dimensional Rigidity Matroids |
| 14:50 - 15:35 | Balázs Szegedy | On the Graph Limit Theory |
| 15:35 - 15:40 | Closing Remarks | |
アクセス
本ワークショップは，
東工大蔵前会館
(東京工業大学大岡山キャンパス) にて開催されます．
会場へのアクセスは，
組織委員
| 河原林 健一 | (国立情報学研究所) | |
| 岩田 覚 | (京都大学数理解析研究所) | |
| 渡辺 治 | (東京工業大学) |
連絡先
河原林 健一
〒101-8430
東京都千代田区一ツ橋 2-1-2，国立情報学研究所
E-mail:
k_keniti_at_nii.ac.jp