中野眞一 Nakano Shinichi

… 別表記

中野真一ナカノシンイチ

研究者番号	30227855
その他のID
外部サイト
所属 (現在)	2025年度: 群馬大学, 情報学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2014年度 – 2019年度: 群馬大学, 大学院理工学府, 教授 2013年度: 群馬大学, 理工学研究院, 教授 2011年度 – 2012年度: 群馬大学, 工学(系)研究科(研究院), 教授 2007年度 – 2010年度: 群馬大学, 大学院・工学研究科, 教授 2003年度 – 2006年度: 群馬大学, 工学部, 教授 … もっと見る 2004年度: 群馬大学, 工学部情報工学科, 助教授 1999年度 – 2003年度: 群馬大学, 工学部, 助教授 1998年度: 東北大学, 大学院工学研究科, 助教授 1997年度 – 1998年度: 東北大学, 大学院・工学研究科, 助教授 1995年度: 東北大学, 大学院・情報科学研究科, 助手 1993年度: 東北大学, 大学院・情報科学研究科, 助手 1993年度: 東北大学, 情報科学研究科, 助手 1990年度 – 1992年度: 東北大学, 工学部, 助手隠す
審査区分/研究分野	研究代表者情報学基礎 / 計算機科学 / 情報学基礎理論研究代表者以外情報工学 / 情報通信工学 / 計算機科学 / 理工系
キーワード	研究代表者アルゴリズム / グラフ / 列挙 / 平面グラフ / Algorithm / データ構造 / Graph / Enumeration / 最適化 / 符号 … もっと見る / 数え上げ / スケジューリング / dispersion問題 / r-gathering問題 / r-gathering 問題 / dispersion 問題 / 施設配置問題 / Query / Compact Representation / Coding / 符号化 / クエリ / 圧縮 / 符合 / Listing / Discrete Structure / 離散構造 / Knowledge discovery / Efficiency / 知識発見 / 効率 / Visualization / Information Visualization / Optimization / Graphs / グラフ描画 / マップラベリング / 描画 / 可視化 / 情報の可視化 / ランダム生成 / コンパクトな符号 / 一様ランダム / 平面構造 / 情報基礎 / メッシュ / 三角形分割 / 分散アルゴリズム / 彩色 … もっと見る研究代表者以外アルゴリズム / 辺彩色 / 非交差道 / VLSI配線 / 直並列グラフ / 平面グラフ / 3次元VLSI / グラフの辺彩色 / 並列アルゴリズム / Series-Parallel Graphs / Edge-Disjoint Paths / Edge-Colorings / Partial kappa-trees / Structured Graphs / Algorithms / グラフ描画 / 辺素な道 / 部分k木 / 構造的グラフ / 木 / グラフ / 高速化 / 飽和集合 / 実装 / 多項式時間 / 数え上げ / コーダルグラフ / 頻出集合 / 計算量 / 列挙 / 二層配線 / VLSIレイアウト / 平面領域 / 配線 / 2変数整数計画問題 / 格子点列挙 / グラフ分割 / スタイナ-林隠す

新しい施設配置問題に関する研究研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  群馬大学
平面構造の一様ランダム生成とコンパクトな符号化に関する研究研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2014 – 2016
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎理論
- 研究機関
  群馬大学
平面構造のコンパクトなデータ構造に関する研究研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
平面グラフの効率的なデータ構造に関する研究研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2008 – 2010
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
クエリをサポートする効率的なグラフのコード化に関する研究研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2006 – 2007
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
実践的な列挙アルゴリズムの理論構築
- 研究代表者
  
  宇野毅明
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  国立情報学研究所
離散構造の高速な列挙アルゴリズムの開発研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2004 – 2005
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  群馬大学
グラフの列挙アルゴリズムの開発研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2002 – 2003
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  群馬大学
グラフのst―numberingの一般化とその応用に関する研究研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  2000 – 2001
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  群馬大学
グラフの高品質描画アルゴリズム研究代表者
- 研究代表者
  
  中野眞一
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  群馬大学
   東北大学
構造的グラフに対する効率的アルゴリズムの統一的設計法
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1997 – 1998
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
3次元VLSIレイアウト設計アルゴリズムに関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1995
- 研究種目
  
  一般研究(C)
- 研究分野
  
  情報通信工学
- 研究機関
  東北大学
ネットワーク上の通信スケジューリングの分散アルゴリズム研究代表者
- 研究代表者
  
  中野真一
- 研究期間 (年度)
  1995
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
3次元VLSI設計超並列アルゴリズムに関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1993
- 研究種目
  
  一般研究(C)
- 研究分野
  
  情報通信工学
- 研究機関
  東北大学
ネットワーク上の通信スケジューリングアルゴリズム研究代表者
- 研究代表者
  
  中野真一
- 研究期間 (年度)
  1993
- 研究種目
  
  奨励研究(A)
- 研究分野
  
  計算機科学
- 研究機関
  東北大学
3次元VLSI配線並列アルゴリズムに関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1992
- 研究種目
  
  一般研究(C)
- 研究分野
  
  情報工学
- 研究機関
  東北大学
3次元VLSI設計並列アルゴリズムに関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1991
- 研究種目
  
  一般研究(C)
- 研究分野
  
  情報工学
- 研究機関
  東北大学
3次元VLSI設計アルゴリズムの効率化に関する研究
- 研究代表者
  
  西関隆夫
- 研究期間 (年度)
  1990
- 研究種目
  
  一般研究(C)
- 研究分野
  
  情報工学
- 研究機関
  東北大学

[図書] WALCOM : Algorithms and Computation Sixth International Workshop, WALCOM 2012, Dhaka, Bangladesh, Proceedings, Lecture Notes in Computer Science2012
- 著者名/発表者名
  Shin-ichi Nakano, Md. Saidur Rahman
- データソース
  KAKENHI-PROJECT-23500005
[図書] Proc of WALCOM 20122012
- 著者名/発表者名
  Shin-ichi Nakano, Md. Saidur Rahman
- 総ページ数
  241
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-23500005
[図書] Proc. of ISAAC20112011
- 著者名/発表者名
  T. Asano, S. Nakano, Y. Okamoto and O. Watanabe
- 総ページ数
  775
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-23500005
[図書] Algorithms and Computation 22nd International Symposium, ISAAC 2011 Yokohama, Japan, Proceedings Lecture Notes in Computer Science, ARCoSS2011
- 著者名/発表者名
  Takao Asano, Shin-ichi Nakano, Yoshio Okamoto and Osamu Watanabe
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Max-Min Dispersion on a Line2020
- 著者名/発表者名
  Tetsuya Araki and Shin-ichi Nakano
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: none 号: 3 ページ: 1824-1830
- DOI
  10.1007/s10878-020-00549-5
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00003
[雑誌論文] An Approximation Algorithm for the 2-Dispersion Problem2020
- 著者名/発表者名
  Kazuyuki Amano and Shin-ichi Nakano
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E103.D 号: 3 ページ: 506-508
- DOI
  10.1587/transinf.2019FCP0005
- NAID
  130007804167
- ISSN
  0916-8532, 1745-1361
- 年月日
  2020-03-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-18K11152, KAKENHI-PROJECT-18H04090, KAKENHI-PROJECT-17K00003
[雑誌論文] Enumerating Highly-Edge-Connected Spanning Subgraphs2019
- 著者名/発表者名
  Katsuhisa Yamanaka, Yasuko Matsui, and Shin-ichi Nakano
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E102.A 号: 9 ページ: 1002-1006
- DOI
  10.1587/transfun.E102.A.1002
- NAID
  130007699444
- ISSN
  0916-8508, 1745-1337
- 年月日
  2019-09-01
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11812, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-17K00003
[雑誌論文] A Simple Algorithm for r-gatherings on the Line2019
- 著者名/発表者名
  Shin-Ichi Nakano
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 5 ページ: 837-845
- DOI
  10.7155/jgaa.00514
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-17K00003
[雑誌論文] r-Gatherings on a Star2019
- 著者名/発表者名
  Shareef Ahmed, Shin-Ichi Nakano and Md. Saidur Rahman
- 雑誌名
  
  Proc. of WALCOM 2019, LNCS
  
  巻: 11355 ページ: 31-42
- DOI
  10.1007/978-3-030-10564-8_3
- ISBN
  9783030105631, 9783030105648
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[雑誌論文] Sequentially Swapping Colored Tokens on Graphs2019
- 著者名/発表者名
  Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, and Takeaki Uno
- 雑誌名
  
  Journal of Graph Algorithms and Applications
  
  巻: 23 号: 1 ページ: 3-27
- DOI
  10.7155/jgaa.00482
- NAID
  120006779053
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-17K12636, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002, KAKENHI-PROJECT-16K16006, KAKENHI-PROJECT-18K11153, KAKENHI-PROJECT-15H05711, KAKENHI-PROJECT-20K20311
[雑誌論文] Floorplans with Columns2018
- 著者名/発表者名
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS,
  
  巻: Vol.E101-A, no.9
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[雑誌論文] Exact Algorithms for the Max-Min Dispersion Problem2018
- 著者名/発表者名
  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 ページ: 263-272
- DOI
  10.1007/978-3-030-04651-4_45
- NAID
  120006648104
- ISBN
  9783030046507, 9783030046514
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00003
[雑誌論文] More Routes for Evacuation2018
- 著者名/発表者名
  Katsuhisa Yamanaka, Yasuko Matsui and Shin-Ichi Nakano
- 雑誌名
  
  Proc. of COCOON 2018, LNCS
  
  巻: 10976 ページ: 76-83
- DOI
  10.1007/978-3-319-94776-1_7
- ISBN
  9783319947754, 9783319947761
- 査読あり
- データソース
  KAKENHI-PROJECT-17K00003
[雑誌論文] Enumerating Floorplans with Columns2018
- 著者名/発表者名
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E101.A 号: 9 ページ: 1392-1397
- DOI
  10.1587/transfun.E101.A.1392
- NAID
  130007479453
- ISSN
  0916-8508, 1745-1337
- 年月日
  2018-09-01
- 言語
  英語
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-16K00002
[雑誌論文] Enumeration, Counting, and Random Generation of Ladder Lotteries2017
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E100.D 号: 3 ページ: 444-451
- DOI
  10.1587/transinf.2016FCP0015
- NAID
  130005397935
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-16K00002
[雑誌論文] On <i>r</i>-Gatherings on the Line2017
- 著者名/発表者名
  Toshihiro Akagi and Shin-Ichi Nakano
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E100.D 号: 3 ページ: 428-433
- DOI
  10.1587/transinf.2016FCP0007
- NAID
  130005397879
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004
[雑誌論文] Faster min-max r-gatherings2016
- 著者名/発表者名
  Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌
  
  巻: E99A
- NAID
  130005154239
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004
[雑誌論文] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016
- 著者名/発表者名
  Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
- 雑誌名
  
  Computational Geometry: Theory and Applications
  
  巻: 51 ページ: 25-39
- DOI
  10.1016/j.comgeo.2015.10.004
- NAID
  120005954496
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-26330009, KAKENHI-PLANNED-24106004, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-24700008, KAKENHI-PROJECT-25730003
[雑誌論文] Faster Min-Max <i>r</i>-Gatherings2016
- 著者名/発表者名
  Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E99.A 号: 6 ページ: 1149-1151
- DOI
  10.1587/transfun.E99.A.1149
- NAID
  130005154239
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004
[雑誌論文] Uniformly Random Generation of Floorplans2016
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 雑誌名
  
  IEICE Transactions on Information and Systems
  
  巻: E99.D 号: 3 ページ: 624-629
- DOI
  10.1587/transinf.2015FCP0013
- NAID
  130005131812
- ISSN
  0916-8532, 1745-1361
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004
[雑誌論文] Another Optimal Binary Representation of Mosaic Floorplans2015
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
  
  巻: .E98-A
- NAID
  130005071821
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004
[雑誌論文] Another Optimal Binary Representation of Mosaic Floorplans2015
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 雑誌名
  
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  巻: E98.A 号: 6 ページ: 1223-1224
- DOI
  10.1587/transfun.E98.A.1223
- NAID
  130005071821
- ISSN
  0916-8508, 1745-1337
- 言語
  英語
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004, KAKENHI-PROJECT-25330001
[雑誌論文] Efficient Enumeration of All Ladder Lotteries with k Bars2014
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section on Discrete Mathematics and Its Applications
  
  巻: Vol.E97-A, no.6 ページ: 1163-1170
- NAID
  130004770844
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Efficient Enumeration of All Ladder Lotteries with k Bars2014
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
  
  巻: E97 ページ: 1163-1170
- NAID
  130004770844
- 査読あり
- データソース
  KAKENHI-PROJECT-26330004
[雑誌論文] 指定した次数列をもつ順序なし木の高速列挙2013
- 著者名/発表者名
  石川雅信, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌D
  
  巻: Vol.J96-D, no.11 ページ: 2710-2715
- NAID
  110009661661
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] 格子L字描画のコンパクトな符号2013
- 著者名/発表者名
  斎藤雅士, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌
  
  巻: J96-D ページ: 2041-2046
- NAID
  110009657500
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Two Compact Codes for Rectangular Drawings with Degree Four Vertices2013
- 著者名/発表者名
  Masashi Saito and Shin-ichi Nakano
- 雑誌名
  
  Journal of Information Processing
  
  巻: Vol.21, No.4 ページ: 660-664
- NAID
  130003384025
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] 格子L字描画のコンパクトな符号2013
- 著者名/発表者名
  斎藤雅士, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌D
  
  巻: Vol.J96-D
- NAID
  110009657500
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] A Compact Encoding of Rectangular Drawings with Edge Lengths2013
- 著者名/発表者名
  K. Yamanaka and S. Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications,
  
  巻: E96-A
- NAID
  10031193786
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] A Compact Encoding of Rectangular Drawings with Edge Lengths2013
- 著者名/発表者名
  Shin-Ichi Nakano and Katsuhisa Yamanaka
- 雑誌名
  
  電子情報通信学会英文論文誌
  
  巻: E96-A ページ: 1032-1035
- NAID
  10031193786
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] 格子L 字描画のコンパクトな符号2013
- 著者名/発表者名
  斎藤雅士, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌D
  
  巻: Vol.J96-D, no.9 ページ: 2041-2046
- NAID
  110009657500
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] 指定した次数列をもつ連結外平面グラフの列挙2013
- 著者名/発表者名
  金井祐一, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A
  
  巻: Vol.J96-A, no.9 ページ: 643-649
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression2013
- 著者名/発表者名
  Takeaki Uno, Ryuhei Uehara and Shin-ichi Nakano
- 雑誌名
  
  Discrete Mathematics, Algorithms and Applications (DMAA)
  
  巻: Vol.05, No.2
- NAID
  120005367953
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] A Compact Encoding of Rectangular Drawings with Edge Lengths2013
- 著者名/発表者名
  Shin-Ichi Nakano and Katsuhisa Yamanaka
- 雑誌名
  
  電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications
  
  巻: Vol.E96-A, no.6 ページ: 1032-1035
- NAID
  10031193786
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Efficient Enumeration of Ordered Trees with k leaves2012
- 著者名/発表者名
  Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano
- 雑誌名
  
  Theoretical Computer Science
  
  巻: Vol.442 ページ: 22-27
- NAID
  110006980259
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Efficient Enumeration of Ordered Trees with k leaves2012
- 著者名/発表者名
  K. Yamanaka, Y. Otachi and S. Nakano
- 雑誌名
  
  Theoretical Computer Science
  
  巻: 442 ページ: 22-27
- NAID
  110006980259
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Enumerating All Rooted Trees including k Leaves2012
- 著者名/発表者名
  M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST., Special issue on Foundations of Computer Science
  
  巻: Vol.E95-D, no.3 ページ: 763-768
- NAID
  10030611576
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Enumerating All Rooted Trees including k Leaves2012
- 著者名/発表者名
  M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
- 雑誌名
  
  IEICE TRANS. INF.& SYST.
  
  巻: E95-D ページ: 763-768
- NAID
  10030611576
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] 格子方形描画のコンパクトな符号2011
- 著者名/発表者名
  須田亮平, 中野眞一, 山中克久
- 雑誌名
  
  電子情報通信学会論文誌D
  
  巻: Vol.J94-D, no.12 ページ: 2031-2036
- NAID
  110008798721
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] 格子方形描画のコンパクトな符号2011
- 著者名/発表者名
  須田亮平，中野眞一，山中克久
- 雑誌名
  
  電子情報通信学会論文誌D
  
  巻: J94-D ページ: 1965-1970
- NAID
  110008798721
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Listing All st-Orientations2011
- 著者名/発表者名
  Andry Setiawan and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS
  
  巻: E94-A ページ: 1965-1970
- NAID
  110007338433
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] A Compact encoding of Unordered Binary Trees2011
- 著者名/発表者名
  Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano
- 雑誌名
  
  Proc. of TAMC2011
  
  巻: LNCS 6648 ページ: 106-113
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Bounding the number of reduced trees, cographs and series-parallel graphs by compression2011
- 著者名/発表者名
  Takeaki Uno, Ryuhei Uehara and Shin-Ichi Nakano
- 雑誌名
  
  Proc. of WALCOM 2012
  
  巻: LNCS 7157 ページ: 5-16
- NAID
  120005367953
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] Listing All st-Orientations2011
- 著者名/発表者名
  Andry Setiawan and Shin-ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS
  
  巻: Vol.E94-A, no.10 ページ: 1965-1970
- NAID
  110007338433
- 査読あり
- データソース
  KAKENHI-PROJECT-23500005
[雑誌論文] A Compact Encoding of Plane Triangulations with Efficient Query Support2010
- 著者名/発表者名
  山中克久, 中野眞一
- 雑誌名
  
  Information Processing Letters Vol.110
  
  ページ: 803-809
- NAID
  110002812579
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] 2連結平面グラフのst-numberingの列挙2010
- 著者名/発表者名
  金子昌弘, 中野眞一
- 雑誌名
  
  日本応用数理学会論文誌 (掲載決定)
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] A Compact Encoding of Plane Triangulations with Efficient Query Sunpport2010
- 著者名/発表者名
  K.Yamanaka, S.Nakano
- 雑誌名
  
  Information Processing Letters
  
  巻: 110 ページ: 803-809
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] 2連結平面グラフのst-numberingの列挙2010
- 著者名/発表者名
  金子昌弘,中野眞一
- 雑誌名
  
  日本応用数理学会論文誌 Vol.20,no.1
  
  ページ: 33-44
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] Efficient Enumeration of All Ladder Lotteries and Its Application2010
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
- 雑誌名
  
  Theoretical Computer Science Vol.411
  
  ページ: 1714-1722
- NAID
  120002511577
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2009
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara, Takeaki Uno
- 雑誌名
  
  Journal of Computer Science and Technology Vol.24(3)
  
  ページ: 517-533
- NAID
  120002511580
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] Listing All Plane Graphs2009
- 著者名/発表者名
  K. Yamanaka and S. Nakano
- 雑誌名
  
  JGAA Journal of Graph Algorithnis and Applications (in press)
- NAID
  110006404226
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] A Simple Canonical Code for Fullerene Graphs2009
- 著者名/発表者名
  N.Shimotsuma, S.Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌A, Vol.E92-A
  
  ページ: 3398-2400
- NAID
  10026862123
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] Listing All Plane Graphs2009
- 著者名/発表者名
  K.Yamanaka, S.Nakano
- 雑誌名
  
  JGAA Journal of Graph Algorithms and Applications 13
  
  ページ: 5-18
- NAID
  110006404226
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] Listing All Plane Graphs2009
- 著者名/発表者名
  山中克久, 中野眞一
- 雑誌名
  
  JGAA Journal of Graph Algorithms and Applications Vol.13,No.1
  
  ページ: 5-18
- NAID
  110006404226
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] A Simple Canonical Code for Fullerene Graphs2009
- 著者名/発表者名
  Naoki Shimotsuma, Shin-ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌A,IEICE TRANS.FUNDAMENTALS Vol.E92-A,no.12
  
  ページ: 3398-2400
- NAID
  10026862123
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] 指定された次数列をもつグラフの列挙2008
- 著者名/発表者名
  佐藤圭介,中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A J91-A,no.7
  
  ページ: 716-725
- NAID
  110007384645
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] 順列の列挙2008
- 著者名/発表者名
  関根航人,山中克久,中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A J91-A,No.5
  
  ページ: 543-549
- NAID
  110007382191
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] A Compact Encoding of Rectangular Drawings with Efficient Query Supports2008
- 著者名/発表者名
  山中克久, 中野眞一
- 雑誌名
  
  電子情報通信学会英文論文誌A,IEICE TRANS.FUNDAMENTALS Vol.E91-A,No.9
  
  ページ: 2284-2291
- NAID
  10026851296
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] A Compact Encoding of Rectangular Drawings with Efficient Query Supports2008
- 著者名/発表者名
  K. Yarnanaka and S. Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS E91-A, no.9
  
  ページ: 2284-2291
- NAID
  10026851296
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] 指定された次数列をもつグラフの列挙2008
- 著者名/発表者名
  佐藤圭介,中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J91-A,no.7
  
  ページ: 716-725
- NAID
  110007384645
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] 順列の列挙2008
- 著者名/発表者名
  関根航人,山中克久,中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J91-A,No.5
  
  ページ: 543-549
- NAID
  110007382191
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[雑誌論文] Constant Time Generation of Integer Partitions2007
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol. 90-A no. 2
  
  ページ: 888-895
- NAID
  110007519150
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] 4連結極大平面グラフの列挙2007
- 著者名/発表者名
  高埜博典, 中野眞一
- 雑誌名
  
  日本応用数理学会論文誌 Vol.17
  
  ページ: 363-397
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Random Generation of Ordered Trees with k Leaves2007
- 著者名/発表者名
  Takami Muramatsu and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol. J90-A no. 12
  
  ページ: 940-947
- NAID
  110007382473
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] 葉の個数を指定した順序木の一様ランダム生成2007
- 著者名/発表者名
  村松丘親, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J90-A
  
  ページ: 940-947
- NAID
  110007382473
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science (Proceedings of TAMC 2007) 4484
  
  ページ: 115-127
- NAID
  120002511580
- 査読あり
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] 窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム2007
- 著者名/発表者名
  千明大介, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J90-A, no.2
  
  ページ: 122-130
- NAID
  110004824067
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] 4連結極大平面グラフの列挙2007
- 著者名/発表者名
  高埜博典, 中野眞一
- 雑誌名
  
  日本応用数理学会論文誌 Vol.17
  
  ページ: 363-397
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of Integer Partitions2007
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS.FUNDAMENTALS E90-A
  
  ページ: 888-895
- NAID
  110007519150
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] 窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム2007
- 著者名/発表者名
  千明大介, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A J90-A
  
  ページ: 122-130
- NAID
  110004824067
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of Integer Partitions2007
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS E90-A
  
  ページ: 888-895
- NAID
  110007519150
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of Rectangular Drawings with exactly n faces2007
- 著者名/発表者名
  Daisuke Chigira, Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. on Fundamentals Vol. J90-A no. 2
  
  ページ: 122-130
- NAID
  110007537963
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] 葉の個数を指定した順序木の一様ランダム生成2007
- 著者名/発表者名
  村松丘親, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J90-A
  
  ページ: 940-947
- NAID
  110007382473
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Generating 4-connected plane triangulations2007
- 著者名/発表者名
  Horonori Takano and Shin-ichi Nakano
- 雑誌名
  
  Trans. JSIAM 17(4)
  
  ページ: 363-397
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of Linear Extensions2006
- 著者名/発表者名
  Akimitsu Ono, Shinichi Nakano
- 雑誌名
  
  Proc. of. WALCOM 2007
  
  ページ: 151-161
- NAID
  110003206465
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Coding Floorplans with Fewer Bits2006
- 著者名/発表者名
  K.Yamanaka, S.Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol.E89A, no. 5(印刷中)
- NAID
  110002812588
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Rectangular Drawings with Exactly n Faces2006
- 著者名/発表者名
  Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS E89-A
  
  ページ: 2445-2450
- NAID
  110007537963
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Coding Floorplans with Fewer Bits2006
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol. E89-A no. 5
  
  ページ: 1181-1185
- NAID
  110002812588
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Convex Grid Drawings of Four-connected Plane Graphs2006
- 著者名/発表者名
  Kazuyuki Miura, Shinichi Nakano, Takao Nishizeki
- 雑誌名
  
  International Journal of Foundations of Computer Science Vol.17, No.5
  
  ページ: 1031-1060
- NAID
  110003191298
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of integer Partitions2006
- 著者名/発表者名
  Katsuhisa Yamanaka, Shinichiro Kawano, Yosuke Kikuchi, Shinichi Nakano
- 雑誌名
  
  Proc. of WAAC06, The 9th Japan-Korea Joint Workshop on Algorithms and Computation
  
  ページ: 57-64
- NAID
  110007519150
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Coding Foorplans with Fewer Bits2006
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol. E89-A, no. 5
  
  ページ: 1181-1185
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Coding Floorplans with Fewer Bits2006
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS E89-A
  
  ページ: 1181-1185
- NAID
  110002812588
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Coding Floorplans with Fewer Bits2006
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS.FUNDAMENTALS Vol.E89-A, no.5(accepted)
- NAID
  110002812588
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Rectangular Drawings witn Exactly n Faces,2006
- 著者名/発表者名
  Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka, Shinichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol.E89-A, no.9
  
  ページ: 2445-2450
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Coding Floorplans with Fewer Bits2006
- 著者名/発表者名
  Katsuhisa Yamanaka, Shinichi Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol.E89-A, no.5
  
  ページ: 1181-1185
- NAID
  110002812588
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of Rectangular Drawings with Exactly nFaces2006
- 著者名/発表者名
  Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka and Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS. on Fundamentals Vol .E89-A no. 9
  
  ページ: 2445-2450
- NAID
  110007537963
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[雑誌論文] Constant Time Generation of Linear Extensions2005
- 著者名/発表者名
  A.Ono, S.Nakano
- 雑誌名
  
  Proc. of FCT 2005, Lecture Notes in Computer Sciences 3623
  
  ページ: 445-453
- NAID
  110003206465
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Compact Encoding of Plane Triangulations with Efficient Query Support2005
- 著者名/発表者名
  山中克久, 中野眞一
- 雑誌名
  
  情報処理学会アルゴリズム研究会 2005-AL-
  
  ページ: 101-106
- NAID
  110002812579
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] 方形描画の数え上げ2005
- 著者名/発表者名
  吉井訓史, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J88-A, no. 8
  
  ページ: 945-952
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Generating All Series-parallel Graphs2005
- 著者名/発表者名
  Shin-ichiro Kawano, Shin-ichi Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌離散数学とその応用小特集号 E88-A
  
  ページ: 1129-1135
- NAID
  110002811999
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Coding Floorplans with Fewer Bits2005
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichi Nakano
- 雑誌名
  
  Proc. of 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Application
  
  ページ: 401-406
- NAID
  110002812588
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] 方形描画の数え上げ2005
- 著者名/発表者名
  吉井訓史, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J88-A, no.8
  
  ページ: 945-952
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Generating Colored Trees2005
- 著者名/発表者名
  Shin-ichi Nakano, Takeaki Uno
- 雑誌名
  
  Proc.of WG 2005 LNCS,3787
  
  ページ: 249-260
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Linear Extension2005
- 著者名/発表者名
  Akimitsu Ono, Shin-ichi Nakano
- 雑誌名
  
  Proc.of FCT 2005 LNCS,3623
  
  ページ: 445-453
- NAID
  110003206465
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Generating All Series-parallel Graphs2005
- 著者名/発表者名
  Shin-ichiro Kawano, Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS.FUNDAMENTALS Vol.E88-A, no.5
  
  ページ: 1129-1135
- NAID
  110002811999
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Set Partitions2005
- 著者名/発表者名
  Shin-ichiro Kawano, Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS.FUNDAMENTALS E88-A
  
  ページ: 930-934
- NAID
  110003213396
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Generating Colored Trees2005
- 著者名/発表者名
  S.Nakano, T.Uno
- 雑誌名
  
  Proc. of WG 2005, Lecture Notes in Computer Sciences 3787
  
  ページ: 249-260
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Generating Colored Trees2005
- 著者名/発表者名
  Shin-ichi Nakano, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science 3787
  
  ページ: 249-260
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Constant Time Generation of Set Partitions2005
- 著者名/発表者名
  S.Kawano, S.Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS Vol.E88-A, no. 4
  
  ページ: 930-934
- NAID
  110003213396
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Generating All Series-parallel Graphs2005
- 著者名/発表者名
  S.Kawano, S.Nakano
- 雑誌名
  
  IEICE TRANS. FUNDAMENTALS
  
  ページ: 1129-1135
- NAID
  110002811999
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Set Partitions2005
- 著者名/発表者名
  Shin-ichiro Kawano, Shin-ichi Nakano
- 雑誌名
  
  IEICE TRANS.FUNDAMENTALS Vol.E88-A, no.4
  
  ページ: 930-934
- NAID
  110003213396
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Generating Colored Trees2005
- 著者名/発表者名
  Shin-ichi Nakano, Takeaki Uno
- 雑誌名
  
  Proc.of WG 2005, Lecture Notes in Computer Sciences 3787
  
  ページ: 249-260
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Linear Extensions2005
- 著者名/発表者名
  Akimitsu Ono, Shin-ichi Nakano
- 雑誌名
  
  Proc.of FCT 2005 Lecture Notes in Computer Sciences 3623
  
  ページ: 445-453
- NAID
  110003206465
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Efficient Generation of Triconnected Plane Triangulations2004
- 著者名/発表者名
  Shin-ichi Nakano
- 雑誌名
  
  Computational Geometry Theory and Applications Vol.27
  
  ページ: 109-122
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Efficient Generation of Plane Triangulations with Specified Maximum Degree2004
- 著者名/発表者名
  H.Tanaka, S.Nakano
- 雑誌名
  
  IEICE TRANS.INF.& SYST. Vol.E87-D, no.2
  
  ページ: 330-336
- NAID
  110003223353
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Efficient Generation of Triconnected Plane Triangulations2004
- 著者名/発表者名
  Shin-ichi Nakano
- 雑誌名
  
  Computational Geometry Theory and Applications 27
  
  ページ: 109-122
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] リアライザの列挙2004
- 著者名/発表者名
  山中克久, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌DI (掲載予定)
- NAID
  110003203290
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] On the Enumeration of Colored Trees2004
- 著者名/発表者名
  中野眞一, 宇野毅明
- 雑誌名
  
  第95回情報処理学会アルゴリズム研究会 95
  
  ページ: 17-24
- NAID
  110002812011
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] L字形描画の列挙2004
- 著者名/発表者名
  高木正博, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌DI Vol.J87-DI
  
  ページ: 1-11
- NAID
  110003171274
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Trees with Specified Diameter2004
- 著者名/発表者名
  Shin-ichi Nakano, Takeaki Uno
- 雑誌名
  
  Proc.of WG 2004 LNCS,3353
  
  ページ: 33-45
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] 多面体の数え上げ2004
- 著者名/発表者名
  佐藤広幸, 金子雄一, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A J87-A
  
  ページ: 1419-1424
- NAID
  110003314003
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] Efficient Generation of Triconnected Plane Tiangulations2004
- 著者名/発表者名
  Shin-ichi Nakano
- 雑誌名
  
  Computational Geometry Theory and Applications Vol.27(2)
  
  ページ: 109-122
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] An Improved Algorithm for the Nearly Equitable Edge-colorine Problem2004
- 著者名/発表者名
  XuZhen Xie, Takao Ono, Shin-ichi Nakano, Tomio Hirata
- 雑誌名
  
  IEICE TRANS.FUNDAMENTALS Vol.E87-A, no.5
  
  ページ: 1029-1033
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Efficient Generation of Plane Triangulations with Specified Maximum Degree2004
- 著者名/発表者名
  H.Tanaka, S.Nakano
- 雑誌名
  
  電子情報通信学会英文論文誌 Vol.E87-D
  
  ページ: 330-336
- NAID
  110003223353
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] L字形描画の列挙2004
- 著者名/発表者名
  高木正博, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌DI J87-D-I
  
  ページ: 1-11
- NAID
  110003171274
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] リアライザの列挙2004
- 著者名/発表者名
  山中克久, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌DI Vol.J87-A
  
  ページ: 1043-1050
- NAID
  110003203290
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Constant Time Generation of Trees with Specified Diameter2004
- 著者名/発表者名
  Shin-ichi Nakano, Takeaki Uno
- 雑誌名
  
  Lecture Notes in Computer Science 3353
  
  ページ: 33-45
- データソース
  KAKENHI-PROJECT-16092227
[雑誌論文] More Efficient Generation of Plane Triangulations2004
- 著者名/発表者名
  Shin-ichi Nakano, Takesaki Uno
- 雑誌名
  
  Proc of GD2003,LNCS Vol.2912
  
  ページ: 273-282
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] 多面体の数え上げ2004
- 著者名/発表者名
  佐藤広幸, 金子雄一, 中野眞一
- 雑誌名
  
  電子情報通信学会論文誌A Vol.J87-A
  
  ページ: 1419-1424
- NAID
  110003314003
- データソース
  KAKENHI-PROJECT-16500005
[雑誌論文] Efficient Enumeration of Ordered Trees with k leaves
- 著者名/発表者名
  Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
- 雑誌名
  
  Theoretical Computer Science (掲載決定)
- NAID
  110006980259
- 査読あり
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] An Approximation Algorithm for the 2-Dispersion Problem2018
- 著者名/発表者名
  Kazuyuki Amano and Shin-ichi Nakano
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] Max-Min 3-dispersion Problems2018
- 著者名/発表者名
  Takashi Horiyama, ○Shin-ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] 直線上のMax-Min Dispersion2018
- 著者名/発表者名
  Tetsuya Araki and Shin-ichi Nakano
- 学会等名
  電子情報通信学会コンピュテーション研究会
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] Exact Algorithms for the Max-Min Dispersion Problem2018
- 著者名/発表者名
  Toshihiro Akagi, Tetsuya Araki, Takashi Horiyama, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
- 学会等名
  FAW 2018
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] Away from Rivals2018
- 著者名/発表者名
  Kazuyuki Amano and Shin-Ichi Nakano
- 学会等名
  30th Canadian Conference on Computational Geometry, CCCG 2018, UNIVERSITY OF MANITOBA
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] A Simple Algorithm for r-gatherings on the Line2018
- 著者名/発表者名
  Shin-ichi Nakano
- 学会等名
  WALCOM 2018
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] Floorplans with Columns2017
- 著者名/発表者名
  Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
- 学会等名
  COCOA 2017
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] Variants of the dispersion problem2017
- 著者名/発表者名
  Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  アイーナいわて県民情報交流センター
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] The partial sum dispersion problem on the line2017
- 著者名/発表者名
  Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
- 学会等名
  JCDCG^3
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-17K00003
[学会発表] On r-gatherings on the Line2015
- 著者名/発表者名
  Toshihiro Akagi and Shin-ichi Nakano
- 学会等名
  FAW 2015, Guilin, Guangxi, China
- 発表場所
  Guilin, Guangxi, China
- 年月日
  2015-07-03
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Faster min-max r-gatherings2015
- 著者名/発表者名
  Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
- 学会等名
  AAAC
- 発表場所
  宮島
- 年月日
  2015-05-09
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Assigning proximity facilities for gatherings2015
- 著者名/発表者名
  Shin-Ichi Nakano
- 学会等名
  International Workshop on Innovative Algorithms for Big Data
- 発表場所
  京都
- 年月日
  2015-09-17
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Uniformly Random Generation of Floorplans (Extended Abstract)2015
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  福岡
- 年月日
  2015-06-02
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries2015
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  FAW 2015, Guilin, Guangxi, China
- 発表場所
  Guilin, Guangxi, China
- 年月日
  2015-07-03
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] A New Compact Encoding of Rectangular Drawings2013
- 著者名/発表者名
  斎川勇人, 中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  福島県飯坂温泉
- 年月日
  2013-03-01
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] A New Compact Encoding of Rectangular Drawings2013
- 著者名/発表者名
  Yuto Saikawa and Shin-Ichi Nakano
- 学会等名
  国際会議JCDCGG
- 発表場所
  東京理科大学
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] Another Optimal Binary Representation of Mosaic Floorplans2013
- 著者名/発表者名
  山中克久, 中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  小樽商科大学
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] Uniformly Random Generation of Floorplans2013
- 著者名/発表者名
  山中克久, 中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  花巻
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] On (k, r(f))-gatherings on a Road2013
- 著者名/発表者名
  Toshihiro Akagi and Shin-Ichi Nakano
- 学会等名
  JCDCGG 2013
- 発表場所
  東京理科大
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] A New Compact Encoding of Rectangular Drawings2013
- 著者名/発表者名
  Yuto Saikawa and Shin-Ichi Nakano
- 学会等名
  JCDCGG 2013
- 発表場所
  東京理科大
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] A New Compact Encoding of Rectangular Drawings2013
- 著者名/発表者名
  斎川勇人, 中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  福島市
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] Another Optimal Binary Representation of Mosaic Floorplans2013
- 著者名/発表者名
  山中克久, 中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  小樽商科大学
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] Two Compact Codes for Rectangular Drawings with Degree Four Vertices2012
- 著者名/発表者名
  Masashi Saito and Shin-ichi Nakano
- 学会等名
  第11回情報科学技術フォーラム
- 発表場所
  法政大学
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] L 字形描画のコンパクトな符号2012
- 著者名/発表者名
  Md. Rezaul Karim, 中野眞一, Md. Saidur Rahman
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  愛媛大
- 年月日
  2012-05-14
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] 大規模グラフのspannerを生成するストリーミングアルゴリズムの実装2012
- 著者名/発表者名
  石島正大・中野眞一
- 学会等名
  第11回情報科学技術フォーラム
- 発表場所
  法政大学
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] 大規模グラフのspanner を生成するストリーミングアルゴリズムの実装2012
- 著者名/発表者名
  石島正大・中野眞一
- 学会等名
  FIT 2012
- 発表場所
  法政大学
- 年月日
  2012-09-04
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] Two Compact Codes for Rectangular Drawings with Degree Four Vertices2012
- 著者名/発表者名
  Masashi Saito and Shin-ichi Nakano
- 学会等名
  FIT 2012
- 発表場所
  法政大学
- 年月日
  2012-09-04
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] A Compact Encoding of Rectangular Drawings with Edge Lengths2011
- 著者名/発表者名
  中野眞一, 山中克久
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  函館市中央図書館
- 年月日
  2011-09-06
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] 矩形描画の圧縮2011
- 著者名/発表者名
  中野眞一
- 学会等名
  離散的アルゴリズムの最前線ワークショップ
- 発表場所
  かんぽの郷白山尾迎山
- 年月日
  2011-02-25
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] A Compact encoding of Unordered Binary Trees2011
- 著者名/発表者名
  Kozue Iwata, Shiro Ishiwata, Shin-ichi Nakano
- 学会等名
  Proc.of TAMC2011, 8th Annual Conference on Theory and Applications of Models of Computation, LNCS 6648, pp.106-113
- 発表場所
  Tokyo(掲載決定)
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] On the number of reduced trees, cographs, and series-parallel graphs by compression2011
- 著者名/発表者名
  Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  山口大
- 年月日
  2011-11-18
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] A Compact Encoding of Rectangular Drawings with Edge Lengths2011
- 著者名/発表者名
  中野眞一, 山中克久
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  函館
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] On the number of reduced trees, cographs,and series-parallel graphs by compression2011
- 著者名/発表者名
  Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  山口大
- データソース
  KAKENHI-PROJECT-23500005
[学会発表] Enumerating All Rooted Trees Including k Leaves2010
- 著者名/発表者名
  石川雅信,山中克久,大舘陽太,中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会2010-AL-131-6
- 発表場所
  函館高専
- 年月日
  2010-09-22
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient Enumeration of All Pseudoline Arrangements2009
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
- 学会等名
  Proc.of EuroCG 2009, pp.143-146
- 発表場所
  Brussels, Belgium
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Enumerating All Graphical Sequences2009
- 著者名/発表者名
  Y.Kikuchi, K.Yamanaka, Y.Kikuchi, S.Nakano
- 学会等名
  Proc.of The 7th Japan conference on Computational Geometry and Graphs, JCCGG2009
- 発表場所
  金沢
- 年月日
  2009-11-11
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient Generation of Ordered Trees with n Vertices including k leaves2009
- 著者名/発表者名
  Katsuhisa Yamanaka, Yota Otachi, Shin-Ichi Nakano
- 学会等名
  Proc.of WALCOM 2009, LNCS, 5431, pp.141-150
- 発表場所
  Kolkata,India
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] k本の横線をもつあみだくじの列挙2009
- 著者名/発表者名
  山中克久、中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  鳥取環境大
- 年月日
  2009-09-15
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] A Simple Generaton of d-dimensional Partitions2009
- 著者名/発表者名
  Y.Kikuchi, K.Yamanaka, S.Nakano
- 学会等名
  Proc.of WAAC 2009,2009Korea-Japan Joint Workshop on Algorithms and Computation
- 発表場所
  Seoul, Korea
- 年月日
  2009-07-04
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient Enumeration of All Ladder Lotteries2009
- 著者名/発表者名
  K. Yamanaka, S Nakano,他3名
- 学会等名
  EuroCG 2009
- 発表場所
  Brussels, Belgium
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Listing All st-orientations2009
- 著者名/発表者名
  Andry Setiawan, Shin-Ichi Nakano
- 学会等名
  電子情報通信学会コンピュテーション研究会(COMP2009-16)
- 発表場所
  埼玉大大宮ソニックシティカレッジ
- 年月日
  2009-05-26
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Generating All Triangulations of Plane Graphs2009
- 著者名/発表者名
  Mohammad Tanvir Parvez, Md.Saidur Rahman, Shin-Ichi Nakano
- 学会等名
  Proc.of WALCOM 2009, LNCS, 5431, pp.151-164
- 発表場所
  Kolkata,India
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] k本の横線をもつあみだくじの列挙2009
- 著者名/発表者名
  山中克久,中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会2009-AL-126-1
- 発表場所
  鳥取環境大
- 年月日
  2009-09-15
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient Enumeration of All Ladder Lotteries with k Bars2009
- 著者名/発表者名
  山中克久, 中野眞一
- 学会等名
  Proc.of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.63-64
- 発表場所
  Kanazawa
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient Enumeration of All Ladder Lotteries with k Bars2009
- 著者名/発表者名
  K.Yamanaka, S.Nakano
- 学会等名
  Proc.of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009
- 発表場所
  金沢
- 年月日
  2009-11-11
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] A Simple Generation of d-dimensional Partitions2009
- 著者名/発表者名
  Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano
- 学会等名
  Proc.of WAAC 2009, 2009 Korea-Japan Joint Workshop on Algorithms and Computation pp.60-67
- 発表場所
  Seoul,Korea
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] グラフ的列の列挙2009
- 著者名/発表者名
  菊地洋右, 山中克久、中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  鳥取環境大
- 年月日
  2009-09-15
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Generating All Triangulations of Plane Graphs2009
- 著者名/発表者名
  K. Yamanaka, S Nakano,
- 学会等名
  WALCOM 2009
- 発表場所
  Kolkata, India
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] グラフ的列の列挙2009
- 著者名/発表者名
  菊地洋右,山中克久,中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会2009-AL-126-2
- 発表場所
  鳥取環境大
- 年月日
  2009-09-15
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient Enumeration of All Pseudoline Arrangements2009
- 著者名/発表者名
  K.Yamanaka, S.Nakano, Y.Matsui, R.Uehara, K.Nakada
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  東大医科学研
- 年月日
  2009-05-11
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Enumerating All Graphical Sequences2009
- 著者名/発表者名
  Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano
- 学会等名
  Proc.of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.61-62
- 発表場所
  Kanazawa
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Efficient. Generation of Ordered Trees with n Vertices including k leaves2009
- 著者名/発表者名
  Y. Otachi, K. Yamanaka and S. Nakano
- 学会等名
  WALCOM 2009
- 発表場所
  Kolkata, India
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Listing All st-orientations2009
- 著者名/発表者名
  A.Setiawan, S.Nakano
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 発表場所
  埼玉大大宮ソニックシティカレッジ
- 年月日
  2009-05-26
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Listing All Trees with Specified Degree Sequence2008
- 著者名/発表者名
  中野眞一
- 学会等名
  Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
- 発表場所
  京大
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] 2連結平面グラフのst-numberingの列挙2008
- 著者名/発表者名
  金子昌弘,中野眞一
- 学会等名
  LAシンポジウム,学生セッション,S7
- 発表場所
  南紀勝浦
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Listing All Plane Graphs2008
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  WALCOM 2008
- 発表場所
  Dhaka, Bangladesh
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Listing All Plane Graphs2008
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  Proc. of WALCOM 2008, LNCS, 4921 (210-221 (2008))
- 発表場所
  Dhaka, Bangladesh
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Efficient Enumeration of All Ladder Lotteries2008
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada
- 学会等名
  The 20th Workshop on Topological Graph Theory in Yokohama
- 発表場所
  横浜
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Compact Encoding of Plane Triangulations with Efficient Query Support2008
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  WALCOM 2008
- 発表場所
  Dhaka, Bangladesh
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Compact Encodings of Graphs2008
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-lchi Nakano
- 学会等名
  WALCOM 2008
- 発表場所
  Dhaka,Bangladesh
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Compact Encoding of Plane Triangulation with Efficient Query Support2008
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  Proc. of WALCOM 2008, LNCS, 4921 (120-131 (2008))
- 発表場所
  Dhaka, Bangladesh
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A canonical Coding for Fullerene Graphs2008
- 著者名/発表者名
  下間直樹,中野眞一
- 学会等名
  LAシンポジウム,学生セッション,S6,
- 発表場所
  南紀勝浦
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Compact Encoding of Plane Triangulations with Efficient Query Support2008
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  WALCOM2008
- 発表場所
  Dhaka,Bangladesh
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Efficient Enumeration of All Ladder Lotteries2008
- 著者名/発表者名
  K. Yamanaka, S Nakano,他3名
- 学会等名
  The 20th Workshop on TopologicalGraph Theory in Yokohama
- 発表場所
  横浜
- データソース
  KAKENHI-PROJECT-20500005
[学会発表] Constant Time Generation of Linear Extensions2007
- 著者名/発表者名
  Akimitsu Ono and Shin-ichi Nakano
- 学会等名
  Proc. of WALCOM 2007 ( 151-161(2007))
- 発表場所
  Dhaka, Bangladesh
- 年月日
  2007-02-12
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- 学会等名
  Proc. of TAMC 2007, LNCS, 4484 ( 115-127 (2007))
- 発表場所
  Shanghai, China
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Efficient Algorithms for Airline Problem2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- 学会等名
  Proc. of TAMC 2007, LNCS, 4484 (428-439 (2007))
- 発表場所
  Shanghai, China
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A Compact Encoding of Rectangular Drawings with Efficient Query Support2007
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-ichi Nakano
- 学会等名
  Proc.of AAIM 2007
- 発表場所
  Portland,USA
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A New Approach to Graph Recognition and Applications to D istance Hereditary Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Un
- 学会等名
  TAMC 2007
- 発表場所
  Shanghai, China
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A Compact Encoding of Rectangular Drawings with Efficient Query Support2007
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-ichi Nakano
- 学会等名
  AAIM 2007
- 発表場所
  Po Gwangju, Korea rtland, USA
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Compact Encodings of Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano
- 学会等名
  WAAC 2007,
- 発表場所
  Portland,USA
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Efficient Algorithms for Airline Problem2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- 学会等名
  TAMC2007
- 発表場所
  Shanghai,China
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Compact Encodings of Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano
- 学会等名
  Proc. of WAAC 2007 (1 (2007))
- 発表場所
  Gwangju, Korea
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Efficient Algorithms for Airline Problem2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
- 学会等名
  TAMC 2007
- 発表場所
  Shanghai, China
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Compact Encodings of Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano
- 学会等名
  WAAC 2007
- 発表場所
  Portland, USA
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A Compact Encoding of Rectangular Drawings with Efficient Query Support2007
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-ichi Nakano
- 学会等名
  Proc. of AAIM 2007, LNCS, 4508 (68-81 (2007))
- 発表場所
  Portland, USA
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Constan Time Generation of Linear Extensions2007
- 著者名/発表者名
  Akimitsu Ono and Shin-ichi Nakano
- 学会等名
  WALCOM 2007
- 発表場所
  Dhaka, Bangladesh
- 年月日
  2007-02-12
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs2007
- 著者名/発表者名
  Shin-ichi Nakano, Ryuhei Uehara and Takeaki Un
- 学会等名
  TAMC 2007,
- 発表場所
  Shanghai,China
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Constant Time Generation of Integer Partitions2006
- 著者名/発表者名
  Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
- 学会等名
  WAAC06, The 9th Japan-Korea Joint Workshop on Algorithms and Computation
- 発表場所
  Hokkaido University, Sapporo, Japan
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-18500002
[学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  Proc.of FAW 2015, Guilin, Guangxi, China
- 発表場所
  Guilin, Guangxi, China
- 年月日
  2015-07-03 – 2015-07-05
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] On r-gatherings on the Line
- 著者名/発表者名
  Toshihiro Akagi and Shin-ichi Nakano
- 学会等名
  Proc.of FAW 2015, Guilin, Guangxi, China
- 発表場所
  Guilin, Guangxi, China
- 年月日
  2015-07-03 – 2015-07-05
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Uniformly Random Generation of Floorplans (Extended Abstract)
- 著者名/発表者名
  Katsuhisa Yamanaka and Shin-Ichi Nakano
- 学会等名
  the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- 発表場所
  Fukuoka
- 年月日
  2015-06-02 – 2015-06-05
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries
- 著者名/発表者名
  山中克久, 中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  大濱信泉記念館（沖縄県石垣市）
- 年月日
  2014-11-20 – 2014-11-21
- データソース
  KAKENHI-PROJECT-26330004
[学会発表] Assigning proximity facilities for gatherings
- 著者名/発表者名
  中野眞一
- 学会等名
  情報処理学会アルゴリズム研究会
- 発表場所
  名古屋工業大学（愛知県名古屋市）
- 年月日
  2015-01-13 – 2015-01-14
- データソース
  KAKENHI-PROJECT-26330004

1. 西関隆夫 (80005545)

共同の研究課題数: 6件

共同の研究成果数: 0件
2. 鈴木均 (70206522)

共同の研究課題数: 4件

共同の研究成果数: 0件
3. 周暁 (10272022)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 山崎浩一 (00246662)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 宇野毅明 (00302977)

共同の研究課題数: 1件

共同の研究成果数: 4件
6. 松井泰子 (10264582)

共同の研究課題数: 1件

共同の研究成果数: 0件
7. 岡本吉央 (00402660)

共同の研究課題数: 1件

共同の研究成果数: 0件
8. 清見礼

共同の研究課題数: 1件

共同の研究成果数: 0件

中野 眞一 Nakano Shinichi

中野 真一 ナカノ シンイチ

研究課題

研究成果

共同研究者

新しい施設配置問題に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

平面構造の一様ランダム生成とコンパクトな符号化に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

平面構造のコンパクトなデータ構造に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

平面グラフの効率的なデータ構造に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

クエリをサポートする効率的なグラフのコード化に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

実践的な列挙アルゴリズムの理論構築

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

離散構造の高速な列挙アルゴリズムの開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフの列挙アルゴリズムの開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフのst―numberingの一般化とその応用に関する研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

グラフの高品質描画アルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

研究機関

構造的グラフに対する効率的アルゴリズムの統一的設計法

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

3次元VLSIレイアウト設計アルゴリズムに関する研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

ネットワーク上の通信スケジューリングの分散アルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

中野眞一 Nakano Shinichi

中野真一ナカノシンイチ