Bounds and fast approximation algorithms for binary quadratic optimzation problems with application to MAX 2SAT (Q1841891)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bounds and fast approximation algorithms for binary quadratic optimzation problems with application to MAX 2SAT |
scientific article |
Statements
Bounds and fast approximation algorithms for binary quadratic optimzation problems with application to MAX 2SAT (English)
0 references
18 February 2001
0 references
approximation algorithms
0 references
binary convex quadratic optimization
0 references
combinatorial optimization
0 references
MAX 2SAT
0 references
MAX CUT
0 references
approximate solution
0 references
0 references
0 references
0 references
