
	Chemical structure search How to Search	Import MOLfile format is only available (V3000 format is not available) Exact match Substructure search Superstructure search Substructure or superstructure search Similarity search

Rchr

J-GLOBAL ID：200901020626471284 Update date: Apr. 01, 2025

Nakano Shinichi

ナカノシンイチ | Nakano Shinichi

Research field (1)： Information theory

Research keywords (2)：アルゴリズム , Algorithm

Research theme for competitive and other funds (22)：

2017 - 2020 Variants of Facility Location Problems
2014 - 2017 Uniformly random generation of planer structures and their compact representation
2011 - 2013 Compact data structures for plane structures
2008 - 2010 Efficient Data structures for Plane Graphs
2006 - 2007 Compact Encodings of Graphs with Efficient Query Support

Show all

Papers (172)：

Shin-ichi Nakano. (t,s)-completely Independent Spanning Trees. IEICE TRANS. FUNDAMENTALS. 2025. E108-A. 9
須田瑠菜, 中野眞一. 部屋の最小面積を指定したフロアプランの列挙. 電子情報通信学会論文誌D,. 2025. Vol.J108-D. 4. 192-198
Kento KIMURA, Tomohiro HARAMIISHI, Kazuyuki AMANO, Shin-ichi NAKANO. Escape from the Room. IEICE TRANS. INF.& SYST.,. 2025. Vol.E108-D. 3. 186-191
Shin-ichi Nakano. Enumerating floorplans with Aligned Columns. IEICE TRANS. INF.& SYST.,. 2025. Vol.E108-D. 3. 181-185
Yosuke Kikuchi, Shin-ichi Nakano. Enumerating Floorplans with Any Set of Columns. Proc of COCOON 2024. 2025. LNCS 15162. 313-323

MISC (64)：

Akagi Toshihiro, Araki Tetsuya, Nakano Shin-ichi. The LR-dispersion problem (理論計算機科学の最先端). 数理解析研究所講究録. 2017. 2040. 27-34
Counting the number of 0/1-equivalence classes of 0/1-polytopes. 2016. 116. 116. 1-7
Kazuyuki Amano, Shin-ichi Nakano, Koichi Yamazaki. Anti-Slide. 2015. 56. 5
Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. Guest editorial: Selected papers from ISAAC 2011. Algorithmica. 2013. 67. 1. 1-2
Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto. GUEST EDITORS' FOREWORD. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS. 2013. 23. 2. 73-74

Books (11)：

Algorithmic Foundations for Social Advancement
Springer 2025 ISBN:9789819606672
WALCOM: Algorithms and Computation 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Chengdu, China, February 28 - March 2, 2025, Proceedings, Lecture Notes in Computer Science (LNCS, volume 15411)
Springer 2025 ISBN:9789819628445
WALCOM: Algorithms and Computation 13th International Conference, WALCOM 2019 Guwahati, India, February 27 - March 2, 2019 Proceedings
Springer 2019
WALCOM 2012: Algorithms and Computation, Lecture Notes in Computer Science
Springer 2012 ISBN:3642280757
Algorithms and Computation, ISAAC 2011, Lecture Notes in Computer Science, Vol. 7074
2011

Lectures and oral presentations (106)：

輸送問題:新たなモデル
(情報処理学会アルゴリズム研究会 2024)
Far Away from Each Other - Invitation to Dispersion Problems -
(3rd International Conference on Computing Advancements - ICCA 2024 2024)
Dispersion on Intervals
(SIGAL, IPSJ 2021)
Max-Min 3-dispersion on a Convex Polygon
(SIGAL, IPSJ 2021)
Max-Min 3-dispersion on a Convex Polygon
(Euro CG 2021)

Education (4)：

Professional career (1)：

Work history (5)：

Committee career (43)：

Show all

Awards (12)：

2025/03 - 情報処理学会フェロー
2024/10 - 情報処理学会シニア会員
2020/09 - 電子情報通信学会・基礎・境界ソサイエティ編集委員会編集活動貢献賞
2012 - FIT2012 Best Paper Award Two Compact Codes for Rectangular Drawings with Degree Four Vertices
2012 - 国際会議WALCOM2012感謝盾

Show all

Association Membership(s) (4)：

LAシンポジウム , 電子情報通信学会 , 情報処理学会 , ACM

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.


	Free word	※Add the following synonyms, you can increase the number of hits.




		～