Organizing Committee

Workshops

Combinatorial Optimization and Discrete Algorithms
June 9 - 13, 2008
Organizers: S. Fujishige (RIMS), S. Iwata (RIMS).
Invited Speakers: 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
September 29 - 30, 2008
Organizers: H. Nagamochi (Kyoto University, Japan, Chair), S. Fujishige (RIMS, Japan), S. Iwata (RIMS, Japan).
Invited Speakers: 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
October 16 - 18, 2008
Organizers: T. Asano (JAIST, Japan), S. Fujishige (RIMS, Japan), S. Iwata (RIMS, Japan), N. Katoh (Kyoto University, Japan), Y. Okamoto (Tokyo Inst. Tech, Japan), T. Tokuyama (Tohoku University, Japan, Chair).
Invited Speakers: 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).

Schools

Summer School on Combinatorial Optimization
July 28 - 30, 2008
Organizers: S. Fujishige (RIMS), H. Hirai (RIMS).
Lecturers: H. Imai (U. Tokyo), A. Frank (Eötvös Loránd U.), T. Uno (NII).

Winter School on Graphs and Algorithms
December 17 - 22, 2008
Organizer: K. Kawarabayashi (NII), S. Fujishige (RIMS), S. Iwata (RIMS).
Lecturers: 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).

Lectures

Lecture Series by Michel X. Goemans
April 15 - May 8, 2008 (6 lectures)
16:30-18:00, Room 115, RIMS

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

Lecture Series by R. Ravi
November 19 - December 5, 2008 (6 lectures), at RIMS
Title: 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)

RIMS