2008 Fiscal Year Final Research Report
Research on techniques for algorithmic super-compression of huge data
| Project/Area Number |
18500012
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
ITO Hiro Kyoto University, 大学院・情報学研究科, 准教授 (50283487)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
IWAMA Kazuo 京都大学, 大学院・情報学研究科, 教授 (50131272)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
NAKAMURA Gisaku 静岡県立大学, 名誉教授 (20109200)
FUKUDA Hiroshi 北里大学, 一般教養部, 准教授 (70238484)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Keywords | グラフ / アルゴリズム / 列挙 / 孤立 / 性質検査 / 定数時間アルゴリズム |
|---|
| Research Abstract |
指数爆発あるいは入力そのものが巨大である等の理由で従来困難とされてきた問題に対し、本来の目的を失うことなく視点を変えることによって効率的に解くことができる技法について研究した.特にグラフに「孤立」の概念を導入して部分グラフを列挙する問題、グラフの連結度に関する性質検査、家系図列挙問題などについて効率的なアルゴリズムを与えた.また、一部の問題については、そのアルゴリズムの効率が、ある意味で限界値であることも示した.
|
Research Products
(22 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Constant time k-connectivity testing2008
Author(s)
Yuichi YOSHIDA and Hiro ITO
Organizer
Chinese Academy of Sciences - Kyoto University Joint Workshop on Mathematical Methods for InformaticsEngineering and Management
Place of Presentation
Engineeringand Management, Beijing, China
Year and Date
20080417-18
-
-
-
-
-
-
-
-
