>> English



京都大学数理解析研究所 平成20年度 プロジェクト研究
離散構造とアルゴリズム
2008年4月 - 2009年3月

組織委員

藤重 悟
(数理解析研究所)
室田 一雄
(東京大学)
徳山 豪
(東北大学)
永持 仁
(京都大学)
岩田 覚
(数理解析研究所)


研究集会

Combinatorial Optimization and Discrete Algorithms
(組合せ最適化と離散アルゴリズム)

2008年 6月9日 - 13日
組織委員: 藤重悟 (数理解析研), 岩田覚 (数理解析研).
招待講演: S. Boyd (U. Ottawa), M. Chudnovsky (Columbia U.), A. Frank (Eötvös Loránd U.), T. Fukunaga (Kyoto U.), M.X. Goemans (MIT), D. Hartvigsen (U. Notre Dame), N. Harvey (MIT), H. Hirai (RIMS), Y. Ikebe (TUS), K. Kawarabayashi (NII), T. Király (Eötvös Loránd U.), L.C. Lau (C. U. Hong Kong), K. Makino (U. Tokyo), S.T. McCormick (U. British Columbia), K. Murota (U. Tokyo), S. Oum (KAIST), P. Seymour (Princeton U.), B. Shepherd (McGill U.), Z. Svitkina (Dartmouth), K. Takazawa (U. Tokyo), L. Végh (Eötvös Loránd U.), J. Vondrák (Princeton U.).

Acceleration and Visualization of Computation for Enumeration Problems
(列挙問題に対する計算の高速化と可視化)

2008年 9月29日 - 30日
組織委員: 永持仁 (京都大学, Chair), 藤重悟 (数理解析研), 岩田覚 (数理解析研).
招待講演: T. Akutsu (Kyoto U., Japan), S. Hong (U. Sydney, Australia), S. Kijima (RIMS, Japan), M. Kiyomi (JAIST, Japan), Y. Matsui (Tokai U., Japan), H. Miyamura (Tokyo Univ. Agric.&Tech., Japan), S. Nakano (Gunma U., Japan), Y. Okamoto (Tokyo Inst. Tech, Japan), Y. Shinano (Tokyo Univ. Agric.&Tech., Japan), R. Uehara (JAIST, Japan), T. Uno (NII, Japan), Y. Uno (Osaka Pref. U., Japan), J. Wang (Kyoto U., Japan).

Computational Geometry and Discrete Mathematics
(計算幾何と離散数学)

2008年 10月16日 - 18日
組織委員: 浅野哲夫 (JAIST), 藤重悟 (数理解析研), 岩田覚 (数理解析研). 加藤直樹 (京都大学), 岡本吉央 (東京工業大学), 徳山豪 (東北大学, Chair).
招待講演: O. Aichholzer (T. U. Graz, Austria) B. Aronov (Polytechnic U., USA) S. Bereg (U. Texas, USA) S.W. Cheng (HKUST, Hong Kong) O. Cheong (KAIST, Korea) D. Chen (U. Notre Dame, USA) J. Matousek (Charles U., Czech Republic) K. Mehlhorn (MPI, Germany) K. Sugihara (U. Tokyo, Japan).



学校

Summer School on Combinatorial Optimization
(夏学校: 組合せ最適化)

2008年 7月28日 - 30日
組織委員: 藤重悟 (数理解析研), 平井広志 (数理解析研).
講師: 今井浩 (東京大学), A. Frank (Eötvös Loránd U.), 宇野毅明 (国立情報学研究所).

Winter School on Graphs and Algorithms
(冬学校: グラフとアルゴリズム)

2008年 12月17日 - 22日
組織委員: 河原林健一 (国立情報学研究所), 藤重悟 (数理解析研), 岩田覚 (数理解析研).
講師: C. Thomassen (TU Denmark, Denmark), R. Thomas (Georgia Tech., USA), B. Mohar (Simon Fraser U., Canada), B. Reed (McGill U., Canada), M. Thorup (AT&T, USA), B. Toft (Southern Denmark U., Denmark), M. Halldorsson (Reykjavik U., Iceland), S. Oum (KAIST, Korea), R. Ravi(Carnegie Mellon U., USA).



講演

連続講演: Michel X. Goemans
2008年 4月15日 - 5月8日 (全6回)
16:30-18:00, 数理解析研究所 115号室
Date Title
April 15 (Tue)
16:30-18:00
Degree-Bounded Spanning Trees
April 17 (Thu)
16:30-18:00
Single-Source Unsplittable Flows
April 22 (Tue)
16:30-18:00
Cyclic Orderings of Matroids
April 24 (Thu)
16:30-18:00
The Deformable Polygon Representations and Near-Minimum Cuts
May 1 (Thu)
16:30-18:00
An Approximate König Theorem for Edge-Coloring Weighted Bipartite Graphs
May 8 (Thu)
16:30-18:00
Approximately Learning Submodular Functions

連続講演: R. Ravi
2008年 11月19日 - 12月5日 (全6回)
タイトル: Iterative Methods in Combinatorial Optimization
>> Abstract
Date Time Room
Nov. 19 (Wed) 10:00-11:30 202 (2F)
Nov. 21 (Fri) 10:00-11:30 202 (2F)
Nov. 26 (Wed) 10:00-11:30 202 (2F)
Nov. 28 (Fri) 10:00-11:30 202 (2F)
Dec. 3 (Wed) 10:00-11:30 115 (1F)
Dec. 5 (Fri) 10:00-11:30 202 (2F)



数理解析研究所