Sciweavers

1346 search results - page 12 / 270
» On the number of rectangular partitions
Sort
View
CI
1998
64views more  CI 1998»
13 years 6 months ago
Analysis of Heuristics for Number Partitioning
Ian P. Gent, Toby Walsh
COMBINATORICS
1999
83views more  COMBINATORICS 1999»
13 years 6 months ago
The Asymptotic Number of Set Partitions with Unequal Block Sizes
Arnold Knopfmacher, Andrew M. Odlyzko, Boris Pitte...
TALG
2010
86views more  TALG 2010»
13 years 5 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»
13 years 6 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
13 years 6 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