Computation with Polynomial Equations and Inequalities Arising in Combinatorial Optimization (Q2897307)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computation with Polynomial Equations and Inequalities Arising in Combinatorial Optimization |
scientific article |
Statements
Computation with Polynomial Equations and Inequalities Arising in Combinatorial Optimization (English)
0 references
10 July 2012
0 references
polynomial equations and inequalities
0 references
combinatorial optimization
0 references
nullstellensatz
0 references
positivstellensatz
0 references
graph colorability
0 references
Max-cut
0 references
stable sets
0 references
semidefinite programming
0 references
large-scale linear algebra
0 references
semi-algebraic sets
0 references
real algebra
0 references
0 references
0 references
0 references
0 references
