Linear programming, width-1 CSPs, and robust satisfaction (Q2826079)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear programming, width-1 CSPs, and robust satisfaction |
scientific article |
Statements
Linear programming, width-1 CSPs, and robust satisfaction (English)
0 references
7 October 2016
0 references
approximation algorithm
0 references
constraint satisfaction problems
0 references
linear programming
0 references
robust satisfaction algorithm
0 references
width-1 CSPs
0 references