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
项目状态：
已结题

项目摘要

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

我们研究了一些技术，可以在不失去最初目的的情况下，通过改变观点来有效地解决传统上因指数爆炸或大输入而被认为困难的问题。特别是对于图，他引入了“隔离”的概念，给出了此类问题的高效算法。例如枚举子图、有关图连通性的属性测试以及家谱枚举问题，从某种意义上说，效率是一个极限值。

项目成果

期刊论文数量（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

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

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

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

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

無秩序の代償(price of anarchy)の理論入門, 第5回日本OR学会中部支部シンポジウム「インターネット時代のゲーム理論」

无政府状态价格理论简介，第五届日本OR学会中部支部研讨会“网络时代的博弈论”

DOI：
发表时间：
2008
期刊：
影响因子：
0
作者：
Hiro ITO;Gisaku NAKAMURA;and Satoshi TAKATA;Yuichi YOSHIDA and Hiro ITO;伊藤大雄
通讯作者：
伊藤大雄

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