Next:
Miscellaneous
Up:
Compression and Representation
Previous:
SR8 MAXIMUM COMMON
-
I
NSTANCE
:
An
binary matrix.
-
S
OLUTION
:
A collection of
m
rectangles that covers precisely those entries in
M
that are 1's.
-
M
EASURE
:
Size, i.e. number
m
of elements, of the collection.
-
Good News:
Approximable within 14 [
253
].
-
Garey and Johnson:
SR25
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997