Linear-programming design and analysis of fast algorithms for Max 2-CSP (Q2427689)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-programming design and analysis of fast algorithms for Max 2-CSP |
scientific article |
Statements
Linear-programming design and analysis of fast algorithms for Max 2-CSP (English)
0 references
14 May 2008
0 references
Max cut
0 references
Max 2-sat
0 references
Max 2-CSP
0 references
exact algorithms
0 references
linear-programming duality
0 references
measure and conquer
0 references
