Next:
Covering, Hitting, and Splitting
Up:
A compendium of NP
Previous:
MINIMUM SEPARATING SUBDIVISION
Index
Sets and Partitions
Sets and Partitions
Covering, Hitting, and Splitting
M
AXIMUM 3-
D
IMENSIONAL
M
ATCHING
M
AXIMUM
S
ET
P
ACKING
M
AXIMUM
S
ET
S
PLITTING
M
INIMUM
S
ET
C
OVER
M
INIMUM
E
XACT
C
OVER
M
INIMUM
T
EST
C
OLLECTION
M
INIMUM
H
ITTING
S
ET
M
INIMUM
G
EOMETRIC
D
ISK
C
OVER
Weighted Set Problems
M
AXIMUM
C
ONSTRAINED
P
ARTITION
M
INIMUM 3-
D
IMENSIONAL
A
SSIGNMENT
M
AXIMUM
C
APACITY
R
EPRESENTATIVES
M
INIMUM
S
UM OF
S
QUARES
M
INIMUM
A
RRAY
P
ARTITION
M
INIMUM
R
ECTANGLE
T
ILING
Viggo Kann
2000-03-20
