2007Nx

 Chair Person: 㓡 q cw E-mail:goto (at) waseda.jp ViceChair Person: {w E-mail:murao (at) cc.miyazaki-u.ac.jp Secretary/Treasurer: ؑ W cw E-mail:shinji_kimura (at) waseda.jp

2007Nx

June 28, 2007 IEEE CAS Fukuoka Chapter Technical Meeting

 u Graph Embedding while Preserving Pairwise Distances ut @Nvik[ȊwZpw@wj JÏꏊ cw 񐶎YVXeȁ@S101u (kBsᏼЂт2-7) 2007N628() 9:00 - 10:30 e[T 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 IEEE CAS Fukuoka Chapter Technical Meeting

 u Ubiquitous Society : Ubiquitous Society and its value creation ut ؁@~iCwEw@ gݍ݋Zpȁ@j JÏꏊ @@@@cw 񐶎YVXeȁ@S104u (kBsᏼЂт2-7) @@@ 2007N630(y) 10:40 - 12:10 e[T Several years have passed since g Ubiquitous g 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 gnext generation network ( NGN)h. My talk will touch on present state and future plan for the ubiquitous society.@@