Information | |
---|---|
has gloss | eng: In mathematics, given a collection \mathcalS} of subsets of a set X, an exact cover is a subcollection \mathcalS}^* of \mathcalS} such that each element in X is contained in exactly one subset in \mathcalS}^*. One says that each element in X is covered by exactly one subset in \mathcalS}^*. An exact cover is a kind of cover. |
lexicalization | eng: exact cover |
instance of | e/NP-complete |
Meaning | |
---|---|
German | |
has gloss | deu: Das Problem der exakten Überdeckung (englisch Exact Cover) ist ein Entscheidungsproblem der Kombinatorik. |
lexicalization | deu: Problem der exakten Überdeckung |
French | |
has gloss | fra: Le problème de la couverture exacte est un problème d'optimisation combinatoire NP-complet qui fait partie des 21 problèmes NP-complets de Karp. |
lexicalization | fra: Probleme de la couverture exacte |
lexicalization | fra: problème de la couverture exacte |
Media | |
---|---|
media:img | Exact cover.png |
media:img | Exact-cover-bigraph-highlighted.svg |
media:img | Pentomino Puzzle Solution 8x8 Minus Center.svg |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint