[7/26] The 3rd WPI-AIMR Joint Seminar in FY2013
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 |