RIMS International Project Research 2008
Discrete Structures and Algorithms
April 2008 - March 2009


Lecture Series by
Michel X. Goemans

April 15 - May 8, 2008, (6 lectures)
RIMS, Kyoto University, Japan


Schedule of Lectures

>> abstracts

April 15 (Tue), 16:30-18:00, Room 115 (1F)
Degree-Bounded Spanning Trees

April 17 (Thu), 16:30-18:00, Room 115 (1F)
Single-Source Unsplittable Flows

April 22 (Tue), 16:30-18:00, Room 115 (1F)
Cyclic Orderings of Matroids

April 24 (Thu), 16:30-18:00, Room 115 (1F)
Deformable Polygon Representations and Near-Minimum Cuts

May 1 (Thu), 16:30-18:00, Room 115 (1F)
An Approximate König Theorem for Edge-Coloring Weighted Bipartite Graphs

May 8 (Thu), 16:30-18:00, Room 115 (1F)
Approximately Learning Submodular Functions


Access to RIMS
see the access information page of RIMS.


Link
Michel X. Goemans (his web page)


Contact

Satoru Iwata
E-mail: iwata@kurims.kyoto-u.ac.jp
Research Institute for Mathematical Sciences, Kyoto University, Kyoto 606-8502, Japan


RIMS International Project Research 2008
Discrete Structures and Algorithms