ここから本文です

受賞・表彰

富田悦次名誉教授らの論文がTheoretical Computer Science – Top Cited Articles 1975-2014に選出

2015年10月02日

富田悦次名誉教授らが2006年に発表した論文が、Theoretical Computer Science – Top Cited Articles 1975-2014に選出されました。

理論計算機科学における代表的国際論文誌「Theoretical Computer Science」は創刊より40周年を迎え、それを記念して出版年毎にこれまで最も多く引用を受けている論文を選出し、それらを集大成した「Virtual Special Issue: TCS Top Cited Articles 1975-2014」が発行されました。

その内、2006年出版の最多被引用論文として、富田悦次名誉教授、高橋治久教授(総合情報学専攻)らの次の論文が選出されました。

【論文名】
"The worst-case time complexity for generating all maximal cliques and computational experiments"

【著者名】
富田悦次(電気通信大学)、 田中 亮(電子情報学専攻修士修了、株式会社トヨタテクノサービス(現、トヨタテクニカルディベロップメント株式会社))、 高橋治久(電気通信大学)

【掲載誌】
Theoretical Computer Science, Vol. 363, Issue 1, pp.28-42 (2006)

上記論文は、既に Theoretical Computer Science Top Cited Article 2005 - 2010 を受賞していました。

同論文の手法は、特に近年になってビッグデータ処理・解析などの巾広い分野における基本的手法として活用され、その後も多くの引用が続けられてきました。また、これらの解説論文は、10,000回以上ダウンロードされ、DIPLOMAを受賞していました。

  • 追記:頭書の成果に対し、田中亮さんは、トヨタテクニカルディベロップメント株式会社より会社表彰を受けました。