[7/26] The 3rd WPI-AIMR Joint Seminar in FY2013

07/22/2013

The 3rd WPI-AIMR Joint Seminar in FY2013

Title

Analysis of Large Graphs: Theory and Algorithms

Speaker

Prof. Ken-ichi Kawarabayashi
(National Institute of Informatics)

Date

July 26 (Fri.), 2013 16:00-17:00

Venue

Seminar Room, 2nd floor, AIMR Main Bldg.

Abstract

In this talk, we try to explain our attempts to theoretically analyze extremely diverse large networks, such as internet, next generation high performance communication terminal and GPS, using “large graphs” with more than 1010 vertices, and develop high speed algorithms for them.

We give several theoretical background, and then describe several projects we are now working, as a part of JST ERATO, Kawarabayashi Large project.

This talk is designed for general audience, and no background for graph theory and algorithm is needed.

Contact

General Affairs Section, AIMR Administrative Office

TEL : +81-22-217-5922
E-MAIL : wpi-soumu@wpi-aimr.tohoku.ac.jp