课题基金 / 基金详情

Development of efficient algorithms for finding a maximum clique with theoretical and experimental evaluations and their applications

Development of efficient algorithms for finding a maximum clique with theoretical and experimental evaluations and their applications
通过理论和实验评估及其应用开发寻找最大团的有效算法
批准号：
22500009
负责人：
TOMITA Etsuji
金额：
$2.66万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2010
资助国家：
日本
项目状态：
已结题
起止时间：
2010 至 2012
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500009/
关键词：
最大クリーク極大クリークNP完全問題時間計算量多項式時間的可解性分枝限定法バイオインフォマティクス計算機実験データマイニング

项目摘要

项目成果

TOMITA Etsuji的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
We developed some sufficient conditions and algorithms for arbitrary graphs by which the maximum clique problem can be solved in polynomial time. These algorithms can find an exact maximum clique in any arbitrary graph without any condition. We also confirmed experimentally that our newly developed another maximum-clique-finding algorithm works very efficiently. These algorithms were effectively applied for some problems as in bioinformatics.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
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
期刊： IEICE Trans. Inf. Syst.
影响因子： --
作者： [E. Tomita;Yoichi Sutani;Takanori Higashi;Mitsuo Wakatsuki]
通讯作者： E. Tomita;Yoichi Sutani;Takanori Higashi;Mitsuo Wakatsuki
An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees
一种改进的基于团的计算有根无序树之间编辑距离的方法
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu]
通讯作者： Tatsuya Akutsu
疑似独立集合制約と正規化カットを用いたグラフの構造比較
使用伪独立集约束和归一化切割进行图结构比较
DOI： --
发表时间： 2013
期刊：
影响因子： --
作者： [村尾裕一, 近藤祐史, 兵頭礼子, 齊藤友克, 間澤直寛,原口誠,富田悦次]
通讯作者： 間澤直寛,原口誠,富田悦次
オートマトン・言語理論(第22刷・改訂増刷)
自动机与语言理论（第22版，修订重印）
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Hitoshi Furusawa, Yasuo Kawahara, Michael Winter, 富田悦次・横森貴]
通讯作者： 富田悦次・横森貴
共 46 条
    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
    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
    海外基金