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

• 研究課題/領域番号: 26330004
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 情報学基礎理論
• 研究機関: 群馬大学
• 研究代表者: 中野 眞一 群馬大学, 大学院理工学府, 教授 (30227855)
• 研究期間 (年度): 2014-04-01 – 2017-03-31
• 研究課題ステータス: 完了 (2016年度)
• 配分額: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円); 2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2015年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円); 2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
• キーワード: アルゴリズム / 平面構造 / データ構造 / 一様ランダム / コンパクトな符号 / 符号 / ランダム生成 / 列挙

研究成果の概要

計算機のスピードは年々向上しているが、扱うデータはそれ以上のスピードで増大している。本研究はよいテストデータの生成に関するものである。指定した条件を満たす平面構造を一様ランダムに生成するアルゴリズムを設計する。また、それらをコンパクトに表現する新しい符号を設計した。これらにより、いくつかの平面構造を扱うシステムのテストデータを効率的に生成することができる。

研究成果

• [国際共同研究] BUET(Bangladesh)
• [国際共同研究] University of Missouri.(米国)
• [雑誌論文] On <i>r</i>-Gatherings on the Line (2017)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Enumeration, Counting, and Random Generation of Ladder Lotteries (2017)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Uniformly Random Generation of Floorplans (2016)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Faster Min-Max <i>r</i>-Gatherings (2016)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares (2016)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Faster min-max r-gatherings (2016)
  • 著者名/発表者名: Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌 巻: E99A
  • NAID: 130005154239
  • 査読あり
• [雑誌論文] Another Optimal Binary Representation of Mosaic Floorplans (2015)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Another Optimal Binary Representation of Mosaic Floorplans (2015)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, 巻: .E98-A
  • NAID: 130005071821
  • 査読あり
• [雑誌論文] Efficient Enumeration of All Ladder Lotteries with k Bars (2014)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-Ichi Nakano
  • 雑誌名: 電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, 巻: E97 ページ: 1163-1170
  • NAID: 130004770844
  • 査読あり
• [学会発表] Variants of the dispersion problem (2017)
  • 著者名/発表者名: Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: アイーナいわて県民情報交流センター
• [学会発表] Assigning proximity facilities for gatherings (2015)
  • 著者名/発表者名: Shin-Ichi Nakano
  • 学会等名: International Workshop on Innovative Algorithms for Big Data
  • 発表場所: 京都
  • 年月日: 2015-09-17
  • 国際学会
• [学会発表] On r-gatherings on the Line (2015)
  • 著者名/発表者名: Toshihiro Akagi and Shin-ichi Nakano
  • 学会等名: Proc.of FAW 2015, Guilin, Guangxi, China
  • 発表場所: Guilin, Guangxi, China
  • 年月日: 2015-07-03 – 2015-07-05
• [学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries (2015)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-Ichi Nakano
  • 学会等名: Proc.of FAW 2015, Guilin, Guangxi, China
  • 発表場所: Guilin, Guangxi, China
  • 年月日: 2015-07-03 – 2015-07-05
• [学会発表] On r-gatherings on the Line (2015)
  • 著者名/発表者名: Toshihiro Akagi and Shin-ichi Nakano
  • 学会等名: FAW 2015, Guilin, Guangxi, China
  • 発表場所: Guilin, Guangxi, China
  • 年月日: 2015-07-03
  • 国際学会
• [学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries (2015)
  • 著者名/発表者名: Katsuhisa Yamanaka and Shin-Ichi Nakano
  • 学会等名: FAW 2015, Guilin, Guangxi, China
  • 発表場所: Guilin, Guangxi, China
  • 年月日: 2015-07-03
  • 国際学会
• [学会発表] 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
  • 発表場所: Fukuoka
  • 年月日: 2015-06-02 – 2015-06-05
• [学会発表] 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
  • 国際学会
• [学会発表] Faster min-max r-gatherings (2015)
  • 著者名/発表者名: Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
  • 学会等名: AAAC
  • 発表場所: 宮島
  • 年月日: 2015-05-09
  • 国際学会
• [学会発表] Assigning proximity facilities for gatherings (2015)
  • 著者名/発表者名: 中野眞一
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: 名古屋工業大学（愛知県名古屋市）
  • 年月日: 2015-01-13 – 2015-01-14
• [学会発表] Enumeration, Counting, and Random Generation of Ladder Lotteries (2014)
  • 著者名/発表者名: 山中克久, 中野眞一
  • 学会等名: 情報処理学会アルゴリズム研究会
  • 発表場所: 大濱信泉記念館（沖縄県石垣市）
  • 年月日: 2014-11-20 – 2014-11-21