Inscriere cercetatori

Site nou !

Daca nu va puteti recupera parola (sau aveti alte probleme), scrieti-ne la pagina de contact. Situl vechi se gaseste la adresa old.ad-astra.ro

Facebook

Binary Diagrams for Storing Ascending Compositions

Domenii publicaţii > Matematica + Tipuri publicaţii > Articol în revistã ştiinţificã

Autori: M. Merca

Editorial: The Computer Journal, 56(11), p.1320-1327, 2013.

Rezumat:

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.

Cuvinte cheie: algorithms, ascending compositions, data structures, integer partitions

URL: http://comjnl.oxfordjournals.org/content/early/2012/08/23/comjnl.bxs111.abstract