Sciweavers

1346 search results - page 12 / 270
» On the number of rectangular partitions
Sort
View
CI
1998
64views more  CI 1998»
15 years 28 days ago
Analysis of Heuristics for Number Partitioning
Ian P. Gent, Toby Walsh
COMBINATORICS
1999
83views more  COMBINATORICS 1999»
15 years 27 days ago
The Asymptotic Number of Set Partitions with Unequal Block Sizes
Arnold Knopfmacher, Andrew M. Odlyzko, Boris Pitte...
TALG
2010
86views more  TALG 2010»
14 years 11 months ago
Approximating corridors and tours via restriction and relaxation techniques
Given a rectangular boundary partitioned into rectangles, the Minimum-Length Corridor (MLC-R) problem consists of finding a corridor of least total length. A corridor is a set of ...
Arturo Gonzalez-Gutierrez, Teofilo F. Gonzalez
EOR
2002
105views more  EOR 2002»
15 years 1 months ago
Two-dimensional packing problems: A survey
We consider problems requiring to allocate a set of rectangular items to larger rectangular standardized units by minimizing the waste. In two-dimensional bin packing problems the...
Andrea Lodi, Silvano Martello, Michele Monaci
TCS
2008
15 years 1 months ago
On periodicity of two-dimensional words
A two-dimensional word is a function on Z2 with finite number of values. The main problem we are interested in is periodicity of twodimensional words satisfying some local conditi...
S. A. Puzynina, Sergey V. Avgustinovich