Open AccessBinary Diagrams for Storing Ascending Compositions
Author(s) -
Mircea Merca
Publication year - 2012
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/bxs111
Subject(s) - integer (computer science) , binary number , computer science , combinatorics , algorithm , mathematics , arithmetic , operating system
It is known that the integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. In this paper, we give an efficient data structure for storing all ascending compositions of a positive integer. Using this structure, we improved the fastest known algorithm for generating integer partitions.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom