Sciweavers

1346 search results - page 18 / 270
» On the number of rectangular partitions
Sort
View
DLT
2007
13 years 8 months ago
Coding Partitions: Regularity, Maximality and Global Ambiguity
The canonical coding partition of a set of words is the finest partition such that the words contained in at least two factorizations of a same sequence belong to a same class. In...
Marie-Pierre Béal, Fabio Burderi, Antonio R...
APPROX
2009
Springer
177views Algorithms» more  APPROX 2009»
14 years 1 months ago
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Abstract. We consider the two-dimensional bin packing and strip packing problem, where a list of rectangles has to be packed into a minimal number of rectangular bins or a strip of...
Rolf Harren, Rob van Stee
COMBINATORICS
2006
112views more  COMBINATORICS 2006»
13 years 6 months ago
Shift-Induced Dynamical Systems on Partitions and Compositions
The rules of "Bulgarian solitaire" are considered as an operation on the set of partitions to induce a finite dynamical system. We focus on partitions with no preimage u...
Brian Hopkins, Michael A. Jones
RSCTC
2000
Springer
143views Fuzzy Logic» more  RSCTC 2000»
13 years 10 months ago
On Efficient Construction of Decision Trees from Large Databases
The main task in decision tree construction algorithms is to find the "best partition" of the set of objects. In this paper, we investigate the problem of optimal binary ...
Hung Son Nguyen
RTCSA
2000
IEEE
13 years 11 months ago
Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition
Traditional multiprocessor real-time scheduling partitions a task set and applies uniprocessor scheduling on each processor. By allowing a task to resume on another processor than...
Björn Andersson, Jan Jonsson