Pages that link to "Item:Q5126773"
From MaRDI portal
The following pages link to On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension (Q5126773):
Displaying 4 items.
- A tight semidefinite relaxation of the MAX CUT problem (Q1417849) (← links)
- Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation (Q2475315) (← links)
- On the hierarchy of γ-valid cuts in global optimization (Q3518715) (← links)
- A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP (Q5171219) (← links)