Sciweavers

342 search results - page 1 / 69
» Constrained Integer Partitions
Sort
View
JMMA
2010
90views more  JMMA 2010»
12 years 11 months ago
A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions
An original algorithm is presented that generates both restricted integer compositions and restricted integer partitions that can be constrained simultaneously by a) upper and low...
John Douglas Opdyke
LATIN
2004
Springer
13 years 10 months ago
Constrained Integer Partitions
Christian Borgs, Jennifer T. Chayes, Stephan Merte...
TCS
2010
13 years 3 months ago
Class constrained bin packing revisited
We study the following variant of the bin packing problem. We are given a set of items, where each item has a (non-negative) size and a color. We are also given an integer paramet...
Leah Epstein, Csanád Imreh, Asaf Levin
DM
2002
84views more  DM 2002»
13 years 4 months ago
On the refined lecture hall theorem
Abstract. A lecture hall partition of length n is a sequence (1, 2, . . . , n) of nonnegative integers satisfying 0 1/1
Ae Ja Yee
ITSL
2008
13 years 6 months ago
An Implementation of the Barvinok--Woods Integer Projection Algorithm
We describe the first implementation of the Barvinok
Matthias Koeppe, Sven Verdoolaege, Kevin Woods