December 17 - 22, 2008
RIMS (Room 420), Kyoto University, Japan

Program

Time table (updated on Dec. 5)

	9:30-10:30	11:00-12:30	14:00-15:30	16:00-17:30	18:00-20:00
17(Wed)			B. Toft (1)	M. Thorup (1)	Informal Gathering
18(Thu)	R. Ravi	C. Thomassen (1)	B. Mohar (1)	M. Thorup (2)
19(Fri)	M. Halldorsson	B. Mohar (2)	R. Thomas (1)	C. Thomassen (2)	Reception
20(Sat)
21(Sun)	Kamiyama / Ito	B. Toft (2)	R. Thomas (2)	B. Reed (1)
22(Mon)	S. Oum	B. Reed (2)

Lecturers      (>> Abstracts)

• Bojan Mohar (Simon Fraser University, Canada )
  1. Coloring-flow Duality for Graphs on Surfaces
  2. Finding Shortest Cycles with Restricted Homotopy
• Bruce Reed (McGill University, Canada),
  • Algorithms for Minor Containment (Two sessions)
• Robin Thomas (Georgia Institute of Technology, USA)
  • Pfaffian Orientations of Graphs (Two sessions)
• Carsten Thomassen (Technical University of Denmark, Denmark),
  1. On the Number of Spanning Trees, Orientations, and Cycles
  2. Graph Decomposition
• Mikkel Thorup (AT&T Labs-Research, USA),
  1. Approximate Distance Oracles for Planar DiGraphs and Avoiding Obstacles in the Euclidean Plane
  2. Efficient Cuts via Greedy Tree Packing
• Bjarne Toft (University of Southern Denmark, Denmark),
  1. The Game of Hex
  2. Graph Coloring Problems Revisited
• Magnus Halldorsson (Reykjavik University, Iceland)
  • Word-representable Graphs
• Sang-il Oum (KAIST, Korea)
  • Survey on Rank-width and Clique-width
• R. Ravi (Carnegie Mellon University, USA)
  • Iterative Methods in Combinatorial Optimization
• Takehiro Ito (Tohoku University, Japan)
  • Partitioning a Weighted Tree to Subtrees of Almost Uniform Size
• Naoyuki Kamiyama (Kyoto University, Japan)
  • Independent Arborescences in Directed Graphs

Registration
No registration is required to attend the workshop.

Reception
A buffet-style reception is held on December 19 (Fri).
Please register for reception before December 11 (Thu).

Access to RIMS
See the access information page of RIMS.

Organizing Committee

• Ken-ichi Kawarabayashi (National Institute of Informatics, Japan)
• Satoru Fujishige (RIMS, Japan)
• Satoru Iwata (RIMS, Japan)

Contact

Ken-ichi Kawarabayashi
E-mail: k_keniti (AT) nii.ac.jp
National Center of Sciences, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan