nakano-lab.cs.gunma-u.ac.jp

卒論・修論・博論

http://www.nakano-lab.cs.gunma-u.ac.jp/sotsuron.html

The 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Application, 2005.6.3-6 Budapest, Hungary). WAAC06: The 9th Japan-Korea Joint Workshop on Algorithms and Computation 2006.7.4-5, Hokkaido University, Sapporo, Japan). The Third International Conference on Algorithmic Aspects in Information and Management 2007.6.6-8, Portland, USA. WALCOM 2008、 2008.2.7-8, Dhaka, Bangladesh)で2件発表. 情報処理学会アルゴリズム研究会 2004.1.30 中央大). 夏のLAシンポジウム 2004.7.14-16 淡路島夢舞台). 情報処理学会アルゴリズム研究会 2005.1.20 東大). 国際会議FAW2015(...

NAKANO LABORATORY

http://www.nakano-lab.cs.gunma-u.ac.jp/top.html

Nakano Laboratory, since 1999.3.1-. メンバー 一覧(2004.7 更新). 院 ゼ ミ 2004. 最近は、特に、 グラフの描画アルゴリズム(様々な条件を満足するようにグラフを"みやすく"プログラムで描画する) 離散構造の列挙アルゴリズム(与えられた条件を満足するグラフを、全て、重複なく、プログラムで出力する) に関する研究をしています。 抽象的な関係や構造を、表現したりモデル化するために、グラフがよく使われる そのような例としてネットワークやシステムの構成図，組織図，工程図，回路図など が挙げられる グラフは抽象的な概念間の関係を表現したり理解するのに適している さらに，グラフは計算機処理にも適している さまざまな問題をグラフの問題にモデル化し、これを高速に解くアルゴリズムを 設計開発することを、主に、研究しています。 理論 - - - モデル化 - - - 実装 (離散数学) (グラフ) (ソフトウェア) 本研究室の院生 学生の 修士論文 卒業論文、および、研究成果の一覧. Send Email to: Shin-ichi Nakano.

List of Papers Nakano Labo

http://www.nakano-lab.cs.gunma-u.ac.jp/Papers/papers.html

電子情報通信学会学会誌, Vol.82, no. 2, pp. 175-180 (1999). 日本応用数理学会学会誌, Vol.9, no. 1, pp. 2-11 (1999). 第12回回路とシステム軽井沢ワークショップ論文集, pp. 499-504 (1999). Planar Drawings of Plane Graphs". Special Issue on Algorithm Engineering,. IEICE TRANS. INF.& SYST., Vol.E83-D, no. 3, pp. 384-391 (2000). 2008年7月号,pp.57-61 . K Miura, D. Takahashi, S.Nakano, T. Nishizeki. A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs". International Journal of Foundations of Computer Science. Rectangul...

Nakano lab. seminar2015

http://www.nakano-lab.cs.gunma-u.ac.jp/seminar/seminar2015.html

予備日 (毎週水曜午後 or 木曜(14:20-15:50) 予定. Introduction to Algorithms, Third Edition. 04/08授業開始 7/29前期授業終了 8/3-8/11期末試験 10/01後期授業開始 12/25-1/3冬休み 4月06日(月)12:40-14:10 中野 齋川 赤木 4月13日(月)12:40-14:10 (花見のため中止。 4月20日(月)12:40-14:10 新井 齋川(赤木 集中講義) 4月27日(月)12:40-14:10 戸谷 田続(新井 齋川 就職関係)(赤木 集中講義) 5月04日(月) 連休中なのでおやすみ 5月11日(月)12:40-14:10 田続 森田 小川 小池(齋川 就職関係)(赤木 集中講義) 5月18日(月)12:40-14:10 小池 5月25日(月)12:40-14:10 小池 田島 ダリ 6月01日(月)12:40-14:10 ダリ 小川 6月08日(月)12:40-14:10 小川 小池 6月15日(月)12:40-14:10 小池 田島 6月22日(月)12:40-14:10 田島 ダリ (戸谷 就...

Nakano lab. seminar2015

http://www.nakano-lab.cs.gunma-u.ac.jp/seminar/inseminar2015.html

後期の予備日 (水曜 15:00- 予定. Introduction to Algorithms, Third Edition. 04/08授業開始 7/29前期授業終了 8/3-8/11期末試験 10/01後期授業開始 12/25-1/3冬休み 4月10日(金)14:20-16:20 赤木 新井 (齋川 就職関係) 4月17日(金)14:20-16:20 新井 齋川(戸谷 就職関係) 4月24日(金)14:20-16:20 戸谷 田続(齋川 就職関係 宮田 荒牧研修) 5月01日(金)14:20-16:20 齋川 5月08日(金)14:20-16:20 中野出張のため移動予定 5/12予定 5月12日(火)14:20-16:20 森田 赤木 ゼミF(2号館3階). 6/2に移動します 5月29日(金)14:20-16:20 赤木 (宮田 出張) 6月02日(火)14:20-16:20 戸谷 田続 ゼミF(2号館3階)(新井 齋川 就職関係) 6月05日(金)14:20-16:20 森田 赤木(齋川 就職関係) 6月12日(金)14:20-16:20 赤木 (編入試験なので静かにね! 新井 齋川 戸谷 ...