Franco-Japanese Days on
Combinatorics and Optimization 2017
- In Honour of Michel Deza -

December 4-5, 2017

Tokyo Campus, University of Tsukuba, Bunkyo-ku, Tokyo, Japan. [Access]

[1. The booklet of abstracts] [2. The list of participants] [3. The conference poster] [4. Photos]

  This will be a workshop-style international meeting
where talks in different aspects of Combinatorics
(including Algorithms and Combinatorial Optimization, various subjects in Graphs and Computational Geometry)
will be given by leading French, Japanese and others researchers.

  The conference will be held in honour of the late
Prof. Michel Deza (Apr. 27, 1939 - Nov. 23, 2016),
who contributed to the construction of a scientific network in combinatorics especially between France and Japan.

1st Franco-Japanese Days (1988)
@Maison Franco-Japonaise, Tokyo.

Day 1 (Monday, December 4. Room No.119)
  1. 12:20--12:55 Registration
  2. 12:55--13:00 Opening remarks
  3. 13:00--14:20 Session 1:
    • Finding the boundary nodes of a Euclidean graph
      Reinhardt Euler (Univ. of Brest)
    • Deza's last problems
      Yohji Akama (Tohoku Univ.)
  4. 14:35--15:55 Session 2:
    • Optimizing illusion for ambiguous cylinders
      Kokichi Sugihara (Meiji Univ.)
    • Cone of metrics, quasi-metrics and hemimetrics
      Mathieu Dutour (Rudjer Boskovic Inst.)
  5. 16:10--17:30 Session 3:
    • Kempe equivalence of 3-edge-colorings in cubic graphs
      Kenta Ozeki (Yokohama National Univ.)
    • On discrete midpoint convexity
      Kazuo Murota (Tokyo Metropolitan Univ.)
  6. 18:00--20:00 Wine Party (Room No.2 on the first basement floor)
Day 2 (Tuesday, December 5. Room No.119)
  1. 13:00--14:20 Session 4:
    • On a conjecture of Michel Deza
      David Avis (Kyoto Univ. and McGill Univ.)
    • Upper bounds on the diameter of polyhedra
      Noriyoshi Sukegawa (Chuo Univ.)
  2. 14:35--15:55 Session 5:
    • A weighted linear matroid parity algorithm
      Yusuke Kobayashi (Univ. of Tsukuba)
    • Principally box-integer polyhedra and equimodular matrices
      Roland Grappe (Univ. Grenoble-Alpes and Univ. Paris 13)
  3. 16:00--16:40 Session 6:
    • Remembering Michel - Born free
      Komei Fukuda (ETH Zurich)
  4. 16:40--16:45 Closing remarks

Organizing committee:
Reinhardt Euler, Komei Fukuda, Yoichi Izunaga, Tomomi Matsui,
Makoto Namiki, Yasufumi Saruwatari (Chair), Akihisa Tamura.

For more information:
Yasufumi Saruwatari, Faculty of Business Sciences, University of Tsukuba

Supported by
Faculty of Business Sciences, University of Tsukuba, 2017.