Llwytho...

COMPUTING VERTICES OF INTEGER PARTITION POLYTOPES

The paper describes a method of generating vertices of the polytopes of integer partitions that was used by the authors to calculate all vertices and support vertices of the partition polytopes for all n ≤ 105 and all knapsack partitions of n ≤ 165. The method avoids generating all partitions of n....

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awduron: A. S. Vroublevski, V. A. Shlyk
Fformat: Artigo
Iaith:Russo
Cyhoeddwyd: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2016-11-01
Cyfres:Informatika
Mynediad Ar-lein:https://inf.grid.by/jour/article/view/178
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!