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 operating speed is higher than that of the new one. The MCS is open, and the high-speed operation is required. It is necessary to solve the problem in more than 100 days and successfully solve the problem within 100 seconds. The basic results of the solution to the maximum failure problem in polynomial time confirm the validity of the results. In the first place, the maximum number of dollars is extracted. The rate of the rate is very high. In other words, please do not know if you are not satisfied with the results of the test.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
インターナルクロックモデルに基づくロボット制御法の実現
基于内部时钟模型的机器人控制方法的实现
空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定アルゴリズム
具有空栈接受公式的确定性有限单计数器转换器多项式时间等价判定算法
  • DOI:
  • 发表时间:
    2010
  • 期刊:
  • 影响因子:
    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
{{ 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)

相似海外基金

T-max: maximising insights from severe combined immunodeficiency and related disorders
T-max:最大限度地了解严重联合免疫缺陷和相关疾病
  • 批准号:
    MR/Y013395/1
  • 财政年份:
    2024
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Research Grant
Analysis of discrete dynamical systems described by max-plus equations and their applications
最大加方程描述的离散动力系统分析及其应用
  • 批准号:
    23K03238
  • 财政年份:
    2023
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Methodological Innovation in the Study of the History of Thought by the Metrical Analysis of Texts : The Case of Max Weber and German Social Sciences
文本格律分析思想史研究的方法论创新:以马克斯·韦伯与德国社会科学为例
  • 批准号:
    23K00090
  • 财政年份:
    2023
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Student Travel to the Cornell, Maryland, Max Planck Pre-doctoral Research School
学生前往马里兰州康奈尔大学马克斯·普朗克博士前研究学院
  • 批准号:
    2330072
  • 财政年份:
    2023
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Standard Grant
ExCALIBUR H&ES: Intel Xeon GPU Max Pre-Exascale Testbed
神剑H
  • 批准号:
    EP/Y028082/1
  • 财政年份:
    2023
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Research Grant
MYC, MAXの発現のバランスからとらえるDLBCLの腫瘍免疫制御機構と新規治療法の開発
从MYC和MAX表达平衡了解DLBCL肿瘤免疫调控机制及新治疗方法的开发
  • 批准号:
    23K14481
  • 财政年份:
    2023
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Diagonalization of max-plus matrices and its applications
max-plus矩阵的对角化及其应用
  • 批准号:
    22K13964
  • 财政年份:
    2022
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Mixed Augmented and eXtended Reality media pipeline (MAX-R)
混合增强和扩展现实媒体管道 (MAX-R)
  • 批准号:
    10041459
  • 财政年份:
    2022
  • 资助金额:
    $ 2.83万
  • 项目类别:
    EU-Funded
Mechanical-Alloying-Assisted Syntheses of Cobalt-Containing Multi-Component Systems and MAX Phases
含钴多组分系统和 MAX 相的机械合金化辅助合成
  • 批准号:
    538050-2018
  • 财政年份:
    2022
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Collaborative Research and Development Grants
AM of MAX Phase parts for applications in extreme environments
适用于极端环境应用的 MAX Phase 部件的 AM
  • 批准号:
    LP210200348
  • 财政年份:
    2022
  • 资助金额:
    $ 2.83万
  • 项目类别:
    Linkage Projects
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了