Constant Time Generation of Integer Partitions(<Special Section>Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we give a simple algorithm to generate all partitions of a positive integer n. The problem is one of the basic problems in combinatorics, and has been extensively studied for a long time. Our algorithm generates each partition of a given integer in constant time for each without repetition, while best known algorithm generates each partition in constant time on "average." Also, we propose some algorithms to generate all partitions of an integer with some additional property in constant time.
- 社団法人電子情報通信学会の論文
- 2007-05-01
著者
-
Kikuchi Yosuke
Tsuyama National Coll. Of Technol. Tsuyama‐shi Jpn
-
Kikuchi Yosuke
Tsuyama National College Of Technology
-
Kawano Shin-ichiro
Department Of Computer Science Gunma University
-
NAKANO SHIN-ICHI
Department of Computer Science, Gunma University
-
YAMANAKA Katsuhisa
Department of Computer Science, Gunma University
-
Nakano Shin-ichi
Department Of Computer Science Gunma University
-
Yamanaka Katsuhisa
Department Of Computer Science Gunma University
-
Kawano Shin-ichiro
Department Of Chemistry & Biochemisry Graduate School Of Engineering Kyushu University
-
Nakano Shin-ichi
Department Of Anesthesiology Kansai Medical University
関連論文
- Enumerating All Rooted Trees Including k Leaves
- A Quantum Protocol to Win the Graph Colouring Game on All Hadamard Graphs(Discrete Mathematics and Its Applications)
- Efficient Enumeration of All Pseudoline Arrangements
- Constant Time Generation of Integer Partitions(Discrete Mathematics and Its Applications)
- Successful management of cesarean section in a patient with Romano-Ward syndrome using landiolol, a selective and short-acting β1 receptor antagonist
- An antagonistic effect of esmolol on beta-3 adrenoceptor in brown adipose tissue in rats
- Anticonvulsant effects of sevoflurane on amygdaloid kindling and bicuculline-induced seizures in cats: comparison with isoflurane and halothane
- An unusual case of airway obstruction at the tip of an endotracheal tube caused by insertion of a nasogastric tube
- Germline Mutations of the MEN1 Gene in Japanese Kindred with Multiple Endocrine Neoplasia Type 1
- Pyridine-containing Cholesterols as Versatile Gelators of Organic Solvents and the Subtle Influence of Ag(I) on the Gel Stability
- A Simple Canonical Code for Fullerene Graphs
- Effects of propofol and thiopental on the central nervous system during nociceptive stimulation in cats
- Satellite Cell Differentiation in Goat Skeletal Muscle Single Fiber Culture
- Efficient Generation of Plane Triangulations with Specified Maximum Degree(Foundations of Computer Science)
- A Compact Encoding of Rectangular Drawings with Efficient Query Supports
- Constant Time Generation of Rectangular Drawings with Exactly n Faces(Algorithms and Data Structures)
- Coding Floorplans with Fewer Bits(Discrete Mathematics and Its Applications)
- A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs (Special Section on Discrete Mathematics and Its Applications)
- Growth Dependence of Reactively Sputtered Yttria-Stabilized Zirconia on Si(100), (110), (111) Substrates
- Efficient Generation of Plane Triangulations with a Degree Constraint
- Listing All Rectangular Drawings with Some Properties
- An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
- Listing All Connected Plane Triangulations(Algorithms and Data Structures)
- Special Section on Foundations of Computer Science
- Generating Biconnected Plane Quadrangulations
- The Vertical Distribution of Pearl Oyster Pinctada fucata martensii Spat in Uchiumi Bay
- Special Section on Discrete Mathematics and Its Applications
- A compact encoding of rectangular drawings with edge lengths (コンピュテーション)
- A Compact Encoding of Rectangular Drawings with Edge Lengths
- Listing All st-Orientations
- Establishment of bipotent progenitor cell clone from rat skeletal muscle
- Enumerating All Rooted Trees Including k Leaves
- In Vivo Electroporation Induces Cell Cycle Reentry of Myonuclei in Rat Skeletal Muscle
- A Compact Encoding of Rectangular Drawings with Edge Lengths
- Two Compact Codes for Rectangular Drawings with Degree Four Vertices
- Another Optimal Binary Representation of Mosaic Floorplans