decomposition method (Q5249566)
Jump to navigation
Jump to search
translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a subproblem for each set
Language | Label | Description | Also known as |
---|---|---|---|
English | decomposition method |
translates a constraint satisfaction problem into another constraint satisfaction problem that is binary and acyclic. Decomposition methods work by grouping variables into sets, and solving a subproblem for each set |
Statements
Identifiers
Sitelinks
Wikipedia(2 entries)
- enwiki Decomposition method (constraint satisfaction)
- fawiki روش تجزیه