Set Cover Problem - Low-frequency Systems

Low-frequency Systems

If each element occurs in at most f sets, then a solution can be found in polynomial time that approximates the optimum to within a factor of f using LP relaxation.

Read more about this topic:  Set Cover Problem

Famous quotes containing the word systems:

    In all systems of theology the devil figures as a male person.... Yes, it is women who keep the church going.
    Don Marquis (1878–1937)