课题基金 / 基金详情

Improvement and extension of maximum-clique-finding algorithms with complexity analysis and their applications

Improvement and extension of maximum-clique-finding algorithms with complexity analysis and their applications
复杂度分析最大团查找算法的改进和扩展及其应用
批准号：
19500010
负责人：
TOMITA Etsuji
金额：
$2.83万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2009
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500010/
关键词：
最大クリーク極大クリーク分枝限定法並列処理NP完全問題時間計算量多項式時間的可解性データマイニング計算機実験NP困難問題計算論的学習理論ハイパーグラフDNAコンピューティング分散処理

项目摘要

项目成果

TOMITA Etsuji的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
最大クリークを抽出する新しいアルゴリズムMCSを開発し,格段に高速であることを明らかにした.これにより,従来では100日以上かかっても解けなかった幾つかの問題を100秒以内で解くことに成功した.最大クリーク問題が多項式時間的に可解となる基本的結果も確立した.また,最大クリーク抽出アルゴリズムがハイパーグラフにおいても効率的に稼働する様に拡張した.更に,これらのアルゴリズムをデータマイニングなどの実問題に応用して有効な結果を得た.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
インターナルクロックモデルに基づくロボット制御法の実現
基于内部时钟模型的机器人控制方法的实现
DOI： --
发表时间： 2007
期刊： 情報処理学会論文誌:数理モデル化と応用 48
影响因子： --
作者： [眞鍋秀聡, 西野哲朗, 山崎匡, 田中繁]
通讯作者： 田中繁
空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定アルゴリズム
具有空栈接受公式的确定性有限单计数器转换器多项式时间等价判定算法
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [若月光夫, 清野和司, 富田悦次, 西野哲朗]
通讯作者： 西野哲朗
NetMCQ: A distributed exact maximum clique so lver
NetMCQ：分布式精确最大派系解决方案
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [S. Urabe, E. Tomita]
通讯作者： E. Tomita
オートマトン・言語理論(第20刷・改訂増刷)
自动机/语言理论（第20次印刷/修订重印）
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [高橋治久, 堀田一弘, 富田悦次, 広中平祐, 富田 悦次]
通讯作者： 富田 悦次
共 74 条
    Much faster algorithms for finding maximum and maximal cliques and their applications
    • 批准号：
      25330009
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.0万
    • 财政年份：
      2013
    • 负责人：
      TOMITA Etsuji
    • 依托单位：
      The University of Electro-Communications
    Development of efficient algorithms for finding a maximum clique with theoretical and experimental evaluations and their applications
    • 批准号：
      22500009
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.66万
    • 财政年份：
      2010
    • 负责人：
      TOMITA Etsuji
    • 依托单位：
      The University of Electro-Communications
    Studies on Efficient Learning Algorithms from Examples
    • 批准号：
      13680435
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.18万
    • 财政年份：
      2001
    • 负责人：
      TOMITA Etsuji
    • 依托单位：
      The University of Electro-Communications
    Development and Applications of Efficient Algorithms for Combinatorial Optimization Problems
    • 批准号：
      09680331
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.18万
    • 财政年份：
      1997
    • 负责人：
      TOMITA Etsuji
    • 依托单位：
      The University of Electro-Communications
    海外基金