e/Exact cover

New Query

Information
has glosseng: 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.
lexicalizationeng: exact cover
instance ofe/NP-complete
Meaning
German
has glossdeu: Das Problem der exakten Überdeckung (englisch Exact Cover) ist ein Entscheidungsproblem der Kombinatorik.
lexicalizationdeu: Problem der exakten Überdeckung
French
has glossfra: 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.
lexicalizationfra: Probleme de la couverture exacte
lexicalizationfra: problème de la couverture exacte
Media
media:imgExact cover.png
media:imgExact-cover-bigraph-highlighted.svg
media:imgPentomino Puzzle Solution 8x8 Minus Center.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint