Sciweavers

342 search results - page 1 / 69
» Constrained Integer Partitions
Sort
View
86
Voted
JMMA
2010
90views more  JMMA 2010»
14 years 5 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
56
Voted
LATIN
2004
Springer
15 years 4 months ago
Constrained Integer Partitions
Christian Borgs, Jennifer T. Chayes, Stephan Merte...
105
Voted
TCS
2010
14 years 9 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
81
Voted
DM
2002
84views more  DM 2002»
14 years 10 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
106
Voted
ITSL
2008
15 years 10 days ago
An Implementation of the Barvinok--Woods Integer Projection Algorithm
We describe the first implementation of the Barvinok
Matthias Koeppe, Sven Verdoolaege, Kevin Woods