Pages that link to "Item:Q2849312"
From MaRDI portal
The following pages link to On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity (Q2849312):
Displaying 11 items.
- Four-dimensional polytopes of minimum positive semidefinite rank (Q507805) (← links)
- Positive semidefinite rank (Q745689) (← links)
- Worst-case results for positive semidefinite rank (Q745690) (← links)
- The matching problem has no small symmetric SDP (Q1675264) (← links)
- Maximum semidefinite and linear extension complexity of families of polytopes (Q1702780) (← links)
- New limits of treewidth-based tractability in optimization (Q2118087) (← links)
- On the NP-hardness of deciding emptiness of the split closure of a rational polytope in the 0,1 hypercube (Q2419579) (← links)
- Exponential lower bounds for polytopes in combinatorial optimization (Q2796404) (← links)
- On polyhedral extension of some LP theorems (Q3683895) (← links)
- Semidefinite Descriptions of the Convex Hull of Rotation Matrices (Q5501229) (← links)
- On the extension complexity of polytopes separating subsets of the Boolean cube (Q6156096) (← links)