课题基金 / 基金详情

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

Much faster algorithms for finding maximum and maximal cliques and their applications
用于查找最大和最大派系的更快算法及其应用
批准号：
25330009
负责人：
TOMITA Etsuji
金额：
$3.0万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2013
资助国家：
日本
项目状态：
已结题
起止时间：
2013-04-01 至 2018-03-31
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25330009/
关键词：
最大クリーク極大クリークNP完全問題時間計算量分枝限定法近似解法多項式時間的可解性疑似クリーク深さ優先探索近似解整列計算機実験列挙データマイニング

项目摘要

项目成果

TOMITA Etsuji的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
A Much Faster Algorithm for Finding a Maximum Clique with Computational Experiments
DOI： 10.2197/ipsjjip.25.667
发表时间： 2017-08
期刊： J. Inf. Process.
影响因子： --
作者： [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： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
可変接続数下限を用いた孤立性 j-核
具有可变连接数下限的隔离 j 内核
DOI： --
发表时间： 2016
期刊：
影响因子： --
作者： [Akira Tomono, Koichi Hirano, Ryuta Enomoto, 趙 奇・原口 誠・大久保 好章・富田 悦次]
通讯作者： 趙 奇・原口 誠・大久保 好章・富田 悦次
Journal of Graph Algorithms and Applications
DOI： --
发表时间：
期刊：
影响因子： --
作者： [Y. Kambayashi;Eiji Miyano]
通讯作者： Y. Kambayashi;Eiji Miyano
共 33 条
    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
    Improvement and extension of maximum-clique-finding algorithms with complexity analysis and their applications
    • 批准号：
      19500010
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.83万
    • 财政年份：
      2007
    • 负责人：
      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
    海外基金