Next: MINIMUM DYNAMIC STORAGE ALLOCATION
Up: Data Storage
Previous: MINIMUM HEIGHT TWO DIMENSIONAL
  Index
- INSTANCE:
Set X of vectors in
.
- SOLUTION:
A partition of X into m subsets
.
- MEASURE:
The number of unit covers in
where a
set S of vectors in
is a unit cover if, for any
,
the sum of the i-th components of the elements in S is at least 1.
- Good News:
Approximable within 4/3 for d=1 [42] and within
for
[11].
Viggo Kann
2000-03-20