大学情報データベース

研究者 : 中野 眞一 193 件中 1 - 50 件目

表示件数
2 3 4 次へ >> 

【論文】

新しいデータはResearchMapに登録します
【全著者名】 ResearchMapに登録します
【掲載雑誌名】 ResearchMapに登録します
【巻・号・頁】 ResearchMapに登録します(ResearchMapに登録します): ResearchMapに登録します
【発表年月】 2019年
Floorplans with Columns
【全著者名】 Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
【掲載雑誌名】 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
【巻・号・頁】 E101A
【発表年月】 2018年09月
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
【巻・号・頁】 LNCS 10823: 263-272
【発表年月】 2018年05月
A Simple Algorithm for r-gatherings on the Line
【全著者名】 Shin-ichi Nakano
【掲載雑誌名】 Proc. of WALCOM 2018
【巻・号・頁】 LNCS 10755: 1-7.
【発表年月】 2018年03月
Floorplans with Columns
【全著者名】 Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
【掲載雑誌名】 Proc. of COCOA, LNCS 10627
【巻・号・頁】 LNCS 10627: 33-40
【発表年月】 2017年12月
Efficient Algorithms for the Partial Sum Dispersion Problem
【全著者名】 Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2016-AL-165-3
【発表年月】 2017年11月
The partial sum dispersion problem on the line
【全著者名】 Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
【掲載雑誌名】 Proc. of JCDCG^3
【発表年月】 2017年08月
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
【巻・号・頁】 LNCS 10167: 435-447
【発表年月】 2017年03月
Variants of the dispersion problem
【全著者名】 Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2016-AL-161-8
【発表年月】 2017年01月
Enumeration, Counting, and Random Generation of Ladder Lotteries
【全著者名】 Yamanaka, Katsuhisa; Nakano, Shin-ichi
【掲載雑誌名】 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
【巻・号・頁】 E100D(3): 444-451
【発表年月】 2017年
On r-Gatherings on the Line
【全著者名】 Akagi, Toshihiro; Nakano, Shin-ichi
【掲載雑誌名】 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
【巻・号・頁】 E100D(3): 428-433
【発表年月】 2017年
Assigning proximity facilities for gatherings
【全著者名】 Shin-ichi Nakano
【掲載雑誌名】 Proc. of COCOON2016 LNCS 9797
【巻・号・頁】 LNCS 9797: 247-253
【発表年月】 2016年08月
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
【掲載雑誌名】 電子情報通信学会コンピュテーション研究会
【巻・号・頁】 COMP2016-13
【発表年月】 2016年06月
Dispersion on the Line
【全著者名】 Toshihiro Akagi, Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2016-AL-158-3
【発表年月】 2016年06月
Uniformly Random Generation of Floorplans
【全著者名】 Yamanaka, Katsuhisa; Nakano, Shin-ichi
【掲載雑誌名】 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
【巻・号・頁】 E99D(3): 624-629
【発表年月】 2016年
Faster Min-Max r-Gatherings
【全著者名】 Akagi, Toshihiro; Arai, Ryota; Nakano, ShIn-ichi
【掲載雑誌名】 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
【巻・号・頁】 E99A(6): 1149-1151
【発表年月】 2016年
A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares
【全著者名】 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
【掲載雑誌名】 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS
【巻・号・頁】 51: 25-39
【発表年月】 2016年
On r-gatherings on the Line
【全著者名】 Toshihiro Akagi and Shin-ichi Nakano
【掲載雑誌名】 Proc. of FAW 2015 LNCS 9130
【巻・号・頁】 LNCS 9130: 25-32
【発表年月】 2015年07月
Enumeration, Counting, and Random Generation of Ladder Lotteries
【全著者名】 Katsuhisa Yamanaka and Shin-Ichi Nakano
【掲載雑誌名】 Proc. of FAW 2015 LNCS 9130
【巻・号・頁】 LNCS 9130: 294-303
【発表年月】 2015年07月
Assigning proximity facilities for gatherings
【全著者名】 Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2015-AL-151-5
【発表年月】 2015年01月
Another Optimal Binary Representation of Mosaic Floorplans
【全著者名】 Yamanaka, Katsuhisa; Nakano, Shin-ichi
【掲載雑誌名】 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
【巻・号・頁】 E98A(6): 1223-1224
【発表年月】 2015年
Enumeration, Counting, and Random Generation of Ladder Lotteries
【全著者名】 Katsuhisa Yamanaka ,Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2014-AL-150-8
【発表年月】 2014年11月
A 4.31-approximation for the geometric unique coverage problem on unit disks
【全著者名】 Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
【掲載雑誌名】 THEORETICAL COMPUTER SCIENCE
【巻・号・頁】 544: 14-31
【発表年月】 2014年
Efficient Enumeration of All Ladder Lotteries with k Bars
【全著者名】 Yamanaka, Katsuhisa; Nakano, Shin-ichi
【掲載雑誌名】 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
【巻・号・頁】 E97A(6): 1163-1170
【発表年月】 2014年
Uniformly Random Generation of Floorplans
【全著者名】 Katsuhisa Yamanaka ,Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2013-AL-145-12
【発表年月】 2013年11月
指定した次数列をもつ順序なし木の高速列挙
【全著者名】 石川雅信,中野眞一
【掲載雑誌名】 電子情報通信学会論文誌D
【巻・号・頁】 J96D(11)
【発表年月】 2013年11月
Two Compact Codes for Rectangular Drawings with Degree Four Vertices
【全著者名】 Masashi Saito and Shin-ichi Nakano
【掲載雑誌名】 Journal of Information Processing
【巻・号・頁】 21(4): 660-664
【発表年月】 2013年10月
指定した次数列をもつ連結外平面グラフの列挙
【全著者名】 金井 祐一,中野眞一
【掲載雑誌名】 電子情報通信学会論文誌A
【巻・号・頁】 J96A(9): 643-649
【発表年月】 2013年09月
格子L字描画のコンパクトな符号
【全著者名】 斎藤雅士,中野眞一
【掲載雑誌名】 電子情報通信学会論文誌D
【巻・号・頁】 J96D(9): 2041-2046
【発表年月】 2013年09月
Another Optimal Binary Representation of Mosaic Floorplans
【全著者名】 Katsuhisa Yamanaka ,Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2013-AL-144-11
【発表年月】 2013年05月
A New Compact Encoding of Rectangular Drawings
【全著者名】 Yuto Saikawa ,Shin-ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2013-AL-143-4
【発表年月】 2013年03月
A Compact Encoding of Rectangular Drawings with Edge Lengths
【全著者名】 Nakano, Shin-ichi; Yamanak, Katsuhisa
【掲載雑誌名】 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
【巻・号・頁】 E96A(6): 1032-1035
【発表年月】 2013年
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
【発表年月】 2013年
Efficient algorithms for a simple network design problem
【全著者名】 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,
【巻・号・頁】 : pp.372-381
【発表年月】 2012年12月
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
【全著者名】 Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
【掲載雑誌名】 Proc. of SWAT 2012, LNCS 7357,
【巻・号・頁】 : pp.24-35
【発表年月】 2012年07月
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
【掲載雑誌名】 電子情報通信学会コンピュテーション研究会
【巻・号・頁】 IEICE-COMP2012-24
【発表年月】 2012年06月
Two Compact codes for L-floorplans
【全著者名】 Md. Rezaul Karim,Shin-ichi Nakano,Md. Saidur Rahman
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2012-AL-140-1
【発表年月】 2012年05月
Enumerating All Rooted Trees including k Leaves
【全著者名】 M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
【掲載雑誌名】 IEICE TRANS. INF.& SYST
【巻・号・頁】 E95-D(3): 763-768
【発表年月】 2012年03月
Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
【全著者名】 Takeaki Uno, Ryuhei Uehara and Shin-Ichi Nakano
【掲載雑誌名】 Proc. of WALCOM 2012, LNCS7157, pp.5-16 (2012)
【発表年月】 2012年02月
Efficient Enumeration of Ordered Trees with k leaves
【全著者名】 Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano
【掲載雑誌名】 Theoretical Computer Science,
【巻・号・頁】 Vol.442,: pp.22-27
【発表年月】 2012年
格子方形描画のコンパクトな符号
【全著者名】 須田亮平,中野眞一,山中克久
【掲載雑誌名】 電子情報通信学会論文誌D,
【巻・号・頁】 Vol.J94-D,(no.12,): pp.2031-2036
【発表年月】 2011年12月
On the number of reduced trees, cographs, and series-parallel graphs by compression
【全著者名】 Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2011-AL-137-6
【発表年月】 2011年11月
Listing All st-Orientations
【全著者名】 Andry Setiawan and Shin-ichi Nakano
【掲載雑誌名】 IEICE TRANS. FUNDAMENTALS
【巻・号・頁】 E94A(10): pp. 1965-1970
【発表年月】 2011年10月
A Compact Encoding of Rectangular Drawings with Edge Lengths
【全著者名】 中野眞一, 山中克久
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2011-AL-136-1
【発表年月】 2011年09月
A Compact encoding of Unordered Binary Trees
【全著者名】 Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano
【掲載雑誌名】 Proc. of TAMC2011, 8th Annual Conference on Theory and Applications of Models of Computation, (2011.5.23-25, Tokyo), ,
【巻・号・頁】 LNCS 6648: pp.106--113.
【発表年月】 2011年05月
Generating All Triangulations of Plane Graphs
【全著者名】 Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano
【掲載雑誌名】 Journal of Graph Algorithms and Applications
【巻・号・頁】 Vol.15. no.3(no.3.): pp.457-476
【発表年月】 2011年
Enumerating All Rooted Trees Including k Leaves
【全著者名】 石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大)
【掲載雑誌名】 情報処理学会アルゴリズム研究会
【巻・号・頁】 2010-AL-131
【発表年月】 2010年09月
A Compact Encoding of Plane Triangulations with Efficient Query Support
【全著者名】 Katsuhisa Yamanaka /Shin-Ichi Nakano
【掲載雑誌名】 Information Processing Letters
【巻・号・頁】 110: 803-809
【発表年月】 2010年09月
Efficient Enumeration of All Ladder Lotteries and Its Application
【全著者名】 Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada,
【掲載雑誌名】 Theoretical Computer Science
【巻・号・頁】 411(16): 1714-1722
【発表年月】 2010年03月