课题基金 / 基金详情

Research on techniques for algorithmic super-compression of huge data

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
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18500012/
关键词：
グラフアルゴリズム列挙孤立性質検査定数時間アルゴリズムインターネット連結度線形時間アルゴリズム列挙アルゴリズムクリーク多項式時間算法ゴスパー曲線コスパー曲線

项目摘要

项目成果

ITO Hiro的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
指数爆発あるいは入力そのものが巨大である等の理由で従来困難とされてきた問題に対し、本来の目的を失うことなく視点を変えることによって効率的に解くことができる技法について研究した.特にグラフに「孤立」の概念を導入して部分グラフを列挙する問題、グラフの連結度に関する性質検査、家系図列挙問題などについて効率的なアルゴリズムを与えた.また、一部の問題については、そのアルゴリズムの効率が、ある意味で限界値であることも示した.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Multi-commodity Source Location Problems and Price of Greed
多商品来源选址问题与贪婪代价
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [H. Ito, M. Paterson, K. Sugihara]
通讯作者： K. Sugihara
Property Testing on k-Vertex-Connectivity of Graphs.
图的 k 顶点连通性的属性测试。
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [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)
影响因子： --
作者： [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
期刊：
影响因子： --
作者： [宮川博光, 伊藤大雄, 岩間一雄]
通讯作者： 岩間一雄
共 10 条
    Hypervelocity information extraction from huge informations
    • 批准号：
      21500014
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.75万
    • 财政年份：
      2009
    • 负责人：
      ITO Hiro
    • 依托单位：
      Kyoto University
    Research on modeling and algorithms for network problems
    • 批准号：
      16092215
    • 项目类别：
      Grant-in-Aid for Scientific Research on Priority Areas
    • 资助金额：
      $9.02万
    • 财政年份：
      2004
    • 负责人：
      ITO Hiro
    • 依托单位：
      Kyoto University
    Research on Modeling of the Internet Problems and Efficient Algorithms
    • 批准号：
      16500010
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.3万
    • 财政年份：
      2004
    • 负责人：
      ITO Hiro
    • 依托单位：
      Kyoto University
    海外基金