Computation with polynomial equations and inequalities arising in combinatorial optimization (Q2897307)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computation with polynomial equations and inequalities arising in combinatorial optimization |
scientific article; zbMATH DE number 6054062
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computation with polynomial equations and inequalities arising in combinatorial optimization |
scientific article; zbMATH DE number 6054062 |
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
0 references
0.7759165167808533
0 references
0.7601268887519836
0 references
0.7556721568107605
0 references
0.7491366863250732
0 references
0.7488795518875122
0 references
