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

# 中野眞一の新Page (google site)
(https://sites.google.com/view/nakanoshin/nakano)

ここ (www.cs.gunma-u.ac.jp/~nakano/ ) は2023.3廃止予定。 残念!!!
中野眞一の旧Pageのバックアップ 2022.2まで(lolipop site)
(http://nakano-lab.oops.jp/)
中野眞一の旧Pageのバックアップ 2022.2まで) (Gunma Univ.)
(https://nakano-lab.inf.gunma-u.ac.jp/)

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

授業 2021年後期

オペレーティングシステム(2年生)
月曜 5-6 (12:40-14:10) J3教室
電子情報理工学先端特別ゼミ
11/19 17:l35-(P203)に1回のみ

授業 2021年前期

形式言語とオートマトン(3年生)
月曜7-8 (14:20-15:50) メディアルーム
アルゴリズムＩ (3年生)
木曜1-2 (08:40-10:10) メディアルーム
アルゴリズム論（大学院）
月曜3-4 (10:20-11:50) 2号館１階大学院講義室

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

中野の論文リスト　at Google Scholar (Google の論文データベース) (total 1882 citations 2019.6)
中野の情報 at Researchmap
中野の論文リスト　at DBLP
(計算機科学関係のデータベース）(７５万件以上の論文収録）
中野の論文リスト　at Microsoft Academic Search (total 1434 citations 2019.2)
中野の論文リスト　at ACM Portal (計算機科学のポータルサイト）
中野の論文リスト　 自作

経歴
経歴
受賞歴＋外部資金獲得状況
科研費 　中野眞一
at 科研費データベース）
授業評価アンケート