受賞歴

平成 3年 3月 情報処理学会第41回全国大会奨励賞
平成 6年 2月 井上研究奨励賞(Inoue Research Award for Young Scientists)
平成 6年 9月 日本応用数理学会論文賞("グラフをfg辺彩色する近似アルゴリズム")
平成16年 7月 DEWS2004優秀論文賞 ...(ローカルコピー)
平成16年 7月 Science DirectのMost requested articles January - March 2004 の第一位! ...(ローカルコピー)
.............................. Science DirectのMost requested articles January - August 2004 の第四位! ...(ローカルコピー)
平成17年 2月 5日 横山科学技術賞 (高速なグラフアルゴリズムの開発)
平成18年 7月 18日(連絡), 平成19年 3月 6日 授賞式 情報処理学会 平成18年度 山下記念研究賞
http://www.ipsj.or.jp/01kyotsu/award/yamashita_kinen/h18_detail.html#al
平成24年7月18日(連絡), 9月5日授賞式 FIT2012論文賞
http://www.ipsj.or.jp/event/fit/fit2012/

文部省科研費取得状況(研究代表者分)

平成3年度 奨励A(80万円) ネットワーク上の通信スケジューリングアルゴリズム
平成4年度 奨励A(70万円) ネットワーク通信スケジューリングの分散アルゴリズム
平成5年度 奨励A(90万円) ネットワーク上の通信スケジューリングアルゴリズム
平成6年度 奨励A(90万円) ネットワーク上の通信スケジューリングアルゴリズム (文部省在外研究員として渡米のため辞退)
平成7年度 奨励A(100万円) ネットワーク上の通信スケジューリングアルゴリズム
平成10-12年度 特定(B)(2)(420万円+300万円+250万円) グラフの高品質描画アルゴリズム
平成12-13年度 奨励A(90万円+110万円) グラフのst-numberingの一般化とその応用に関する研究
平成14-15年度 基盤研究(C)(2) (190万円+160万円) グラフの列挙アルゴリズムの開発
平成16-17年度 基盤研究(C)(2) (210万円+160万円) 離散構造の高速な列挙アルゴリズムの開発
平成18-19年度 基盤研究(C)(200万円+160万円) クエリをサポートする効率的なグラフのコード化に関する研究
平成20-22年度 基盤研究(C)(140万円+110万円+100万円) 平面グラフの効率的なデータ構造に関する研究
平成23-25年度 基盤研究(C)(140万円+130万円+120万円) 平面構造のコンパクトなデータ構造に関する研究
平成26-28年度 基盤研究(C)(120万円+130万円+120万円) 平面構造の一様ランダム生成とコンパクトな符号化に関する研究
平成29-31年度 基盤研究(C)(130万円+120万円+100万円) 新しい施設配置問題に関する研究

助成金取得状況(研究代表者分)

平成 3年10月 (財)牧田国際育英会 国際交流旅費助成(21万円)
平成 6年 2月 井上科学振興財団 井上研究奨励金(50万円)
平成 9年11月22日 石田(實)記念財団研究助成(100万円)
平成10年 6月18日 電気通信普及財団海外渡航旅費援助(27万円)(WG1998スロバキア)
平成12年 8月17日 電気通信普及財団海外渡航旅費援助(23万円)(GD2000アメリカ)
平成13年 3月22日 情報科学国際交流財団平成13年度前期研究者海外派遣助成(15万円)(COCOON2001中国)
平成15年12月 1日 栢森情報科学振興財団研究助成(80万円)
平成17年 2月 5日 横山科学技術賞(10万円)
平成18年 5月 18日 平成18年度国立情報学研究所共同研究(研究費90万円)
平成19年 4月 23日 平成19年度国立情報学研究所共同研究様々な離散構造の高性能な列挙アルゴリズムの開発(研究費60万円)(2007.4.23採択)
平成21年 4月 平成21年度国立情報学研究所共同研究離散構造に対する効率の良いアルゴリズムの研究と開発(申請 上原)
平成20年 1月 10日 群馬大学大学院工学研究科 先端研究拠点準備助成経費 "超高速アルゴリズム研究会" 600,000円
平成23年1月 群馬大学平成22年度国際交流招聘(学長裁量経費) 235,557円
平成24年1月 群馬大学平成23年度国際交流派遣(学長裁量経費) 269,160円
平成24年度国立情報学研究所共同研究(研究企画会合公募型)大規模平面幾何の最適化問題を解く高性能アルゴリズムの開発(2012.4.23) 350,000円
平成27年度国立情報学研究所 共同研究 ビッグデータ時代における幾何情報のデータ圧縮・データ表現・データ列挙に関するアルゴリズムの研究と開発(2015.3) 640,000円(申請 上原)
平成28年度国立情報学研究所 共同研究 ビッグデータ時代における幾何情報の効率のよいアルゴリズムの研究と開発(2016.4.6) 800,000円(申請 上原)
平成29年度国立情報学研究所 共同研究 ビッグデータ時代における効率の良いアルゴリズムの研究と開発 (2017.4.3) 720,000円(申請 上原)