Shin-Ichi NAKANO's Page

あせらず、おこたらず、、、、、、　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　To English Page
アルゴリズムの研究をしています。
群馬大学工学部情報工学科教授

中野眞一のページ

中野眞一の旧ページへ
中野研究室へ　　研究室運営の方針　　研究室の各種行事
最近の写真　（350 kbyte jpeg file）
最近の写真　（600 kbyte jpeg file）
ちょっと前の写真

授業２０１０年後期　　

オペレーティングシステム(2年生)

火曜 5-6

12:40--14:10

メディアルーム

授業２０１０年前期　

形式言語とオートマトン(３年生）	木曜 7--8	14:20--15:50	メディアルーム
アルゴリズムＩ（３年生）	木曜 1--2	08:40--10:10	メディアルーム
アルゴリズム論（大学院）	月曜　3--4	10:20--11:50	大学院講義室
学修原論（２年生）	火曜　7-8	14:20--15:50	中野研究室
技術者原論	5月12日に１回(火 9-10)	16:00--17:35	メディアルーム

授業２００９年後期　　

オペレーティングシステム(2年生)

木曜 5-6

12:40--14:10

メディアルーム

授業２００９年前期　

形式言語とオートマトン(３年生）	木曜 7--8	14:20--15:50	メディアルーム
アルゴリズムＩ（３年生）	木曜 1--2	08:40--10:10	メディアルーム
アルゴリズム論（大学院）	月曜　3--4	10:20--11:50	大学院講義室
学修原論（２年生）	火曜　7-8	14:20--15:50	中野研究室
技術者原論	5月12日に１回(火 9-10)	16:00--17:35	メディアルーム

授業２００８年後期

アルゴリズムI	木曜 9-10	16:00--17:30	メディアルーム
アルゴリズムI	木曜 I	17:35--19:05	メディアルーム

授業２００８年前期　

オートマトン理論	木曜 7-8	14:20--15:50	メディアルーム
オートマトン理論	火曜 I	17:35--19:05	メディアルーム
アルゴリズム論	月曜　1--2	08:40--10:10	大学院講義室
技術者原論	４月22日に１回(火 7-8)	14:20--15:50	メディアルーム

授業２００７年後期　　

アルゴリズム I	火曜 7-8	14:20--15:50	メディアルーム
アルゴリズム I	木曜 I	17:35--19:05	メディアルーム
離散数学I	火曜　I	17:35--19:05	J3教室

授業２００７年前期　　

オートマトン理論	木曜 9-10	16:00--17:30	メディアルーム
オートマトン理論	木曜 I	17:35--19:05	メディアルーム
アルゴリズム論	月曜　1--2	08:40--10:10	大学院講義室
技術者原論	４月２４日に２回	14:20-, 17:35-

授業２００６年後期　　

アルゴリズム I	火曜 7-8	14:20--15:50	メディアルーム
アルゴリズム I	木曜 I	17:35--19:05	メディアルーム
離散数学I	火曜　I	17:35--19:05	J3教室

授業２００６年前期　　

オートマトン理論	木曜 9-10	16:00--17:30	メディアルーム
オートマトン理論	木曜 I	17:35--19:05	メディアルーム
離散システム工学特論第二	月曜　1--2	08:40--10:10	大学院講義室

授業２００５年後期　　学部時間割　　大学院時間割

アルゴリズム I	火曜 7-8	14:20--15:50	メディアルーム
アルゴリズム I	木曜 I	17:35--19:05	メディアルーム
離散数学I	火曜　I	17:35--19:05	J3教室

授業２００５年前期　　学部時間割　　大学院時間割

オートマトン理論	木曜 9-10	16:00--17:30	メディアルーム
オートマトン理論	木曜 I	17:35--19:05	メディアルーム
離散システム工学特論第二	月曜　3--4	10:20--11:50	大学院講義室

授業評価の記録

研究
     アルゴリズムを主に研究しています。
     アルゴリズムとは、計算機プログラムのおおまかな手順のことです。
     プログラムの性能は、アルゴリズムの良し悪しに大きく依存します。

　　グラフ描画アルゴリズム、グラフ列挙アルゴリズム、グラフ圧縮アルゴリズム
　　に興味があります。
　　平面グラフ、幾何アルゴリズム、最適化に興味があります。
　　Java, 組み込みシステムに興味があります。

　　（列挙アルゴリズムについて）
    　　指定された性質を持つ対象が存在するのか，また存在すれば何個存在するのか、さらに
　　それらの完全リストを作りたい！という問いは, 科学的考察の基本をなすものです。
　　　　しかし,　一般に対象の個数は膨大であり、膨大な計算時間を必要とし、実際の
　　プログラムでこれらの問いに答えることは、これまでは非常に困難でした。
　　　ところが、最近のPCの性能向上に伴い、これまでは不可能であった、
　　対象の完全リストの作成　＝　列挙　が可能になりつつあります。
　　　もし、列挙ができれば、完全なテストデータとして利用できます。また、他の様々な
　　高速アルゴリズムの基本ルーチンとして利用できます。
　　   中野研究室では、様々な列挙問題を解く、最速のアルゴリズムを多数開発しています。
　　２００４年には、某デジタルライブラリにて、この分野で堂々のダウンロード数世界１位を
　　獲得しています。
　　　

論文リスト
     中野の論文リスト　at DBLP (計算機科学関係のデータベース）(７５万件以上の論文収録）
     中野の論文リスト at Graph Theory White Pages (グラフ理論関係のデータベース）
     中野の論文リスト at MathSciNet (数学関係のデータベース）
     中野の論文リスト　 at SiteSeer
     中野の論文リスト　at Google Scholar
     中野関連のリスト　at Scirus
     中野の論文リスト　at ACM Portal (計算機科学のポータルサイト）
     中野の論文リスト　自作

経歴
    経歴　　受賞歴＋外部資金獲得状況
　　科研費中野眞一　（at 科研費データベース）
　　科研費中野真一

読書の記録　（世の中のすべての本を読みたい！）

リンク集
学会関係
       情報処理学会　　　　　　アルゴリズム研究会　 06-07 08   10
   電子情報通信学会　　　コンピュテーション研究会 COMP   COMP06-07    COMP08
　　　LAシンポジウム 05　06   07　08
       日本応用数理学会
       特定研究　新世代の計算限界
　　　EATCS
　　　IEEE　COMPUTER SOCIETY
　　　ACM
       Theory Net
       Graph Net
データベース
       整数数列データベース
　　　組み合わせオブジェクトサーバ
       GraphClasses
       GDEA(Graph Drawing Eprint Archive)
おたのしみ
       ディルバート　　プログラマ必見の漫画です。
　　　仮に研究する人生
       BBC world　click onlineのファン
       BBC world Country Profiles
有用
　　　群馬大学図書館工学分館
　　　乗り換え案内　　　
　　　駅名入力検索
　　　楽天トラベル　旅の窓口
　　　Teaching Tips
就職関係
　　　研究者人材データベース at Jrec-In

他のリンク