Much faster algorithms for finding maximum and maximal cliques and their applications

用于查找最大和最大派系的更快算法及其应用

基本信息

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

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Much Faster Algorithm for Finding a Maximum Clique with Computational Experiments
  • DOI:
    10.2197/ipsjjip.25.667
  • 发表时间:
    2017-08
  • 期刊:
  • 影响因子:
    0
  • 作者:
    E. Tomita;Sora Matsuzaki;A. Nagao;Hiro Ito;Mitsuo Wakatsuki
  • 通讯作者:
    E. Tomita;Sora Matsuzaki;A. Nagao;Hiro Ito;Mitsuo Wakatsuki
The University of Pisa(Italy)
比萨大学(意大利)
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
Journal of Graph Algorithms and Applications
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Y. Kambayashi;Eiji Miyano
  • 通讯作者:
    Y. Kambayashi;Eiji Miyano
A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique with Computational Experiments
  • DOI:
    10.1587/transinf.e96.d.1286
  • 发表时间:
    2013-06
  • 期刊:
  • 影响因子:
    0
  • 作者:
    E. Tomita;Yoichi Sutani;Takanori Higashi;Mitsuo Wakatsuki
  • 通讯作者:
    E. Tomita;Yoichi Sutani;Takanori Higashi;Mitsuo Wakatsuki
疑似独立集合制約と正規化カットを用いたグラフの構造比較
使用伪独立集约束和归一化切割进行图结构比较
  • DOI:
  • 发表时间:
    2013
  • 期刊:
  • 影响因子:
    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)}}的其他基金

Development of efficient algorithms for finding a maximum clique with theoretical and experimental evaluations and their applications
通过理论和实验评估及其应用开发寻找最大团的有效算法
  • 批准号:
    22500009
  • 财政年份:
    2010
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Improvement and extension of maximum-clique-finding algorithms with complexity analysis and their applications
复杂度分析最大团查找算法的改进和扩展及其应用
  • 批准号:
    19500010
  • 财政年份:
    2007
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Studies on Efficient Learning Algorithms from Examples
高效学习算法的实例研究
  • 批准号:
    13680435
  • 财政年份:
    2001
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development and Applications of Efficient Algorithms for Combinatorial Optimization Problems
组合优化问题高效算法的开发与应用
  • 批准号:
    09680331
  • 财政年份:
    1997
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development and Evaluations of Efficient Algorithms for Combinatorial Optimization Problems
组合优化问题的高效算法的开发和评估
  • 批准号:
    06680311
  • 财政年份:
    1994
  • 资助金额:
    $ 3万
  • 项目类别:
    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
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)

相似海外基金

Research on Music Information Retrieval with Multi-Faceted Similarity Analysis Based on Acoustic and Linguistic Features
基于声学和语言特征的多方面相似性分析音乐信息检索研究
  • 批准号:
    19K12282
  • 财政年份:
    2019
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
効率的な最大および極大クリーク抽出アルゴリズムの開発と応用
高效最大派系提取算法的开发与应用
  • 批准号:
    17K00006
  • 财政年份:
    2017
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Extending Space Syntax with Efficient Enumeration Algorithm and Hypergraph
用高效枚举算法和超图扩展空间语法
  • 批准号:
    16K06652
  • 财政年份:
    2016
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Revised Algorithm for Maximal Analogies
修改后的最大类比算法
  • 批准号:
    16K00291
  • 财政年份:
    2016
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Fundamental algorithms for detecting music similarities from various viewpoints
从不同角度检测音乐相似性的基本算法
  • 批准号:
    26330243
  • 财政年份:
    2014
  • 资助金额:
    $ 3万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了