权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Research on techniques for algorithmic super-compression of huge data

海量数据算法超级压缩技术研究

基本信息

批准号：
18500012
负责人：
ITO Hiro
金额：
$ 2.68万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2008
项目状态：
已结题

项目摘要

指数爆発あるいは入力そのものが巨大である等の理由で従来困難とされてきた問題に対し、本来の目的を失うことなく視点を変えることによって効率的に解くことができる技法について研究した.特にグラフに「孤立」の概念を導入して部分グラフを列挙する問題、グラフの連結度に関する性質検査、家系図列挙問題などについて効率的なアルゴリズムを与えた.また、一部の問題については、そのアルゴリズムの効率が、ある意味で限界値であることも示した.

Exponential explosion: The reason why the force is so great is that it is difficult to solve the problem, the original purpose is lost, the viewpoint is changed, the efficiency is solved, and the technique is studied. In particular, the concept of "isolation" is introduced into the problem of partial classification, the relationship between classification and quality, the problem of family classification, and the problem of efficiency. A part of the problem is the problem of the problem of the problem.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Multi-commodity Source Location Problems and Price of Greed

多商品来源选址问题与贪婪代价

DOI：
发表时间：
2008
期刊：
影响因子：
0
作者：
H. Ito;M. Paterson;K. Sugihara
通讯作者：
K. Sugihara

Property Testing on k-Vertex-Connectivity of Graphs.

图的 k 顶点连通性的属性测试。

DOI：
发表时间：
2008
期刊：
影响因子：
0
作者：
Yuichi Yoshida;Hiro Ito.
通讯作者：
Hiro Ito.

Multi-Commodity Source Location Problems and the Price of Greed

多商品来源选址问题和贪婪的代价

DOI：
发表时间：
2009
期刊：
Journal of Graph Algorithms and Applications Vol. 13, No. 1(to appear)
影响因子：
0
作者：
Akihiko Hara;Shingo Takada;Journal of Graph Algorithms and Applications
通讯作者：
Journal of Graph Algorithms and Applications

部の大きさの比が高々定数倍の孤立2部クリークの列挙, 信学技報, COM2007-18(2007-06)

枚举孤立的两部分团，部分尺寸之比至多为常数，IEICE 技术报告，COM2007-18 (2007-06)

DOI：
发表时间：
2007
期刊：
影响因子：
0
作者：
宮川博光;伊藤大雄;岩間一雄
通讯作者：
岩間一雄

Winning ways of weighted poset games, Akiyama -Chvatal Festschrift

加权偏序游戏的获胜方式，Akiyama -Chvatal Festschrift

DOI：
发表时间：
2007
期刊：
Supplement of"Graphs and Combinatorics"
影响因子：
0
作者：
Hiro ITO;Gisaku NAKAMURA;and Satoshi TAKATA
通讯作者：
and Satoshi TAKATA

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

ITO Hiro其他文献

PSPACE-completeness of the weighted poset game, Proceedings of the 10th International Symposium on Operations Research and Its Applications(ISORA 2011)

PSPACE-加权偏序集博弈的完备性，第十届运筹学及其应用国际研讨会论文集(ISORA 2011)

DOI：
发表时间：
2011
期刊：
Lecture Notes in Operations Research
影响因子：
0
作者：
AKIYAMA Jin;ITO Hiro;ITO Hiro and TAKATA Satoshi
通讯作者：
ITO Hiro and TAKATA Satoshi

KASAHARA Shoji, and KAWAHARA Jun, An online algorithm optimally self-tuning to congestion for power management problems, Proceedings of the 9th Workshop on Approximation and Online Algorithms(WAOA 2011)

KASAHARA Shoji 和 KAWAHARA Jun，一种针对电源管理问题的拥塞优化自调整的在线算法，第九届近似和在线算法研讨会论文集（WAOA 2011）

DOI：
发表时间：
2012
期刊：
LNCS
影响因子：
0
作者：
Wolfgang BEIN;HATTA Naoki;Nelson HERNANDEZ-CONS;ITO Hiro
通讯作者：
ITO Hiro

Notes on weighted Delaunay triangulations and discrete Ricci flow

关于加权 Delaunay 三角剖分和离散 Ricci 流的注释

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
Jean CARDINAL;Sebastien COLETTE;ITO Hiro;Matias KORMAN;Stefan LANGERMAN;SAKIDANI Hikaru;Perouz TASLAKIAN;T. Tanuma and H. Imai
通讯作者：
T. Tanuma and H. Imai