Etsuji TOMITA

電気通信大学  名誉教授


富田 悦次

〒182-8585
東京都調布市調布ヶ丘1-5-1
電気通信大学  先進アルゴリズム研究ステーション
E-mail: tomita (AT) ice.uec.ac.jp
Etsuji TOMITA

次の論文は  " Theoretical Computer Science Top Cited Article 2005-2010 " を受賞,   TCS Top Cited Article 2006 (in TCS Top Cited Articles 1975-2014)
・Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi, " The worst-case time complexity for generating all maximal cliques and computational experiments,"  Theoretical Computer Science, vol. 363, Issue 1, pp.28-42 (2006)   (An invited paper for the special issue on COCOON 2004.)

    本論文は,下記 特集号 などにおいても紹介された.
 ・ 伊藤大雄, “クリーク列挙 - アルゴリズムと下限 - ,”  電子情報通信学会誌, vol.95, pp.484-489 (小特集 「広がる列挙の技術 - 列挙による問題解決アプローチ - 」 ) (2012年6月号)
 ・ 宇野毅明, “高速クリーク・密部分グラフマイニングアルゴリズム,”  人工知能学会誌, vol.27, pp.246-251 (特集:「離散構造処理系 - 知能情報処理を支えるアルゴリズムの技法」) (2012年5月号)
 ・ Etsuji Tomita, " Efficient algorithms for finding maximum and maximal cliques and their applications "    招待基調講演 WALCOM 2017, Hsinchu, Taiwan, Lecture Notes in Computer Science, 10167, pp.3-15 (2017)  
 ・ Etsuji Tomita, "Clique Enumeration," in Ming-Yang Kao (Ed.), "Encyclopedia of Algorithms, 2nd Edition," Springer, pp.313-317 (2016)
 ・ Etsuji Tomita, "Efficient algorithms for finding maximum and maximal cliques,"   招待講演,International Spring School on Algorithms and Applications (ISSAA 2015), BUET, Dhaka (2015)
  ・ Etsuji Tomita, Tatsuya Akutsu, Tsutomu Matsunaga,  "Efficient algorithms for finding maximum and maximal cliques: Effective tools for bioinformatics"      in "Biomedical Engineering, Trends in Electronics, Communications and Software," A. N. Laskovski (Ed.),   ISBN: 978-953-307-475-7, InTech, pp.625-640 (2011).   (2014年, 累積 10,000回以上ダウンロード.)

• Etsuji Tomita, Yoichi Sutani, Takanori Higashi, Shinya Takahashi, Mitsuo Wakatsuki, "A simple and faster branch-and-bound algorithm for finding a maximum clique," International Workshop on Algorithms and Computation (WALCOM 2010), Lecture Notes in Computer Science, 5942, pp.191-203 (2010)     は LNCS5942 (WALCOM 2010) において 最多被引用*.
• Etsuji Tomita, Toshikatsu Kameda, "An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments," Journal of Global Optimization, Vol. 37, Issue 1, pp.95-111 (2007)     は JOGO,Vol.44,Issue 1 において 最多被引用*.
• Etsuji Tomita, Tomokazu Seki, "An efficient branch-and-bound algorithm for finding a maximum clique," Discrete Mathematics and Theoretical Computer Science (DMTCS 2003), Lecture Notes in Computer Science, 2731, pp.278-289 (2003)     は LNCS2731 (DMTCS 2003) において 最多被引用*.
                                                                                          * Bookmetrix による.

ENGLISH