電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2008-12-03 11:30
多次元分割の列挙
菊地洋右津山高専)・○山中克久電通大)・中野眞一群馬大COMP2008-49
抄録 (和) 本文では, 自然数Nの多次元分割を列挙するシンプルなアルゴリズムを提案する. この問題は, 整数分割や平面分割の列挙を含む, 組合せ論における基本的な問題の1つである.本文では, 次元数dが与えられたとき, d次元分割を1つ当たり最悪でもO(d)時間で列挙するアルゴリズムを与える. 既存のアルゴリズムは非常に複雑で, 多くの"goto"文を含んでいるが, 我々のアルゴリズムはシンプルかつ高速である. また, 提案したアルゴリズムを改良することにより, ちょうど$d$次元の分割を1つ当たりO(d)時間で列挙できることを示す. 
(英) This paper gives a simple algorithm to generate all multi-dimensional partitions of a positive integer N. The problem is one of the basic problems in combinatorics, and it includes generations of integer partitions and plane partitions. For a given integer $d$ as dimension, our algorithm generates each partition of a given integer in O(d) time for each without repetition. The known algorithm is complicated and includes many "goto" statements, while our algorithm is simple and efficient. Also, we propose an algorithm to generate all exactly d-dimensional partition in $O(d)$ time for each.
キーワード (和) アルゴリズム / 列挙 / 多次元分割 / 家系木 / / / /  
(英) algorithm / generation / multi-dimensional partition / family tree / / / /  
文献情報 信学技報, vol. 108, no. 330, COMP2008-49, pp. 23-29, 2008年12月.
資料番号 COMP2008-49 
発行日 2008-11-26 (COMP) 
ISSN Print edition: ISSN 0913-5685  Online edition: ISSN 2432-6380
著作権に
ついて
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034)
PDFダウンロード COMP2008-49

研究会情報
研究会 COMP  
開催期間 2008-12-03 - 2008-12-03 
開催地(和) 群馬大学 
開催地(英) Gunma Univ. 
テーマ(和) 情報処理学会アルゴリズム研究会との共催 
テーマ(英)  
講演論文情報の詳細
申込み研究会 COMP 
会議コード 2008-12-COMP 
本文の言語 英語(日本語タイトルあり) 
タイトル(和) 多次元分割の列挙 
サブタイトル(和)  
タイトル(英) A Simple Generation of Multi-dimensional Partitions 
サブタイトル(英)  
キーワード(1)(和/英) アルゴリズム / algorithm  
キーワード(2)(和/英) 列挙 / generation  
キーワード(3)(和/英) 多次元分割 / multi-dimensional partition  
キーワード(4)(和/英) 家系木 / family tree  
キーワード(5)(和/英) /  
キーワード(6)(和/英) /  
キーワード(7)(和/英) /  
キーワード(8)(和/英) /  
第1著者 氏名(和/英/ヨミ) 菊地 洋右 / Yosuke Kikuchi / キクチ ヨウスケ
第1著者 所属(和/英) 津山工業高等専門学校 (略称: 津山高専)
Tsuyama National College of Technology (略称: Tsuyama National Coll. Tech.)
第2著者 氏名(和/英/ヨミ) 山中 克久 / Katsuhisa Yamanaka / ヤマナカ カツヒサ
第2著者 所属(和/英) 電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: The University of Electro-Communications)
第3著者 氏名(和/英/ヨミ) 中野 眞一 / Shin-ichi Nakano / ナカノ シンイチ
第3著者 所属(和/英) 群馬大学 (略称: 群馬大)
Gunma University (略称: Gunma Univ.)
第4著者 氏名(和/英/ヨミ) / /
第4著者 所属(和/英) (略称: )
(略称: )
第5著者 氏名(和/英/ヨミ) / /
第5著者 所属(和/英) (略称: )
(略称: )
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2008-12-03 11:30:00 
発表時間 35 
申込先研究会 COMP 
資料番号 IEICE-COMP2008-49 
巻番号(vol) IEICE-108 
号番号(no) no.330 
ページ範囲 pp.23-29 
ページ数 IEICE-7 
発行日 IEICE-COMP-2008-11-26 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会