We present a CAT (Constant Amortized Time) algorithm for generating all plane partitions of an integer n, that is, all integer matrices with non-increasing rows and columns having sum n.
On the Exhaustive Generation of Plane Partitions
MASSAZZA, PAOLO
2013-01-01
Abstract
We present a CAT (Constant Amortized Time) algorithm for generating all plane partitions of an integer n, that is, all integer matrices with non-increasing rows and columns having sum n.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
TCS9130.pdf
accesso aperto
Tipologia:
Documento in Post-print
Licenza:
DRM non definito
Dimensione
639.53 kB
Formato
Adobe PDF
|
639.53 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
