Minimal covering problem and PLA minimization