Tractability-preserving transformations of global cost functions (Q309935): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68T20 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C39 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6624692 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
graphical model | |||
| Property / zbMATH Keywords: graphical model / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
weighted constraint satisfaction problem | |||
| Property / zbMATH Keywords: weighted constraint satisfaction problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
cost function network | |||
| Property / zbMATH Keywords: cost function network / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
constraint programming | |||
| Property / zbMATH Keywords: constraint programming / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
constraint satisfaction problem | |||
| Property / zbMATH Keywords: constraint satisfaction problem / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
global cost functions | |||
| Property / zbMATH Keywords: global cost functions / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
decomposition | |||
| Property / zbMATH Keywords: decomposition / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
computational complexity | |||
| Property / zbMATH Keywords: computational complexity / rank | |||
Normal rank | |||
Revision as of 23:46, 27 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tractability-preserving transformations of global cost functions |
scientific article |
Statements
Tractability-preserving transformations of global cost functions (English)
0 references
7 September 2016
0 references
graphical model
0 references
weighted constraint satisfaction problem
0 references
cost function network
0 references
constraint programming
0 references
constraint satisfaction problem
0 references
global cost functions
0 references
decomposition
0 references
computational complexity
0 references
