中野 眞一

J-GLOBALへ         更新日: 19/01/03 17:18
 
アバター
研究者氏名
中野 眞一
 
ナカノ シンイチ
URL
http://www.cs.gunma-u.ac.jp/~nakano/
所属
群馬大学
職名
教授
学位
博士(工学)(東北大学)
ORCID ID
0000-0003-2368-6183

プロフィール

アルゴリズムの研究をしています。
グラフアルゴリズム、幾何アルゴリズム、組み合わせアルゴリズムが好きです。

研究キーワード

 
 

研究分野

 
 

経歴

 
1987年
 - 
1990年
セイコーエプソン株式会社
 
1990年
 - 
1996年
東北大学 助手
 
1996年
 - 
1999年
東北大学 助教授
 
1999年
 - 
2004年
群馬大学 助教授
 
2004年
 - 
現在
群馬大学 教授
 

学歴

 
 
 - 
1987年
東北大学 工学研究科 電気及通信工学専攻
 
 
 - 
1985年
東北大学 工学部 通信工学科
 

委員歴

 
2018年6月
 - 
現在
電子情報通信学会  英文論文誌A 分野幹事
 
2018年5月
 - 
現在
電子情報通信学会  コンピュテーション研究会 副委員長
 
2009年9月
 - 
現在
国際会議 WALCOM  Steering Committee メンバー
 
2017年
 - 
2019年
国際会議WALCOM 2019(インド)  PC Chair
 
2016年2月
 - 
2017年3月
国際会議 WALCOM 2017(台湾)  Program Comittee メンバー
 

受賞

 
2012年
FIT 2012 FIT2012論文賞 Two Compact Codes for Rectangular Drawings with Degree Four Vertices
受賞者: M. Saito and S. Nakano
 
2012年
国際会議WALCOM2012感謝盾
 
2008年
国際会議WALCOM2008感謝盾
 
2007年
情報処理学会  山下記念賞
 
2005年
横山科学技術賞
 

論文

 
The Max-Min Dispersion on a Line
Tetsuya Araki and Shin-ichi Nakano
Proc. of COCOA 2018, LNCS 11346   11346 672-678   2018年12月   [査読有り]
Floorplans with Columns
Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
IEICE TRANS. FUNDAMENTALS,   E101-A(9) 1392-1397   2018年9月   [査読有り]
More Routes for Evacuation
Katsuhisa Yamanaka, Yasuko Matsui and Shin-Ichi Nakano
Proc. of COCOON 2018, LNCS 10976   10976 76-83   2018年7月   [査読有り]
Exact Algorithms for the Max-Min Dispersion Problem
Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
Proc. of FAW 2018, LNCS 10823   10823 263-272   2018年5月   [査読有り]
A Simple Algorithm for r-gatherings on the Line
Shin-ichi Nakan
Proc. of WALCOM 2018, LNCS10755   LNCS 10755, 1-7   2018年3月   [査読有り]
Floorplans with Columns
Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
Proc. of COCOA, LNCS 10627   10627 33-40   2017年12月   [査読有り]
Sequentially Swapping Colored Tokens on Graphs
Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara and Takeaki Uno
Proc. of WALCOM2017, LNCS 10167,   10167 435-447   2017年3月   [査読有り]
Toshihiro Akagi and Shin-Ichi Nakano
電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,   E100D(3) 428-433   2017年3月   [査読有り]
Katsuhisa Yamanaka and Shin-Ichi Nakano
IEICE TRANS. INF.& SYST.,   E100-D(no.3) 444-451   2017年3月   [査読有り]
Shin-ichi Nakano
Proc. of COCOON2016, LNCS 9797,   9797 247-253   2016年8月   [査読有り]
Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
電子情報通信学会英文論文誌, IEICE TRANS. Fundamentals   E99-A(6) 1149-1151   2016年6月   [査読有り]
Katsuhisa Yamanaka and Shin-Ichi Nakano
電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST   E99D(3) 624-629   2016年3月   [査読有り]
Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
Computational GeometryTheory and Applications   51 25-29   2016年   [査読有り]
Toshihiro Akagi and Shin-ichi Nakano
Proc. of FAW 2015, LNCS 9130,   9130 25-32   2015年7月   [査読有り]
Katsuhisa Yamanaka and Shin-Ichi Nakano
Proc. of FAW 2015, LNCS 9130,   9130 294-303   2015年7月   [査読有り]
Katsuhisa Yamanaka and Shin-Ichi Nakano
IEICE TRANS. FUNDAMENTALS,   Vol.E98-A,(6) 1223-1224   2015年6月   [査読有り]
Kazuyuki Amano, Shin'ichi Nakano and Koichi Yamazaki
Journal of Information Processing   23(3) 252-257   2015年   [査読有り]
Katsuhisa Yamanaka and Shin-Ichi Nakano
IEICE TRANS. FUNDAMENTALS   E97A(6) 1163-1170   2014年6月   [査読有り]
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
Theoretical Computer Science,   544 14-31   2014年   [査読有り]
指定した次数列をもつ順序なし木の高速列挙
石川雅信,中野眞一
電子情報通信学会論文誌D   J96-D(11) 2041-2046   2013年11月   [査読有り]
格子L字描画のコンパクトな符号
斎藤雅士,中野眞一
電子情報通信学会論文誌D   J96-D(9) 2041-2046   2013年9月   [査読有り]
指定した次数列をもつ連結外平面グラフの列挙
金井 祐一,中野眞一
電子情報通信学会論文誌A   J96-A(9) 643-649   2013年9月   [査読有り]
Shin-Ichi Nakano and Katsuhisa Yamanaka
IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications,   E96A(6) 1032-1035   2013年6月   [査読有り]
Bounding the Number of Reduced Trees Cographs aned Series Parallel Graphs by Compression
T. Uno, R. Uehara and S. Nakano
Discrete Mathematics Algorithms and Applications   5(2) 1360001 (14page)   2013年   [査読有り]
Masashi Saito and Shin-ichi Nakano
Journal of Information Processing   21(4) 660-664   2013年   [査読有り]
Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
Networks   62(2) 95-104   2013年   [査読有り]
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
Proc. of ISAAC 2012, the 23rd International Symposium on Algorithms and Computation, LNCS 7676,   7676 372-381   2012年12月   [査読有り]
Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
Proc. of SWAT 2012, LNCS 7357,   7357 24-35   2012年7月   [査読有り]
M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
IEICE TRANS. INF.& SYST   E95-D(3) 763-768   2012年3月   [査読有り]
Takeaki Uno, Ryuhei Uehara and Shin-Ichi Nakano
Proc. of WALCOM 2012, LNCS 7157   7157 5-16   2012年2月   [査読有り]
Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano
Theoretical Computer Science   442 22-27   2012年   [査読有り]
格子方形描画のコンパクトな符号
須田亮平,中野眞一,山中克久
電子情報通信学会論文誌D   J94-D,(12) 2031-2036   2011年12月   [査読有り]
Andry Setiawan and Shin-ichi Nakano
IEICE TRANS. FUNDAMENTALS   E94A(10) 1965-1970   2011年10月   [査読有り]
Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano
Proc. of TAMC2011,8th Annual Conference on Theory and Applications of Models of Computation, LNCS 6648   6648 106-113   2011年5月   [査読有り]
Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano
Journal of Graph Algorithms and Applications   15(3) 457-476   2011年   [査読有り]
2連結平面グラフのst-numberingの列挙
金子昌弘, 中野眞一
日本応用数理学会論文誌   20(1) 33-44   2010年3月   [査読有り]
Katsuhisa Yamanaka /Shin-Ichi Nakano
Information Processing Letters   110 803-809   2010年   [査読有り]
Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada,
Theoretical Computer Science   411 1714-1722   2010年   [査読有り]
Naoki Shimotsuma/Shin-ichi Nakano,
IEICE TRANS. FUNDAMENTALS   E92-A(No.12) 3398-3400   2009年12月   [査読有り]
Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano
Proc. of WALCOM 2009, LNCS 5431   5431 151-164   2009年2月   [査読有り]
Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano
Proc. of WALCOM 2009, LNCS 5431   5431 141-150   2009年2月   [査読有り]
Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
Journal of Computer Science and Technology   24(3) 517-533   2009年   [査読有り]
Listing All Plane Graphs
Katsuhisa Yamanaka and Shin-Ichi Nakano
JGAA Journal of Graph Algorithms and Applications   13(1) 5-18   2009年   [査読有り]
Katsuhisa Yamanaka / Shin-ichi Nakano
IEICE TRANS. FUNDAMENTALS   Vol.E91-A(9) 2284-2291   2008年9月   [査読有り]
指定された次数列をもつグラフの列挙
佐藤圭介 / 中野眞一
電子情報通信学会論文誌A   J91-A(7) 716-725   2008年7月   [査読有り]
順列の列挙
関根航人 / 山中克久 / 中野眞一
電子情報通信学会論文誌A   J91-A(5) 543-549   2008年5月   [査読有り]
Katsuhisa Yamanaka /Shin-Ichi Nakano
Proc. of WALCOM 2008, Lecture Notes in Computer Science   4921 120-131   2008年2月   [査読有り]
Katsuhisa Yamanaka / Shin-Ichi Nakano
Proc. of WALCOM 2008, Lecture Notes in Computer Science   4921 210-221   2008年2月   [査読有り]
4連結極大平面グラフの列挙
高埜博典, 中野眞一
日本応用数理学会論文誌   17(4) 363-397   2007年12月   [査読有り]
葉の個数を指定した順序木の一様ランダム生成
村松丘親 / 中野眞一
電子情報通信学会論文誌A   J90-A(12) 940-947   2007年12月   [査読有り]
Katsuhisa Yamanaka / Shin-ichiro Kawano /Yosuke Kikuchi / Shin-ichi Nakano
IEICE TRANS. FUNDAMENTALS   E90-A(5) 888-895   2007年5月   [査読有り]
Efficient Algorithms for Airline Problem
Shin-ichi Nakano / Ryuhei Uehara / Takeaki Uno
Proc. of TAMC 2007, Lecture Notes in Computer Science   4484 428-439   2007年5月   [査読有り]
窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
千明 大介 / 中野 眞一
電子情報通信学会論文誌A   J90-A(2) 122-130   2007年2月   [査読有り]
A Compact Encoding of Rectangular Drawings with Efficient Query Supports
Katsuhisa Yamanaka / Shin-Ichi Nakano
Proc. of AAIM2007, Lecture Notes in Computer Sciences   4508 68-81   2007年   [査読有り]
A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs
Shin-ichi Nakano / Ryuhei Uehara / Takeaki Uno
Proc. of TAMC 2007, Lecture Notes in Computer Science   4484 115-127   2007年   [査読有り]
Satoshi YOSHII / Daisuke CHIGIRA / Katsuhisa YAMANAKA / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E89-A(9) 2445-2450   2006年9月   [査読有り]
KAZUYUKI MIURA / SHIN-ICHI NAKANO/ TAKAO NISHIZEKI
International Journal of Foundations of Computer Science   17(5) 1031-1060   2006年5月   [査読有り]
Katsuhisa YAMANAKA / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E89-A(5) 1181-1185   2006年5月   [査読有り]
Shin-ichiro KAWANO / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E88-A(4) 930-934   2005年4月   [査読有り]
Shin-ichi Nakano / Takeaki Uno
proc. of WG 2005, Lecture Notes in Computer Science   3787 249-260   2005年   [査読有り]
方形描画の数え上げ
吉井 訓史 / 中野 眞一
電子情報通信学会論文誌A   J88-A(8) 945-952   2005年8月   [査読有り]
Shin-ichiro KAWANO / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E88-A(5) 1129-1135   2005年5月   [査読有り]
Efficient Generation of Plane Triangulations with Specified Maximum Degree
Hiroyuki TANAKA / Shin-ichi NAKANO
IEICE TRANSACTIONS on Information and Systems   E87-D(2) 330-336   2004年2月   [査読有り]
多面体の数え上げ
佐藤 広幸 / 金子 雄一 / 中野 眞一
電子情報通信学会論文誌A   J87-A(11) 1419-1424   2004年11月   [査読有り]
Shin-ichi Nakano
Computational Geometry Theory and Applications   27(2) 109-122   2004年   [査読有り]
Shin-ichi Nakano / Takeaki Uno
Proc. of WG 2004, Lecture Notes in Computer Science   3353 33-45   2004年   [査読有り]
L字形描画の列挙
高木正博 / 中野 眞一
電子情報通信学会論文誌DI   J87-D-I(1) 1-11   2004年   [査読有り]
An Improved Algorithm for the Nearly Equitable Edge-coloring Problem
Xuzhen XIE / Takao ONO / Shin-ichi NAKANO / Tomio HIRATA
IEICE TRANS. FUNDAMENTALS   E87-A(5) 1029-1033   2004年   [査読有り]
Efficient Generation of Plane Triangulations with a Degree Constraint
Hiroyuki TANAKA / Zhangjian LI / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E86-A(4) 829-834   2003年4月   [査読有り]
More Efficient Generation of Plane Triangulations
Shin-ichi Nakano / Takeaki Uno
Proc. of Graph Drawing 2003, Lecture Notes in Computer Science   2912 273-282   2003年   [査読有り]
いくつかの特徴をもつ方形描画の列挙
高木正博 / 中野 眞一
電子情報通信学会論文誌DI   J86-D-I(4) 208-216   2003年4月   [査読有り]
Discovering Frequent Substructures in Large Unordered Trees
Tatsuya Asai / Hiroki Arimura / Takeaki Uno / NAKANO SHIN-ICHI
Proc. of The 6th International Conference on Discovery Science (DS'03), Lecture Notes in AI,   2843 47-61   2003年   [査読有り]
How to obtain the complete list of caterpillars
Yosuke Kikuchi / Hiroyuki Tanaka / Shin-ichi Nakano / Yukio Shibata
Proc.of COCOON 2003, Lecture Notes in Computer Science   2697 329-338   2003年   [査読有り]
Listing All Connected Plane Triangulations
Zhang-Jian LI / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E86-A(7) 1807-1812   2003年7月   [査読有り]
平面グラフのランダム生成とその応用
金子雄一 / 中野 眞一
電子情報通信学会論文誌A   J85-A(9) 976-983   2002年9月   [査読有り]
Md. Saidur Rahman / Shin-Ichi Nakano / Takao Nishizeki:
Computational Geometry Theory and Applications   21(3) 121-138   2002年   [査読有り]
Enumerating Floorplans with n Rooms
NAKANO SHIN-ICHI
IEICE TRANS. FUNDAMENTALS   E85-A(7) 1746-1750   2002年7月   [査読有り]
ATSUSHI KOIKE / SHIN-ICHI NAKANO / TAKAO NISHIZEKI / TAKESHI TOKUYAMA / SHUHEI WATANABE
International Journal of Computational Geometry \& Applications   12(6) 511-528   2002年   [査読有り]
Shin-ichi Nakano
Information Processing Letters   84(3) 167-172   2002年   [査読有り]
2連結内部極大平面グラフの数え上げ
金子雄一 / 中野 眞一
電子情報通信学会論文誌A   J85-A(7) 811-813   2002年7月   [査読有り]
Grid Drawings of Four-connected Plane Graphs
Kazuyuki Miura / Shin-ichi Nakano / Takao Nishizeki
Discrete & Computational Geometry   26 73-87   2001年   [査読有り]
Efficient Generation of Triconnected Plane Triangulation
Shin-ichi Nakano
Proc. of COCOON 2001, Lecture Notes in Computer Science   2108 131-141   2001年   [査読有り]
NAKANO SHIN-ICHI
Proc. of ISAAC 2001, Lecture Notes in Computer Science   2223 107-115   2001年   [査読有り]
A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
Sayaka NAGAI and Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E84-A(5) 1102-1109   2001年5月   [査読有り]
A Linear-Time Algorithm for Five-Partitioning Five-Connected Internally Triangulated Plane Graphs
Sayaka NAGAI / Shin-ichi NAKANO
IEICE TRANS. FUNDAMENTALS   E84-A(9) 2330-2337   2001年9月   [査読有り]
Planar Drawings of Plane Graphs
NAKANO SHIN-ICHI
IEICE TRANS. INF. & SYST.   E83D(3) 384-391   2000年3月   [査読有り]
K.Miura / S.NAKANO / T.Nishizeki
Proc.of GraphDrawing 99, Lecture Notes in Computer Science   1731 145-154   2000年   [査読有り]
Rahman MS, Nakano S, Nishizeki T
JOURNAL OF ALGORITHMS   37(2) 363-398   2000年   [査読有り]
S. NAKANO / M. Yoshikawa
Proc. of Graph Drawing 2000, Lecture Notes in Computer Science   1984 296-307   2000年   [査読有り]
NAKANO SHIN-ICHI / Takao Nishizeki / Takeshi Tokuyama / Shuhei Watanabe
Proc. of Graph Drawing 2000, Lecture Notes in Computer Science   1984 91-102   2000年   [査読有り]
Convex Grid Drawings of Four-Connected Plane Graphs
K.Miura / S.NAKANO/ T.Nishizeki
Proc.of eleventh Annual International Symposium on Algorithms and Computation, ISAAC 2000, Lecture Notes in Computer Science   1969 254-265   2000年   [査読有り]
Rectangular Drawings of Plane Graphs without Designated Corners
S.Rahman / NAKANO SHIN-ICHI / Takao?Nishizeki
Proc.of 6th Annual International Conference, COCOON 2000, Lecture Notes in Computer Science   1858 85-94   2000年   [査読有り]
Sayaka Nagai / NAKANO SHIN-ICHI
Proc. of Graph-Theoretic Concepts in Computer?Science,?WG00, Lecture Notes in Computer Science   1928 290-301   2000年   [査読有り]
グラフの自動描画
中野 眞一 / 西関隆夫
電子情報通信学会誌   82(2) 175-180   1999年2月   [招待有り]
Box-rectangular Drawings of Plane Graphs
Md. Saidur Rahman / NAKANO SHIN-ICHI / Takao Nishizeki
Proc. of Graph-Theoretic Concepts in Computer Science, WG99, Lecture Notes in Compuer Science   1665 250-261   1999年   [査読有り]
Miura K, Nakano S, Nishizeki T
Proc. of Graph Drawing 1999, Lecture Notes in Computer Science   1731 145-154   1999年   [査読有り]
A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
Journal of Graph Algorithms and Applications   3(4) 31-62   1999年   [査読有り]
Kazuyuki Miura, Daishiro Takahashi, Shin-Ichi Nakano, Takao Nishizeki
International Journal of Foundations of Computer Science   10(2) 195-210   1999年   [査読有り]
A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs
K. Miura / D. Takahashi / S. NAKANO / T. Nishizeki
Proc. of WG'98, Lecture Notes in Computer Science   1517 310-323   1998年   [査読有り]
Md. Saidur Rahman / SHIN-ICHI NAKANO / Takao Nishizeki
Proc. of Graph Drawing 97,Lecture Notes in Computer Science   1353 99-110   1998年   [査読有り]

Misc

 
Efficient Enumeration of All Ladder Lotteries
Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
Proc. of The 20th Workshop on Topological Graph Theory in Yokohama      2008年
Generating Biconnected Plane Quadrangulations
Zhang-Jian LI / Shin-ichi NAKANO
IEICE TRANSACTIONS on Information and Systems   E86-D(4) 698-703   2003年
Enumerating Floorplans with some properties
SHIN-ICHI NAKANO
Interdisciplinary Information Sciences   8(2) 199-206   2002年   [査読有り]
Listing All Plane Graphs
Zhangjian Li / NAKANO SHIN-ICHI
Proc. of KOREA-JAPAN joint workshop on Algorithms and Computation 2001, WAAC2001   99-106   2001年
Listing All Connected Plane Triangulations
Zhangjian Li / SHINICHI NAKANO
Proc. of Canadian Conference on Computational Geometry   pp.121-124 121-124   2001年   [査読有り]
S. Nakano and T. Nishizeki
Interdisciplinary Information Sciences   1(1) 19-32   1994年   [査読有り]
Scheduling file transfers in networks
T.Nishizeki, S.Nakano and N.Saito
Proc.GLOBECOM'87   pp.2109-2113    1987年   [査読有り]

書籍等出版物

 
WALCOM: Algorithms and Computation 13th International Conference, WALCOM 2019 Guwahati, India, February 27 - March 2, 2019 Proceedings
中野 眞一 他 (担当:編者)
Springer   2019年2月   
WALCOM: Algorithms and Computation, Lecture Notes in Computer Science
Shin-ichi Nakano, Md. Saidur Rahman (担当:編者)
Springer   2012年2月   ISBN:3642280757
Algorithms and Computation, ISAAC 2011, Lecture Notes in Computer Science, Vol. 7074
Takao Asano, Shin-ichi Nakano, Yoshio Okamoto and Osamu Watanabe (担当:編者)
SSpringerpringer   2011年12月   
離散数学のすすめ
伊藤 大雄, 宇野 裕之 (担当:分担執筆, 範囲:第2章)
現代数学社   2010年   ISBN:987-4-7687-0412-7
WALCOM: Algorithms and Computation
Shin-ichi Nakano, Md. Saidur Rahman (担当:編者)
Springer   2008年2月   ISBN:978-3-540-77890-5
アルゴリズム工学-計算困難問題への挑戦-
杉原厚吉,茨木俊秀,浅野孝夫,山下雅史 (担当:分担執筆, 範囲:4.3 グラフを上手に描く方法)
共立出版   2001年   ISBN:4320120124
離散構造とアルゴリズム7
中野眞一 (担当:共著, 範囲:第5章 平面グラフの平面描画アルゴリズム)
近代科学社   2000年   ISBN:4-7649-0281-8
Proc. of 5th Annual International Conference, COCOON'99,
Asano, Imai, Lee, Nakano, Tokuyama (担当:共編者)
Springer   1999年   ISBN:3540662006
離散構造とアルゴリズム1
中野眞一 西関隆夫 (担当:共著, 範囲:第4章 グラフの辺彩色問題)
近代科学社   1992年   ISBN:4764901943

講演・口頭発表等

 
Max-Min 3-dispersion Problems
Takashi Horiyama, ○Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
情報処理学会アルゴリズム研究会   2018年12月12日   
An Approximation Algorithm for the 2-Dispersion Problem
Kazuyuki Amano and ○Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2018年10月26日   
グラフのn多角形上描画可能性判定アルゴリズムについて
平澤 紹, 宮田洋行, 中野眞一
第17回情報科学技術フォーラム   2018年9月20日   
直線上のMax-Min Dispersion
Tetsuya Araki and Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2018年9月18日   
k-外平面的グラフのangular resolution
小島大輝, 中野眞一, 宮田洋行
情報処理学会第80回全国大会   2018年3月15日   
k-anonymity with h-outlier
BATBAYAR DULAMDARI, 中野眞一, 宮田洋行
情報処理学会第80回全国大会   2018年3月15日   
Efficient Algorithms for the Partial Sum Dispersion Problem
Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2017年11月16日   
The partial sum dispersion problem on the line
Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
Proc. of JCDCG^3   2017年9月1日   
直線上のmin-sum r-cellular Clustering
小川航平, 赤木俊裕, 宮田洋行, 中野 眞一
情報処理学会第79回全国大会   2017年3月17日   
The LR-dispersion problem
Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
冬のLAシンポジウム2017   2017年2月2日   
Variants of the dispersion problem
Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2017年1月17日   
l-diversity clustering on the line
Toshihiro Akagi and Shin-ichi Nakano
第15回情報科学技術フォーラム, FIT 2016   2016年9月7日   
弱l-多様性問題を解く3近似アルゴリズム
小池優, 赤木俊裕, 宮田洋行, 中野眞一
第15回情報科学技術フォーラム, FIT 2016   2016年9月7日   
Computational Complexity of Sequential Token Swapping Problem
Katsuhisa Yamanaka, Erik D. Demaine , Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano , Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
電子情報通信学会コンピュテーション研究会   2016年6月25日   
Dispersion on the Line
Toshihiro Akagi, Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2016年6月24日   
各施設にr人以上集まるような施設配置問題(r-gathering問題)とデータ俯瞰 [招待有り]
中野眞一
日本オペレーションズ・リサーチ学会関西支部主催研究講演会   2015年6月27日   
Uniformly Random Generation of Floorplans (Extended Abstract)
Katsuhisa Yamanaka and Shin-Ichi Nakano
the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications   2015年6月   
Faster min-max r-gatherings
Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
The 8th Annual Meeting of Asian Association for Algorithms and Computation   2015年5月   
On r-gatherings on the Line
情報処理学会第77回全国大会   2015年3月18日   
On r-gatherings
赤木 俊裕・中野眞一
電子情報通信学会総合大会   2015年3月10日   
Assigning proximity facilities for gatherings
Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2015年1月13日   
Enumeration, Counting, and Random Generation of Ladder Lotteries
Katsuhisa Yamanaka ,Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2014年11月   
On (k,r(f))-gatherings on a Road
Toshihiro Akagi and Shin-Ichi Nakano
JCDCGG 2013   2013年9月18日   
On (k, r)-gatherings on a Road
赤木 俊裕・中野眞一
第12回情報科学技術フォーラム, FIT201   2013年9月4日   
Another Optimal Binary Representation of Mosaic Floorplans
Katsuhisa Yamanaka ,Shin-ichi Nakano
情報処理学会アルゴリズム研究会   2013年5月   
Uniformly Random Generation of Floorplans
Katsuhisa Yamanaka ,Shin-ichi Nakano
スケジューリング・シンポジウム2013   2013年   
大規模グラフのspannerを生成するストリーミングアルゴリズムの実装
石島 正大・中野 眞一
第11回情報科学技術フォーラム,   2012年9月4日   
Two Compact Codesfor Rectangular Drawings with Degree Four Vertices
Masashi Saito and Shin-ichi Nakano
FIT 2012   2012年9月4日   
Approximation for the Geometric Unique Coverage Problem on Unit Squares
Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
電子情報通信学会コンピュテーション研究会   2012年6月21日   
Two Compact codes for L-floorplans
Md. Rezaul Karim,Shin-ichi Nakano,Md. Saidur Rahman
情報処理学会アルゴリズム研究会   2012年5月14日   
On the number of reduced trees, cographs, and series-parallel graphs by compression
Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
情報処理学会アルゴリズム研究会   2011年11月19日   
A Compact Encoding of Rectangular Drawings with Edge Lengths
中野眞一, 山中克久
情報処理学会アルゴリズム研究会   2011年9月6日   
格子方形描画のコンパクトな符号
須田亮平,中野眞一,山中克久
情報処理学会第73回全国大会   2011年3月2日   
2連結平面グラフのst-orientationの列挙
etiawan Andry,中野眞一
情報処理学会第73回全国大会   2011年3月2日   
順序なし2分木の効率的な符号
岩田梢江,中野眞一,石渡史朗
情報処理学会第73回全国大会   2011年3月2日   
Enumerating All Rooted Trees including k Leaves
M.Ishikawa, K.Yamanaka, Y.Otachi and S.Nakano
LAシンポジウム   2010年7月20日   
Efficient Enumeration of All Ladder Lotteries with k Bars
Katsuhisa Yamanaka, Shin-Ichi Nakano,
Proc. of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009   2009年11月12日   
Enumerating All Graphical Sequences
Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano,
Proc. of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009   2009年11月12日   
Efficient Enumeration of All Pseudoline Arrangements
Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
Proc. of EuroCG 2009   2009年3月   
Listing All st-orientations
Andry Setiawan and Shin-Ichi Nakano
電子情報通信学会コンピュテーション研究会   2009年5月26日   
Efficient Enumeration of All Ladder Lotteries
山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登
電子情報通信学会コンピュテーション研究会   2009年5月11日   
A Simple Generation of d-dimensional Partitions
Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano,
Proc. of WAAC 2009, 2009 Korea-Japan Joint Workshop on Algorithms and Computation   2009年7月4日   
k本の横線をもつあみだくじの列挙
山中克久, 中野眞一
情報処理学会アルゴリズム研究会   2009年9月15日   
グラフ的列の列挙
菊地洋右, 山中克久, 中野眞一
情報処理学会アルゴリズム研究会   2009年9月15日   
Listing All Trees with Specified Degree Sequence
Shin-ichi Nakano
Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems   2008年9月29日   
2連結平面グラフのst-numberingの列挙
金子昌弘,中野眞一
LAシンポジウム,学生セッション   2008年7月12日   
A canonical Coding for Fullerene Graphs
下間直樹,中野眞一
LAシンポジウム,学生セッション   2008年7月12日   
A Simple Generation of Multi-dimensional Partitions
菊地洋右, 山中克久, 中野眞一
情報処理学会アルゴリズム研究会   2008年12月3日   
Efficient Enumeration of Ordered Trees with k Leaves
Y. Otachi / K. Yamanaka / S. Nakano
情報処理学会アルゴリズム研究会   2008年9月12日   
Compact Encodings of Graphs [招待有り]
Shin-ichi Nakano
2007 Korea-Japan Joint Workshhop on Algorithms and Computation,WAAC 2007   2007年8月9日   
順列の列挙
関根航人, 山中克久, 中野眞一
LAシンポジウム   2007年7月18日   
Listing All Plane Graphs
Katsuhisa Yamanaka /Zhangjian Li/ Shin-ichi Nakano,
情報処理学会アルゴリズム研究会   2007年9月21日   
The Gram Distribution for Rooted Ordered Trees
Nobuhito Ohkura, Kouichi Hirata, Tetsuji Kuboyama, Masateru Harao and Shin-ichi Nakano
Proc. of Fourth Workshop on Learning with Logics and Logics for Learning   2006年6月4日   
窓なし部屋の個数が高々kの方形描画の 高速列挙アルゴリズム
千明大介 / 中野 眞一
情報処理学会アルゴリズム研究会   2006年5月18日   
集合の被覆の列挙アルゴリズム
菊地洋右 / 中野 眞一
情報処理学会アルゴリズム研究会   2006年9月27日   
Constant Time Generation of Integer Partitions
YAMANAKA KATSUHISA / KAWANO SHINICHIRO / Kikuchi / NAKANO SHIN-ICHI
情報処理学会アルゴリズム研究会   2006年1月20日   
A Compact Encoding of Rectangular Drawings with Efficient Query Supports
山中克久, 中野眞一
電子情報通信学会2006年総合大会 シンポジウム講演(B)DS-1-8 COMP-NHC 学生シンポジウム   2006年3月26日   
Constant Time Generation of Linear Extensions
Ono / NAKANO SHIN-ICHI
電子情報通信学会コンピュテーション研究会   2005年5月20日   
Coding Floorplans with Fewer Bits
YAMANAKA KATSUHISA / NAKANO SHIN-ICHI
情報処理学会アルゴリズム研究会   2005年1月20日   
クエリを高速にサポートする方形描画のコンパクトなコード化
山中 克久 / 中野 眞一
情報処理学会アルゴリズム研究会   2005年5月19日   
Generating All Floorplans [招待有り]
Shin-ichi Nakano
2004 SIAM Conference on Discrete Mathematics   2004年6月13日   
Constant Time Generation of Set Partitions
Shin-ichiro Kawano, Shin-ichi Nakano
第17回回路とシステム軽井沢ワークショップ   2004年4月27日   
大規模木構造データからの頻出無順序木パターン発見アルゴリズム
浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
冬のLAシンポジウム2004   2004年2月3日   
リアライザの列挙
山中克久, 中野眞一
夏のLAシンポジウム2004   2004年7月14日   
頻出無順序木パターン発見を用いた木やグラフからのデータマイニング
房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
人工知能学会全国大会   2004年6月   
半構造データマイニングのための高速な無順序木パターン発見方法
房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
第15回データ工学ワークショップ(DEWS2004)   2004年6月   
On the Enumeration of Colored Trees
NAKANO SHIN-ICHI / Uno
情報処理学会アルゴリズム研究会   2004年5月21日   
Generating All Series-parallel Graphs
KAWANO SHINICHIRO / NAKANO SHIN-ICHI
情報処理学会アルゴリズム研究会   2004年3月19日   
大規模木構造データからの頻出部分構造パターン発見アルゴリズム
房延 / 浅井 / 有村 / 宇野 / 中野 眞一
電子情報通信学会コンピュテーション研究会   2004年1月19日   
高速な無順序木パターン発見アルゴリズム
浅井達哉 / 房延慎二 / 有村博紀 / 宇野毅明 / 中野 眞一
人工知能基礎論研究会   2004年3月1日   
An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
Xuzhen XIE / Ono / NAKANO SHIN-ICHI / Hirata
情報処理学会アルゴリズム研究会   2003年11月7日   
Efficiently Mining Frequent Substructures from Large Unordered Trees
Asai / Arimura / Uno / NAKANO SHIN-ICHI
電子情報通信学会人工知能と知識処理研究会   2003年7月31日   
半構造データからの効率のよい無順序木パターン発見手法
浅井 / 有村 / 宇野 / 中野 眞一
電子情報通信学会データ工学研究会   2003年10月8日   
A Simple Constant Time Enumeration Algorithm for Free Trees
Shin-ichi Nakano / Takeaki Uno
情報処理学会アルゴリズム研究会   2003年9月19日   
フロアプラン列挙アルゴリズムの実装
吉井 / 中野 眞一
電子情報通信学会コンピュテーション研究会   2003年6月18日   

担当経験のある科目

 
 

競争的資金等の研究課題

 
グラフアルゴリズム
研究期間: 1985年