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

Integer partitions and directed acyclic graphs

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

Autori: M. Merca

Editorial: Gazeta Matematica Seria A, 31, p.15-23, 2013.

Rezumat:

The algorithms for generating the integer partitions of a positive
integer have long been invented. Nevertheless, data structures for
storing the integer partitions are not received due attention. In 2005 there
were introduced diagram structures to store integer partitions. In this
article, we present a recently obtained result in storing integer partitions:
the binary diagrams.

Cuvinte cheie: integer partition, ascending composition, directed graph, tree

URL: http://ssmr.ro/gazeta/gma/2013/gma1-2-2013-cuprins.pdf