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

复杂度分析最大团查找算法的改进和扩展及其应用

基本信息

  • 批准号:
    19500010
  • 负责人:
  • 金额:
    $ 2.83万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2007
  • 资助国家:
    日本
  • 起止时间:
    2007 至 2009
  • 项目状态:
    已结题

项目摘要

最大クリークを抽出する新しいアルゴリズムMCSを開発し,格段に高速であることを明らかにした.これにより,従来では100日以上かかっても解けなかった幾つかの問題を100秒以内で解くことに成功した.最大クリーク問題が多項式時間的に可解となる基本的結果も確立した.また,最大クリーク抽出アルゴリズムがハイパーグラフにおいても効率的に稼働する様に拡張した.更に,これらのアルゴリズムをデータマイニングなどの実問題に応用して有効な結果を得た.
The maximum speed of the MCS can be increased by increasing the speed of the MCS. The problem is solved in less than 100 seconds. The maximum polynomial problem is solvable in polynomial time and the basic results are established. The maximum number of entries in the list is: In addition, the results of this study were obtained by using the results of the study.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
インターナルクロックモデルに基づくロボット制御法の実現
基于内部时钟模型的机器人控制方法的实现
NetMCQ: A distributed exact maximum clique so lver
NetMCQ:分布式精确最大派系解决方案
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    S. Urabe;E. Tomita
  • 通讯作者:
    E. Tomita
オートマトン・言語理論(第20刷・改訂増刷)
自动机/语言理论(第20次印刷/修订重印)
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    高橋治久;堀田一弘;富田悦次;広中平祐;富田 悦次
  • 通讯作者:
    富田 悦次
Implementation Issues of Second-Order Cone Programming Approaches for Support Vector Machine Learning Problems
空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定アルゴリズム
具有空栈接受公式的确定性有限单计数器转换器多项式时间等价判定算法
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    0
  • 作者:
    若月光夫;清野和司;富田悦次;西野哲朗
  • 通讯作者:
    西野哲朗
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

{{ item.title }}
  • 作者:
    {{ item.author }}

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

TOMITA Etsuji其他文献

GFR推算式(eGFRcreatとeGFRcys)の臨床的意義
GFR 估算公式(eGFRcreat 和 eGFRcys)的临床意义
  • DOI:
  • 发表时间:
    2014
  • 期刊:
  • 影响因子:
    0
  • 作者:
    TOMITA Etsuji;MATSUZAKI Sora;NAGAO Atsuki;ITO Hiro;and WAKATSUKI Mitsuo;堀尾 勝
  • 通讯作者:
    堀尾 勝
ARにおけるバブルカーソルを用いた視線入力に関する検討
AR中气泡光标注视输入研究
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    KANAHARA Kazuho;KATAYAMA Kengo;TOMITA Etsuji;藤原智宏,金成慧,佐藤美恵
  • 通讯作者:
    藤原智宏,金成慧,佐藤美恵
Speeding-Up Construction Algorithms for the Graph Coloring Problem
图着色问题的加速构建算法

TOMITA Etsuji的其他文献

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

{{ truncateString('TOMITA Etsuji', 18)}}的其他基金

Much faster algorithms for finding maximum and maximal cliques and their applications
用于查找最大和最大派系的更快算法及其应用
  • 批准号:
    25330009
  • 财政年份:
    2013
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of efficient algorithms for finding a maximum clique with theoretical and experimental evaluations and their applications
通过理论和实验评估及其应用开发寻找最大团的有效算法
  • 批准号:
    22500009
  • 财政年份:
    2010
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Studies on Efficient Learning Algorithms from Examples
高效学习算法的实例研究
  • 批准号:
    13680435
  • 财政年份:
    2001
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development and Applications of Efficient Algorithms for Combinatorial Optimization Problems
组合优化问题高效算法的开发与应用
  • 批准号:
    09680331
  • 财政年份:
    1997
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development and Evaluations of Efficient Algorithms for Combinatorial Optimization Problems
组合优化问题的高效算法的开发和评估
  • 批准号:
    06680311
  • 财政年份:
    1994
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
Development and Evaluations of Efficient Algorithms for Finding a Maximum Clique Based upon Nueral Networks
基于神经网络寻找最大团的高效算法的开发和评估
  • 批准号:
    02650261
  • 财政年份:
    1990
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)

相似海外基金

効率的な最大および極大クリーク抽出アルゴリズムの開発と応用
高效最大派系提取算法的开发与应用
  • 批准号:
    17K00006
  • 财政年份:
    2017
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
効率的な極大クリーク抽出アルゴリズムの開発と計算量評価に関する研究
高效最大派系提取算法开发及计算复杂度评估研究
  • 批准号:
    60550259
  • 财政年份:
    1985
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了