exact cover
disjoint family of sets, drawn from a larger collection, with the same union as the whole collection
Facts
4 properties- Computational complexity
- NP-complete[5]
🏷️ Also known as
en exact cover
de Exact Cover
de Problem der exakten Überdeckung
fr couverture exacte
fr problème de la couverture exacte
nl exacte overdekking
pt Cobertura exata
ro problema acoperirii exacte
ru точное покрытие
zh Exact cover
zh 精确覆盖
zh 精确覆盖问题
zh-hant 精確覆蓋問題
🔗 Connections
Instance of 2
Belongs to 1
Computational complexity 1
Part of 1
Subclass of 1
← FactGrid item ID 1
Press Enter · cited answer in seconds
0 sources
Summary
exact cover is a computational problem[1].