その他

解説論文

S. Nakano and T. Nishizeki

"Edge-coloring problems for graphs"

Interdisciplinary Information Sciences, Vol.1, No.1, pp.19-32 (1994).

S. Nakano, X. Zhou and T. Nishizeki:

"Edge-Coloring Algorithms"

Lect. Notes in Comp. Sci., Special issue Vol.1000, Springer-Verlag, pp.172-183 (1995).

中野眞一, 西関隆夫

"グラフの自動描画"

電子情報通信学会学会誌, Vol.82, no. 2, pp. 175-180 (1999).

中野眞一

"グラフの自動描画"

日本応用数理学会学会誌, Vol.9, no. 1, pp. 2-11 (1999).

(招待講演)

中野眞一

"グラフの自動描画"

第12回回路とシステム軽井沢ワークショップ論文集, pp. 499-504 (1999).

Shin-ichi NAKANO

Planar Drawings of Plane Graphs

電子情報通信学会論文誌英文誌, Special Issue on Algorithm Engineering,

IEICE TRANS. INF.& SYST., Vol.E83-D, no. 3, pp. 384-391 (2000).

中野眞一

順序木の数え上げ

離散数学のすすめ, 第16回

理系への数学, 2008年7月号,pp.57-61.

書籍離散数学のすすめ、伊藤・宇野編著、現代数学社(2010年5月)の第2章になりました

共著書

離散構造とアルゴリズム, 1, 第4章グラフの辺彩色問題, 近代科学社, pp.179-212 (1992).

離散構造とアルゴリズム, 7, 第5章平面グラフの平面描画アルゴリズム, 近代科学社, pp.171-204 (2000.11.15).

アルゴリズム工学-計算困難問題への挑戦-,

杉原厚吉,茨木俊秀,浅野孝夫,山下雅史編集,

4.3 グラフを上手に描く方法, 共立出版, pp.115-119 (2001年6月発行).

情報システムと情報技術辞典(浦昭二編集委員長)(培風館)の

グラフアルゴリズムの9項目を執筆(2006年発行)

編集　

Takao Asano, Hiroshi Imai, D.T.Lee, Shin-ichi Nakano, Takeshi Tokuyama (Eds.),

Computing and Combinatorics, Proceedings of 5th Annual International Conference, COCOON'99,

Tokyo, Japan, July 1999,

Lecture Notes in Computer Science, 1627,

Springer, 1999

Shin-ichi Nakano (Guest Editor),

Special Section on Descrete Mathematics and Its Applications,

電子情報通信学会英文論文誌A, 離散数学とその応用小特集号

IEICE TRANS. FUNDAMENTALS, Vol.E85-A, no. 5, (2002).

Shin-ichi Nakano (Guest Editor),

Special Section on Foundations of Computer Science,

電子情報通信学会英文論文誌D, 理論計算機科学小特集号,

IEICE TRANS. Information and Systems, Vol.E90-D, no. 2, (2007).

Shin-ichi Nakano, Md. Saidur Rahman

WALCOM: Algorithms and Computation

Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008, Proceedings,

Lecture Notes in Computer Science , Vol. 4921 (2008)

Takao Asano, Shin-ichi Nakano, Yoshio Okamoto and Osamu Watanabe

Algorithms and Computation

22nd International Symposium, ISAAC 2011

Yokohama, Japan, December 5-8, 2011, Proceedings

Lecture Notes in Computer Science, ARCoSS, Vol. 7074 (2011)

Shin-ichi Nakano, Md. Saidur Rahman

WALCOM: Algorithms and Computation

Sixth International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012, Proceedings,

Lecture Notes in Computer Science, Vol. 7157 (2012)

Shin-ichi Nakano

Guest Editor, Journal of Graph Algorithms and Applications

Special Issue on Selected Papers

from the Sixth International Workshop on Algorithms and Computation,

WALCOM 2012

Vol. 17, no.2, pp.57-58 (2013)

Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto

Guest Editorial, Selected Papers from ISAAC 2011

Algorithmica 67(1): 1-2 (2013)

Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto

Guest Editorial, Selected Papers from ISAAC 2011

International Journal of Computational Geometry and Applications, IJCGA,

Vol. 23, No. 02, pp. 73-74 (2013)

https://www.worldscientific.com/doi/abs/10.1142/S0218195913020019

Gautam K. Das, Partha S. Mandal, Krishnendu Mukhopadhyaya, and Shin-ichi Nakano (Eds.)

WALCOM: Algorithms and Computation

13th International Conference, WALCOM 2019

Guwahati, India, February 27 - March 2, 2019

Proceedings

Lecture Notes in Computer Science, Vol.11355 (2019)

Krishnendu Mukhopadhyaya, and Shin-ichi Nakano

Guest Editor, Journal of Graph Algorithms and Applications

Special Issue on Selected Papers

from the 13th International Workshop on Algorithms and Computation,

WALCOM 2019

Vol. 24, no. 2, 2020

Krishnendu Mukhopadhyaya, and Shin-ichi Nakano

Guest Editor, Theoretical Computer Science

Volume 931, 29 September 2022

Special Issue on Selected Papers

from the 13th International Workshop on Algorithms and Computation,

WALCOM 2019

https://www.sciencedirect.com/journal/theoretical-computer-science/special-issue/1033WXJHRPZ

研究会

中野,西関,斉藤"グラフのf彩色アルゴリズム",

電子情報通信学会回路とシステム研究会CAS85-132(1986.1.29 松山道後)

中野,西関,斉藤"グラフのfg彩色アルゴリズム"

電子情報通信学会回路とシステム研究会CAS86-177(1987.1.28 伊豆熱川)

中野,西関"グラフをfg彩色する近似アルゴリズム",

情報処理学会研究報告90-AL-16-9 (90.07.17 北大)

中野,藤井,西関"グラフをf辺彩色する近似アルゴリズム",

情報処理学会研究報告91-AL-20-3 (91.03.15 東京機会振興会館)

周暁,中野眞一,鈴木均,西関隆夫: "A Linear Algorithm for Edge-Coloring series-parallel multigraphs"

情報処理学会研究報告92-AL-29-7 (92.09.25 福井大)

周,中野,西関"A Linear Algorithm for Edge-Coloring Partial k-Trees",

情報処理学会研究報告93-AL-32-12 (93.03.18 九大)

中野,西関"多重グラフの均等辺彩色アルゴリズム",

情報処理学会研究報告93-AL-33-2 (93.05.28 名大)

周,中野,西関"A Parallel Algorithm for Edge-Coloring Partial k-Trees",

情報処理学会研究報告93-AL-33-4 (93.05.28 名大)

サイドゥール,中野,西関"Rectangular Grid Drawing of Plane Graphs",

情報処理学会研究報告95-AL-48-6 (95.11.17 神戸大)

中野眞一,西関隆夫:"Grid Drawings of Four-connected Plane Graphs",

情報処理学会研究報告96-AL-50-1 (96.03.15 中央大)

内田斉一朗,中野眞一,西関隆夫:"平面グラフの格子直線描画アルゴリズム",

情報処理学会研究報告96-AL-50-2 (96.03.15 中央大)

中野眞一,サイドゥル,西関隆夫: "A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs",

情報処理学会研究報告96-AL-53-2 (96.09.13 岐阜大)

服部伯洋,中野眞一,西関隆夫:"単純多角形のサーチライトスケジューリング",

情報処理学会研究報告97-AL-56-2 (97.03.14 NTT厚木)

サイドゥル,中野,西関: "A Linear-Time Algorithm for Orthogonal Drawings of Triconnected Cubic Plane Graphs with the Minimum Number of Bends",

電子情報通信学会コンピュテーション研究会COMP97-33 (1997.7.11 電通大)

三浦一之,中野眞一,西関隆夫: "Convex Grid Drawings of Four-Connected Plane Graphs",

電子情報通信学会コンピュテーション研究会COMP97-45 (1997.10.31 東北大)

三浦一之,高橋大志郎,中野眞一,西関隆夫: "A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs",

電子情報通信学会コンピュテーション研究会COMP98-10 (1998.5.29 三重大)

サイドゥル,中野,西関: "Box-Rectangular Drawings of Plane Graphs",

電子情報通信学会コンピュテーション研究会COMP98-38 (1998.10.30 東北大)

Grid Drawings of Four-Connected Plane Graphs

三浦一之・中野眞一・西関隆夫

電子情報通信学会コンピュテーション研究会COMP99-42(99.10.25 東北大)

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs

長井さやか・中野眞一

電子情報通信学会コンピュテーション研究会COMP99-54(99.11.16 阪大)

Algorithms for Shape-Flexible Labeling of Points

中野眞一・西関隆夫・徳山豪・渡部修平

情報処理学会アルゴリズム研究会2000-AL-73-2(00.05.19 京大)

4連結平面グラフの格子凸描画

三浦一之・中野眞一・西関隆夫

情報処理学会アルゴリズム研究会2000-AL-74-2(00.09.21 東北大)

Efficient Generation of Plane Triangulations without Repetitions

Zhangjian Li and Shin-ichi Nakano

電子情報通信学会コンピュテーション研究会COMP2000-79 (01.03.16 東工大)

Improved Algorithm for Enumerating Plane Triangulations

S. Nakano and T. Uno

電子情報通信学会コンピュテーション研究会 COMP2002-20 (02.06.24 群馬大)

A Simple Algorithm for Generating Unordered Rooted Trees

Shin-ichi Nakano and Takeaki Uno

情報処理学会アルゴリズム研究会2003-AL-90-4(03.05.23 群馬大)

Caterpillarの列挙アルゴリズム

菊地洋右, 田中博行, 中野眞一, 柴田幸夫

情報処理学会アルゴリズム研究会2003-AL-90-5(03.05.23 群馬大)

フロアプラン列挙アルゴリズムの実装

吉井訓史, 中野眞一

電子情報通信学会コンピュテーション研究会 COMP2003-17 (03.06.18 電通大)

Efficiently Mining Frequent Substructures from Large Unordered Trees

浅井達哉, 有村博紀, 宇野毅明, 中野眞一

電子情報通信学会人工知能と知識処理研究会 AI2003-15 (03.07.31 KKR熊本)

A Simple Constant Time Enumeration Algorithm for Free Trees

Shin-ichi Nakano and Takeaki Uno

情報処理学会アルゴリズム研究会2003-AL-91-2(03.09.19 広島市大)

半構造データからの効率のよい無順序木パターン発見手法

浅井達哉, 有村博紀, 宇野毅明, 中野眞一

電子情報通信学会データ工学研究会 DE2003-108(03.10.8 横浜国大)

An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem

Xuzhen XIE, Takao ONO, Shin-ichi NAKANO, Tomio HIRATA

情報処理学会アルゴリズム研究会2003-AL-92-4(03.11.07 岐阜大)

大規模木構造データからの頻出部分構造パターン発見アルゴリズム

浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一

電子情報通信学会コンピュテーション研究会 COMP2003-80 (04.01.29 中央大)

リアライザの列挙

山中克久, 中野眞一

情報処理学会アルゴリズム研究会2003-AL-93-4(04.01.30 中央大)

浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一

高速な無順序木パターン発見アルゴリズム

人工知能基礎論研究会SIG-FAI-A302-01 (04.03.01-03 九大)

半構造データマイニングのための高速な無順序木パターン発見方法

房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一

第15回データ工学ワークショップ(DEWS2004) 6-A-03 (04.03.04-06 伊勢志摩ロイヤルホテル)

(優秀論文賞!)

Generating All Series-parallel Graphs

川野晋一郎, 中野眞一

情報処理学会アルゴリズム研究会2003-AL-94-7(04.03.19 日本IBM)

On the Enumeration of Colored Trees

S. Nakano and T. Uno

情報処理学会アルゴリズム研究会2004-AL-95-3(04.05.21 九大)

Constant Time Generation of Set Partitions

川野晋一郎, 中野眞一

電子情報通信学会コンピュテーション研究会 COMP2004-19 (04.06.25 NTT厚木)

Coding Floorplans with Fewer Bits

山中克久, 中野眞一

情報処理学会アルゴリズム研究会2005-AL-99-6(05.01.20 東大)

Compact Encoding of Plane Triangulations with Efficient Query Support

山中克久, 中野眞一

情報処理学会アルゴリズム研究会2005-AL-101-6(05.05.19 九州大)

(平成18年度情報処理学会山下記念賞受賞

Constant Time Generation of Linear Extensions

小野顕光, 中野眞一

電子情報通信学会コンピュテーション研究会COMP2005-16 (05.05.20 九州大)

クエリを高速にサポートする方形描画のコンパクトなコード化

山中克久, 中野眞一

情報処理学会アルゴリズム研究会2005-AL-102-6(05.09.16 阪大)

根付き順序木のグラム分解

大倉暢仁(九工大), 平田耕一(九工大), 久保山哲二(東大), 中野眞一

人工知能学会人工知能基本問題研究会(2005.11.24-25 京大)

Constant Time Generation of Integer Partitions

山中克久, 川野晋一郎, 菊地洋右, 中野眞一

情報処理学会アルゴリズム研究会2005-AL-104-5(06.01.20 慶應大)

窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム

千明大介, 中野眞一

情報処理学会アルゴリズム研究会2006-AL-106-2(06.05.18 群馬大)

集合の被覆の列挙アルゴリズム

菊地洋右, 中野眞一

情報処理学会アルゴリズム研究会2006-AL-108-6(06.09.27 JAIST)

Listing All Plane Graphs

山中克久, 李章剣, 中野眞一

情報処理学会アルゴリズム研究会2007-AL-114-3(07.09.21 豊橋技科大)

方形描画(フロアプラン)の個数について：厳密数え上げと下界と上界

○天野一幸, 中野眞一, 山中克久

情報処理学会アルゴリズム研究会2007-AL-115-5(07.11.30 新潟大)

Efficient Enumeration of Ordered Trees with k Leaves

大舘陽太, 山中克久, 中野眞一

情報処理学会アルゴリズム研究会2008-AL-119-10(08.9.12 名工大)

A Simple Generation of Multi-dimensional Partitions

菊地洋右, 山中克久, 中野眞一

情報処理学会アルゴリズム研究会+電子情報通信学会コンピュテーション研究会(COMP2008-49)(2008-AL-121-4)(08.12.3 群馬大)

Efficient Enumeration of All Ladder Lotteries

山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登

電子情報通信学会コンピュテーション研究会(COMP2008-56)(pp.17-23)(09.03.02 東工大)

Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada

Efficient Enumeration of All Pseudoline Arrangements,

情報処理学会アルゴリズム研究会2009-AL-124-1(09.5.11 東大医科学研)

Andry Setiawan and Shin-Ichi Nakano

Listing All st-orientations

電子情報通信学会コンピュテーション研究会(COMP2009-16) (09.05.26 埼玉大大宮ソニックシティカレッジ)

k本の横線をもつあみだくじの列挙

山中克久, 中野眞一

情報処理学会アルゴリズム研究会2009-AL-126-1(09.9.15 鳥取環境大)

グラフ的列の列挙

菊地洋右, 山中克久, 中野眞一

情報処理学会アルゴリズム研究会2009-AL-126-2(09.9.15 鳥取環境大)

Enumerating All Rooted Trees Including k Leaves

石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大)

情報処理学会アルゴリズム研究会2010-AL-131-6(10.9.22 函館高専)

A Compact Encoding of Rectangular Drawings with Edge Lengths

中野眞一, 山中克久

情報処理学会アルゴリズム研究会2011-AL-136-1(11.9.6 函館市中央図書館)

On the number of reduced trees, cographs, and series-parallel graphs by compression

Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano

情報処理学会アルゴリズム研究会2011-AL-137-6(11.11.18 山口大)

L字形描画のコンパクトな符号

Md. Rezaul Karim(University of Dhaka)，○中野眞一(群馬大)，Md. Saidur Rahman(BUET)

情報処理学会アルゴリズム研究会2012-AL-140-1(12.5.14 愛媛大)

Approximation for the Geometric Unique Coverage Problem on Unit Squares

○Takehiro Ito（Tohoku Univ.）, Shin-ichi Nakano（Gunma Univ.）, Yoshio Okamoto（UEC）, Yota Otachi・Ryuhei Uehara（JAIST）, Takeaki Uno（NII）, Yushi Uno（OPU）

電子情報通信学会コンピュテーション研究会 (12.6.21 北大)

A New Compact Encoding of Rectangular Drawings

斎川勇人, 中野眞一

情報処理学会アルゴリズム研究会2013-AL-143-4(13.3.1 福島県飯坂温泉)

Another Optimal Binary Representation of Mosaic Floorplans

山中克久(岩手大), 中野眞一

情報処理学会アルゴリズム研究会2013-AL-144-11(13.5.17-18 小樽商科大学)

Uniformly Random Generation of Floorplans

山中克久(岩手大), 中野眞一

情報処理学会アルゴリズム研究会2013-AL-145-12(13.11.6-7 花巻)

Enumeration, Counting, and Random Generation of Ladder Lotteries

山中克久(岩手大), 中野眞一

情報処理学会アルゴリズム研究会2014-AL-150-8(14.11.20-21 沖縄県石垣市)

http://www.ipsj-sigal.or.jp/prog26/prog150.html

Assigning proximity facilities for gatherings

中野眞一

情報処理学会アルゴリズム研究会2015-AL-151-5(15.01.13-14 名古屋工業大学)(発表は13日)

0/1-多面体の0/1-同値類の数え上げについて

○中川幸一，堀山貴史（埼玉大），宮田洋行, 中野眞一（群馬大）

情報処理学会アルゴリズム研究会2016-AL-158-1

(16.06.24-25 石川県教育会館)(24日発表)

Dispersion on the Line

赤木俊裕, 中野眞一

情報処理学会アルゴリズム研究会2016-AL-158-3

(16.06.24-25 石川県教育会館)(24日発表)

Computational Complexity of Sequential Token Swapping Problem

Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine (MIT), Takashi Horiyama (Saitama Univ.), Akitoshi Kawamura (Univ. of Tokyo), Shin-ichi Nakano (Gunma Univ.), Yoshio Okamoto (UEC), Toshiki Saitoh (Kobe Univ.), Akira Suzuki (Tohoku Univ.), Ryuhei Uehara (JAIST), Takeaki Uno (NII)

電子情報通信学会コンピュテーション研究会 COMP2016-13

(16.6.24-25 石川県教育会館)(25日発表)

Variants of the dispersion problem

Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano

情報処理学会アルゴリズム研究会2016-AL-161-8

(17.1.17 アイーナいわて県民情報交流センター)

A Simple Algorithm for r-gather-clusterings on the Line

Shin-ichi Nakano

情報処理学会アルゴリズム研究会2016-AL-161-9

(17.1.17 アイーナいわて県民情報交流センター)

Efficient Algorithms for the Partial Sum Dispersion Problem

Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano

情報処理学会アルゴリズム研究会2017-AL-165-3

(2017.11.16-17 日立中央研究所（東京都国分寺市）(発表16日)

直線上のMax-Min Dispersion

Tetsuya Araki and Shin-ichi Nakano

電子情報通信学会コンピュテーション研究会COMP2018-11

(2018.9.18 九州工業大学飯塚キャンパス)

An Approximation Algorithm for the 2-Dispersion Problem

Kazuyuki Amano and ○Shin-ichi Nakano

電子情報通信学会コンピュテーション研究会COMP2018-26

(2018.10.26 京都大学)

Max-Min 3-dispersion Problems

Takashi Horiyama, ○Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa

電子情報通信学会コンピュテーション研究会COMP2018-31

(2018.12.12 東北大学)

Floorplans with Columns

○Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano

電子情報通信学会コンピュテーション研究会COMP2018-40

(2018.12.12 東北大学)

Simple Fold and Cut Problem for Line Segments

○Guoxin Hu（JAIST）・Shin-ichi Nakano（Gunma University）・Ryuhei Uehara（JAIST）・Takeaki Uno（NII）

電子情報通信学会コンピュテーション研究会COMP2019-10

(2019.10.25 北大)

Sorting by Five Prefix Reversals

Tetsuya Araki, Takashi Horiyama, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and ○Katsuhisa Yamanaka

情報処理学会アルゴリズム研究会

2020-AL-179,No.1, 2020年9月1日

Greedy描画可能な木の完全な組合せ的特徴づけ

○野坂怜哉, 宮田洋行, 中野眞一

情報処理学会アルゴリズム研究会

2021-AL-182,No.1, 2021年3月17日(オンライン開催)

http://www.ipsj-sigal.or.jp/progR2/prog182.html

Max-Min 3-dispersion on a Convex Polygon

Yasuaki Kobayashi, Shin-ichi Nakano, Kei Uchizawa, Takeaki Uno, Yutaro Yamaguchi, and ○ Katsuhisa Yamanaka

情報処理学会アルゴリズム研究会

2021-AL-183,No.4, 2021年5月7日15:50-16:20(広島大学=>オンライン開催に変更)

http://www.ipsj-sigal.or.jp/progR3/prog183.html

Dispersion on Intervals

○Tetsuya Araki, Hiroyuki Miyata and Shin-ichi Nakano

情報処理学会アルゴリズム研究会

2021-AL-183,No.2, 2021年5月7日11:00-11:30(広島大学=>オンライン開催に変更)

http://www.ipsj-sigal.or.jp/progR3/prog183.html

チュートリアル

中野眞一

"Grid Drawings of Plane Graphs",

東北大学情報数理談話会 1997.4.24

中野眞一

"グラフの自動描画"

東北大学電気通信研究所第84回コンピュータサイエンス研究会, 1999.3.12

中野眞一

"平面グラフの平面描画アルゴリズム"

第７回離散システム研究会, 1999.6.25

中野眞一

"Enumerating Floorplans with n Rooms"

東北大学大学院情報科学研究科学術振興ワークショップ

--離散システムとアルゴリズム--

(2002.3.18-19 仙台)

中野眞一

"建築デザインへのグラフ理論の応用 -すべてのフロアプランのリストを作ろう-"

第14回RAMPシンポジウム論文集, pp.15-29 (2002.9.24-25 京都).

宇野毅明, 中野眞一, 房延慎二, 浅井達哉, 有村博紀

"大規模データ処理に対する列挙アルゴリズムの活用"

第16回データ工学ワークショップDEWS 2005pdf

(2005.2.28-3.2 佐世保市九十九島観光ホテル)

中野眞一

"グラフの列挙"

列挙学校

科研費特定領域研究新世代の計算限界

(2008.2.28-29 神奈川県三浦市マホロバマインズ)

中野眞一

"グラフの列挙"

列挙学校

GCOE計算世界観の深化と展開

(2011.9.28-30 神奈川県三浦郡湘南国際村センター)

中野眞一

"r-gatheringとデータ俯瞰"

加藤CREST 第７回全体会議

(2016.3.4-5 仙台市秋保温泉)

パネル討論

中野眞一

"グラフネットワークの応用と展望"(増山繁座長)

電子情報通信学会総合大会 (2000.3.28-31広島)

電子情報通信学会総合大会講演論文集, PA-1-3,pp.477-478, 2000.

全国大会・支部大会

中野,西関"グラフをfg彩色する近似アルゴリズム" 第41回情報処理学会全国大会1, pp.65-66 (1990)

中野,藤井,西関"グラフをf辺彩色する近似アルゴリズム" 第42回情報処理学会全国大会1, pp.77-78 (1991)

X.Zhou, S.Nakano, H.Suzuki and T.Nishizeki "An efficient algorithm for edge-coloring series-parallel multigraphs", 第43回情報処理学会全国大会1, pp.97-98 (1991)

小熊,中野,西関"グラフをc三角化するアルゴリズム" 第45回情報処理学会全国大会1, pp.59-60 (1992)

X.Zhou, S.Nakano and T.Nishizeki "Efficient algorithms for edge-coloring partial k-trees", 第45回情報処理学会全国大会1, pp.57-58 (1992)

周,中野,西関"A Linear Algorithm for Edge-Coloring Partial k-Trees" 1993年電子情報通信学会秋季大会, A187 (1993)

鈴木,中野,西関"多重グラフの均等辺彩色アルゴリズム", 1993年電子情報通信学会秋季大会, D5 (1993)

中野,西関"4連結平面グラフの格子描画", 1996年電子情報通信学会春季大会, A1 (1996.3) 東工大

サイドゥル,中野,西関"平面グラフの格子矩形描画", 1996年電子情報通信学会春季大会, A2 (1996.3) 東工大

服部,中野,西関"軸平行多角形でのサーチライトスケジューリング", 第53回情報処理学会全国大会4E4 (1996.9.5) 大阪工大

三浦,中野,西関"4連結平面グラフの格子凸描画", 第53回情報処理学会全国大会4E7 (1996.9.5) 大阪工大

羽田一良,Md. Saidur Rahman,中野眞一,西関隆夫 "各面の面積が指定された平面グラフの平面描画", 電気関係学会東北支部平成10年度連合大会2I-13 (1998.8.22) 東北大

高橋大志郎,三浦一之,中野眞一,西関隆夫 "4連結平面グラフの4本の内素な道を求めるアルゴリズム", 電気関係学会東北支部平成10年度連合大会2I-14 (1998.8.22) 東北大

吉川万紀子, 中野眞一

2連結3次平面グラフの最適な直交描画を求める線形アルゴリズム

第61回情報処理学会全国大会(2000.10.3-5松山)

講演論文集, 1, 3Q-01, pp.215-216, 2000.

長井さやか, 金子雄一,中野眞一

5連結内部極大平面グラフの5分割を求める線形時間アルゴリズム

第61回情報処理学会全国大会(2000.10.3-5松山)

講演論文集, 1, 3Q-02, pp.217-218, 2000.

金子雄一, 中野眞一

グラフ描画システムの設計とJavaによる実装

第61回情報処理学会全国大会(2000.10.3-5松山)

講演論文集, 1, 3Q-03, pp.219-220, 2000.

金子雄一, 中野眞一

平面グラフを描こう

2001年電子情報通信学会総合大会, TD1 アルゴリズムの作り方教えます!!, TD1-9l, (2001年3月27日12:00-17:30)

頻出無順序木パターン発見を用いた木やグラフからのデータマイニング

房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一

人工知能学会全国大会, 3F2-04, (6/3 11:50-12:10) (04.05.31-06.04 金沢)

Generating All Series-parallel Graphs

Shin-ichiro Kawano and Shin-ichi Nakano

FIT 2004, LA-001, (04.09.07-09 同志社大学)

情報科学技術レターズ(Information Technology Letters), Vol. 3, pp.1-4 (2004)

(8採録/23投稿=34.8%)

クエリを高速にサポートする方形描画のコンパクトなコード化

山中克久, 中野眞一

電子情報通信学会2006年総合大会

シンポジウム講演(B)DS-1-8 COMP-NHC 学生シンポジウム

(2006.3.26 国学院大世田谷キャンパス)

Enumerating All Rooted Trees Including k Leaves

石川雅信(群馬大)・山中克久*(電通大)・大舘陽太(東北大)・中野眞一(群馬大)

日本応用数理学会2010年度年会(離散システム),D3-3

(2010.9.6-9 明治大学駿河台キャンパス)

格子方形描画のコンパクトな符号

○須田亮平，中野眞一（群馬大），山中克久（電通大）

情報処理学会第73回全国大会学生セッション, 1K-2

(2011.3.2-4 東工大大岡山キャンパス)

順序なし2分木の効率的な符号

○岩田梢江，中野眞一，石渡史朗（群馬大）

情報処理学会第73回全国大会学生セッション, 1K-3

(2011.3.2-4 東工大大岡山キャンパス)

2連結平面グラフのst-orientationの列挙

○Setiawan Andry，中野眞一（群馬大）

情報処理学会第73回全国大会学生セッション, 1K-4

(2011.3.2-4 東工大大岡山キャンパス)

(査読つき) Two Compact Codes

for Rectangular Drawings with Degree Four Vertices

◎Masashi Saito and Shin-ichi Nakano

FIT 2012, RA-001 (2012.9.4)

FIT2012論文賞...pdf

第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)

大規模グラフのspannerを生成するストリーミングアルゴリズムの実装

◎石島正大・中野眞一

FIT 2012, A-003 (2012.9.4)

第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)

On (k, r)-gatherings on a Road

赤木俊裕・中野眞一

第12回情報科学技術フォーラム, FIT2013, RA-001

(2013.9.4-6 鳥取大学鳥取キャンパス)

(2013.9.4 09:30-発表)

On r-gatherings on the Line

赤木俊裕・中野眞一

情報処理学会第77回全国大会, 4L-01

(2015.3.17-19 京都大学)

(2015.3.18 15:20-発表)

https://www.gakkai-web.net/gakkai/ipsj/temporary_program/program77.html

Link 学生奨励賞受賞(2015.3.18)

On r-gatherings

Toshihiro　Akagi and Shin-ichiNakano

DS-1: COMP-ELC 学生シンポジウム

電子情報通信学会総合大会

(2015.3.10-13 立命館大学　びわこ・くさつキャンパス草津市)

http://www.ieice.org/~comp/student-sympo/2015.html

小池優, 赤木俊裕, 宮田洋行, 中野眞一

弱l-多様性問題を解く3近似アルゴリズム

第15回情報科学技術フォーラム, FIT 2016, RA-001, (2016.9.7-9 富山大学)発表は7日

Toshihiro　Akagi and Shin-ichi Nakano

l-diversity clustering on the line

第15回情報科学技術フォーラム, FIT 2016, A-001, (2016.9.7-9 富山大学)発表は7日

Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano

The LR-dispersion problem

情報処理学会第79回全国大会, 5A-01

(2017.3.16-18 名古屋大学)(発表17日)

小川航平, 赤木俊裕, 宮田洋行, 中野　眞一

直線上のmin-sum r-cellular Clustering

情報処理学会第79回全国大会, 4H-02

(2017.3.16-18 名古屋大学)(発表17日)

大会奨励賞受賞

小島大輝, 中野眞一, 宮田洋行

k-外平面的グラフのangular resolution

情報処理学会第80回全国大会, 6K-02

(2018.3.13-15 早稲田大学)(発表15日)

学生奨励賞受賞

BATBAYAR　DULAMDARI, 中野眞一, 宮田洋行

k-anonymity with h-outlier

情報処理学会第80回全国大会, 6K-01

(2018.3.13-15 早稲田大学)(発表15日)

平澤紹, 宮田洋行, 中野眞一

グラフのn多角形上描画可能性判定アルゴリズムについて

第17回情報科学技術フォーラム, FIT 2018, A-003, (2018)

(2018.9.19-21 福岡工業大学)発表は19日

FIT奨励賞受賞

兜森崇平, 宮田洋行, 中野眞一

ステップ関数による点集合の近似問題

DS-1: COMP 学生シンポジウム, DS1-7, 電子情報通信学会総合大会

(2019.3.19-22 早稲田大学)(発表19日午後)

https://www.ieice-taikai.jp/2019general/jpn/

四家祐志, 佐藤寛斗, 宮田洋行, 中野眞一

円周上の max-min 4-dispersion 問題

DS-1: COMP 学生シンポジウム, DS1-6, 電子情報通信学会総合大会

(2019.3.19-22 早稲田大学)(発表19日午後)

https://www.ieice-taikai.jp/2019general/jpn/

谷口正虎, 宮田洋行, 中野眞一

テーブルカートグラム

ISS学生ポスターセッション, 電子情報通信学会総合大会

(2019.3.19-22 早稲田大学)

角田倫久, 宮田洋行, 中野眞一

円周上のmax-min 5-dispersion問題

電子情報通信学会東京支部学生会研究発表会 (2020.3.7) 東海大学高輪キャンパス

(コロナで発表は中止)

中島洸夢, 宮田洋行, 中野眞一

平面グラフのトラック描画可能性判定問題の計算複雑度について

第19回情報科学技術フォーラム, FIT 2020, A-018, (2020)

(2020.9.1-3 北大=>オンライン開催) 発表は3日13:10-15:40の2番目

知久侑生宮田洋行中野眞一

重み付き min-max r-gathering

第28回　電子情報通信学会東京支部学生会研究発表会 (2023.3.4 Sat オンライン開催)

林登生　宮田洋行　中野眞一

2 つの型の壁が指定されたフロアプランの列挙

第28回　電子情報通信学会東京支部学生会研究発表会 (2023.3.4 Sat オンライン開催)

須田　瑠菜中野眞一

部屋の最小面積を指定したフロアプランの列挙

第29回　電子情報通信学会東京支部学生会研究発表会 (2024.3.2 Sat オンライン開催)

坪井　誠中野眞一

h-outlier r-gathering 問題

第29回　電子情報通信学会東京支部学生会研究発表会 (2024.3.2 Sat オンライン開催)

熊谷瑛太　宮田洋行　中野眞一

グラフの凸単調性描画

第29回　電子情報通信学会東京支部学生会研究発表会 (2024.3.2 Sat オンライン開催)

国内ワークショップ(査読つき)

S.Nakano and T.Nishizeki:

"Uniform scheduling of file transfers",

第7回回路とシステム軽井沢ワークショップ論文集,

pp.327-332 (1994).

長井さやか・中野眞一

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs

第13回回路とシステム軽井沢ワークショップ論文集, pp.161-166 (2000)

Zhangjian Li and Shin-ichi Nakano

"Efficient Generation of Plane Triangulations without Repetitions "

第14回回路とシステム軽井沢ワークショップ論文集, pp.119-124 (2001.4.23-24)

高木正博, 中野眞一

"矩形描画の列挙"

第15回回路とシステム軽井沢ワークショップ論文集, pp.459-464 (2002.4.22-23)

Hiroyuki Tanaka, Zhangjian Li and Shin-ichi Nakano

"Efficient Generation of Plane Triangulations with a Degree Constraint"

第15回回路とシステム軽井沢ワークショップ論文集, pp.465-470 (2002.4.22-23)

高木正博, 中野眞一

"L字形描画の列挙"

第16回回路とシステム軽井沢ワークショップ論文集, pp.489-494 (2003.4.27-28)

菊地洋右, 田中博行, 中野眞一, 柴田幸夫

"Caterpillarの列挙アルゴリズム"

第16回回路とシステム軽井沢ワークショップ論文集, pp.495-500 (2003.4.27-28 )

Shin-ichiro Kawano, Shin-ichi Nakano

"Constant Time Generation of Set Partitions"

第17回回路とシステム軽井沢ワークショップ論文集, pp.651-656 (2004.4.26-27 )

小野顕光, 中野眞一

"Constant Time Generation of Linear Extensions"

第18回回路とシステム軽井沢ワークショップ論文集, pp.619-624 (2005.4.25-26 )

その他　

長井さやか・中野眞一

A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs

新しいパラダイムとしてのアルゴリズム工学研究集会(99.10.27 京都大学数理解析研究所講究録, 1120, pp.24-32 (1999))

Shin-ichi Nakano and Makiko Yoshikawa

"A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs"

新しいパラダイムとしてのアルゴリズム工学研究集会 (00.11.02 京都大学数理解析研究所講究録, 11??, pp.??-?? (2000))

Zhangjian Li and Shin-ichi Nakano

"Efficient Generation of Plane Triangulations without Repetitions "

新しいパラダイムとしてのアルゴリズム工学第8回テーマ研究会グラフアルゴリズム

(01.01.10 電気通信大学)

中野眞一

"グラフの自動描画"

公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.53-59 (2001.10.1-2 名古屋大学)

今井桂子, 徳山豪, 中野眞一

"ラベル配置問題と地理情報処理への応用"

公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.23-32 (2001.10.1-2 名古屋大学)

大規模木構造データからの頻出無順序木パターン発見アルゴリズム

浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一

LAシンポジウム (04.02.03 京都)

リアライザの列挙

山中克久, 中野眞一

LAシンポジウム (04.07.14-16 淡路島)

Compact Encoding of Plane Triangulations with Efficient Query Support

中野眞一(with 山中克久)

特定領域研究新世代の計算限界-その解明と打破-, 平成17年度第一回全体会議

(2005.6.16-17 国立情報学研究所)

航空路線デザイン問題の効率の良いアルゴリズム

中野眞一、上原隆平、宇野毅明

新世代計算限界と地球環境問題ミニシンポジウム 2006年12月5日-6日, 東大

順列の列挙

関根航人, 山中克久, 中野眞一

LAシンポジウム,学生セッション,S9,(07.07.18-20 能登千里浜)

A canonical Coding for Fullerene Graphs

下間直樹,中野眞一

LAシンポジウム,学生セッション,S6,(08.07.12-24 南紀勝浦)

2連結平面グラフのst-numberingの列挙

金子昌弘,中野眞一

LAシンポジウム,学生セッション,S7,(08.07.12-24 南紀勝浦)

Listing All Trees with Specified Degree Sequence

Shin-ichi Nakano

Kyoto RIMS Workshop on

Acceleration and Visualization of Computation for Enumeration Problems(08.09.29-30)

数理解析研究所講究録 1644, pp.55-62, 2009年4月

Enumerating All Rooted Trees including k Leaves

M.Ishikawa, K.Yamanaka, Y.Otachi and S.Nakano

LAシンポジウム(7/20 14:00- [1])(10.07.20-22 九殿浜温泉ひみのはな)

中野眞一矩形描画の圧縮

離散的アルゴリズムの最前線ワークショップ, かんぽの郷白山尾口, 2011.2.23-26

○山中克久（岩手大学）中野眞一（群馬大学）

Uniformly Random Generation of Floorplans,

スケジューリング・シンポジウム2013, 南山大学名古屋キャンパス, 2013.9.21-22(発表は22日13:00-13:35)

中野眞一

On gatherings

計算理論とビッグデータワークショップ

文部科学省新学術領域研究「計算限界解明」＋JST CREST「アルゴリズム基盤」　＋JST CREST「データ粒子化」 3プロジェクト合同ワークショップ）

東北大学 2015.2.13

中野眞一

各施設にr人以上集まるような施設配置問題（r-gathering問題）とデータ俯瞰

「ビッグデータに挑むアルゴリズム理論」

日本オペレーションズ・リサーチ学会関西支部主催研究講演会

中央電気倶楽部西館214号室 2015.6.27 13:30-17:00

Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano

The LR-dispersion problem

LAシンポジウム(2017.2.1-3)京都大学(発表2日午前)

(数理解析研究所講究録2040 理論計算機科学の最先端 pp.27-34)

中野眞一

Max-Min Dispersion on a Line

加藤CREST第17回全体会議関西大学梅田キャンパス

2018年9月29日 14:00-14:45

平面的グラフの一般化強単調性描画について

◎ 神谷瑠飛, 宮田洋行, 中野眞一

2018年度　冬のLAシンポジウム　2019年2月4日京都大学

京都大学数理解析研究所RIMS共同研究「アルゴリズムと計算理論の新潮流」

〇　松井泰子（東海大学），中野眞一（群馬大学）

Find Routes on a Doughnut

第 34 回位相幾何学的グラフ理論研究集会

2022年11 月 11 日　パセラリゾーツ　グレースバリ横浜関内店 4 階

Transportation Problem on a Graph with Integer Property

Tetsuo Asano（Kanazawa University）and Shin-Ichi Nakano

2023年度　夏のLAシンポジウム　2023年 7月3日(月)–7月5日(水)

サン・リフレ函館

書評

(紹介者)中野眞一

アルゴリズム理論入門(岩間一雄著)

電子情報通信学会誌, 平成13年12月号, p904 (2001)