. . . . . . . . . . "10646"^^ . "The maximum coverage problem is a classical question in computer science, computational complexity theory, and operations research.It is a problem that is widely taught in approximation algorithms. As input you are given several sets and a number . The sets may have some elements in common. You must select at most of these sets such that the maximum number of elements are covered, i.e. the union of the selected sets has maximal size. Formally, (unweighted) Maximum Coverage"@en . . . "Probl\u00E8me de couverture maximale"@fr . "Maximum coverage problem"@en . . . "En algorithmique, le probl\u00E8me de couverture maximale consiste \u00E0 couvrir un nombre maximal d'\u00E9l\u00E9ments avec au plus k sous-ensembles mis \u00E0 disposition. Ce probl\u00E8me algorithmique est NP-dur et il existe des algorithmes d'approximation pour le r\u00E9soudre. C'est une variante du probl\u00E8me de couverture par ensembles."@fr . . . . . . . . "24221954"^^ . . . "1106927273"^^ . . . . . . "En algorithmique, le probl\u00E8me de couverture maximale consiste \u00E0 couvrir un nombre maximal d'\u00E9l\u00E9ments avec au plus k sous-ensembles mis \u00E0 disposition. Ce probl\u00E8me algorithmique est NP-dur et il existe des algorithmes d'approximation pour le r\u00E9soudre. C'est une variante du probl\u00E8me de couverture par ensembles."@fr . . . . . . . "The maximum coverage problem is a classical question in computer science, computational complexity theory, and operations research.It is a problem that is widely taught in approximation algorithms. As input you are given several sets and a number . The sets may have some elements in common. You must select at most of these sets such that the maximum number of elements are covered, i.e. the union of the selected sets has maximal size. Formally, (unweighted) Maximum Coverage Instance: A number and a collection of sets .Objective: Find a subset of sets, such that and the number of covered elements is maximized. The maximum coverage problem is NP-hard, and can be approximated within under standard assumptions. This result essentially matches the approximation ratio achieved by the generic greedy algorithm used for maximization of submodular functions with a cardinality constraint."@en . .