Program

January 23 (Fri.)

Part 1
10:00 - 12:30

Opening Address by Kenichi Kawarabayashi (JST ERATO Kawarabayashi Large Graph Project Research Summary) (National Institute of Informatics)

◎ Poster Presentation
  • From the Kawarabayashi Project
    Network Graph Theories and Optimization Group, Naonori Kakimura (The University of Tokyo)
    Network Algorithm Group, Akiyoshi Shioura (Tohoku University)
  • From the Minato Project
    Discrete Structure Manipulation Foundation Group, Shinichi Minato (Hokkaido University)
◎ Poster Presentation by the above Group

 

Part 2
14:00 - 17:00

◎ Poster Introduction
  • From the Kawarabayashi Project
    Complex Network and Map Graph Group, Yuichi Yoshida (National Institute of Informatics)
    The Graph Mining and Web and AI Group, Kohei Hayashi (National Institute of Informatics)
  • From the Minato Project
    Machine Learning/Constraint Satisfaction Application Group, Koji Tsuda (The University of Tokyo)
    Statistics/Mining Application Group, Takashi Washio (Osaka University)
◎ Poster Presentation by the above Group

 

17:00 - 18:00

JST PRESTO A Lecture on “Building Information Technologies That Are in Harmony with Society” by Hiroto Yasuura (Research Supervisor, Kyushu University)

JST CREST A Lecture on “Advanced Application Technologies to Boost Big Data Utilization for Multiple-Field Scientific Discovery and Social Problem-Solving” by Yuzuru Tanaka (Research Supervisor, Hokkaido University)

18:30 -

Reception (fee, TBA)

January 24 (Sat.)

Part 3
10:00 - 10:20

JST Lecture on “ICT Initiatives for Exploratory Research for Advanced Technology”
By JST Research Suprintendent, Yasuhiro Inagami

10:20 - 11:00

Research Presentation from Kawarabayashi Project (SODA 2015 Special)

Takuro Fukunaga (National Institute of Informatics)
“Spider covers for prize-collecting network activation problem”

Lin Bingkai (The University of Tokyo)
“The Parameterized Complexity of k-Biclique”
（Best Paper & Student Best Paper Award）

11:00 - 11:25

Ministry of Education, Culture, Sports, Science and Technology, Japan Grants-in-Aid for Scientific Research on Innovative Areas (Research in a Proposed Research Area)

Lecture on “A Multifaceted Approach toward Understanding the Limitations of Computation”
By Osamu Watanabe (Tokyo Institute of Technology)

11:25 - 11:30

Closing Address by Shinichi Minato (JST ERATO Minato Discrete Structure Manipulation System Project Research Supervisor) (Hokkaido University)