Officers of Year 2007

Chair Person: Satoshi Goto
Waseda University
E-mail:goto (at)

ViceChair Person: Kenji Murao Miyazaki University
E-mail:murao (at)

Secretary/Treasurer: Shinji Kimura Waseda University
E-mail:shinji_kimura (at)

2007 Activity Reports

June 28, 2007 Technical Meeting

Title: Graph Embedding while Preserving Pairwise Distances
Presenter: Professor Testuo Asano (JAIST)
Location: Room S102, Grad. School of IPS, Waseda University (2-7 Hibikino, Wakamatsu, Kitakyushu, Fukuoka, JAPAN)
Date & Time: June 28, 2007 (Thu.) 9:00 - 10:30
Abstract: In this talk we consider a distance preserving graph embedding problem: Given a weighted graph, embed vertices into points in $d$-space so that for each edge the distance between their corresponding endpoints is as close as the weight for the edge. We first prove NP-hardness of the problem. A good news is that if a given graph is complete and there is an exact embedding of the graph then we can find such an embedding in polynomial time using an existing algorithm known as Principal Coordinate Analysis. A serious disadvantage is its quadratic space requirement. In this talk we develop a linear-space algorithm for distance preserving graph embedding. A key idea is to partition a set of $n$ objects into disjoint subsets (clusters) of size $O(\sqrt{n})$ so that the minimum intercluster distances is maximized among all possible such partitions. Some special cases are also examined.

June 30, 2007 Technical Meeting

Title: Ubiquitous Society : Ubiquitous Society and its value creation
Presenter: Professor Junji Namiki (Tokai University)
Location: Room S104, Grad. School of IPS, Waseda University (2-7 Hibikino, Wakamatsu, Kitakyushu, Fukuoka, JAPAN)
Date & Time: June 30, 2007 (Sat.) 10:40 - 12:10
Abstract: Several years have passed since °» Ubiquitous °» came out as a hot topic in the government main plan. Main research area has been changing from fundamental technologies such as devices and individual functions to the service integration . Huge information individually gathered by ubiquitous devices can create emerging value we had never seen. Knowledge computing is the most useful and positive step. On the other hand , network infrastructure by which many ubiquitous devices are connected each other is changing from legacy one to °»next generation network ( NGN)°…. My talk will touch on present state and future plan for the ubiquitous society.