noun
Meaning 1
Given a collection S of subsets of a set X, a subcollection S^* of S such that each element of X is contained in exactly one subset in S^*.
Definition source: English Wiktionary via Wiktextract
Topics: combinatorics, mathematics, sciences, topology
Examples
- 2011, R. Lu, S. Liu, J. Zhang, Searching for Doubly Self-orthogonal Latin Squares, Jimmy Lee (editor), Principles and Practice of Constraint Programming: 17th International Conference CP 2011, Proceedings, Springer, LNCS 6876, page 542, It is straightforward to use clique algorithms to construct a (partial) solution of a given combinatorial problem which is represented as a set system. If the solution of the combinatorial problem corresponds to the exact cover of the set system, a substantially more efficient algorithm can be utilized because of this property.
Meaning relationships
Synonyms: none provided
Antonyms: none provided