En algorithmique, le problème de couverture maximale consiste à couvrir un nombre maximal d'éléments avec au plus k sous-ensembles mis à disposition. Ce problème algorithmique est NP-dur et il existe des algorithmes d'approximation pour le résoudre. C'est une variante du problème de couverture par ensembles.
| Property | Value |
|---|---|
| dbo:abstract |
|
| dbo:wikiPageExternalLink | |
| dbo:wikiPageID |
|
| dbo:wikiPageLength |
|
| dbo:wikiPageRevisionID |
|
| dbo:wikiPageWikiLink |
|
| prop-fr:année |
|
| prop-fr:isbn |
|
| prop-fr:lienAuteur |
|
| prop-fr:lireEnLigne | |
| prop-fr:nom |
|
| prop-fr:pagesTotales |
|
| prop-fr:prénom |
|
| prop-fr:titre |
|
| prop-fr:wikiPageUsesTemplate | |
| prop-fr:éditeur | |
| dct:subject | |
| rdfs:comment |
|
| rdfs:label |
|
| owl:sameAs | |
| prov:wasDerivedFrom | |
| foaf:isPrimaryTopicOf | |
| is dbo:wikiPageWikiLink of | |
| is oa:hasTarget of | |
| is foaf:primaryTopic of |
