Pages that link to "Item:Q4537629"
From MaRDI portal
The following pages link to On the optimality of the random hyperplane rounding technique for MAX CUT (Q4537629):
Displayed 8 items.
- Small bipartite subgraph polytopes (Q613319) (← links)
- Noise stability of functions with low influences: invariance and optimality (Q974039) (← links)
- Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem (Q1602704) (← links)
- Spherical basis functions and uniform distribution of points on spheres (Q2425415) (← links)
- Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation (Q2475315) (← links)
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs (Q2573422) (← links)
- On Khot’s unique games conjecture (Q3109809) (← links)
- Spectral bounds for the maximum cut problem (Q3632965) (← links)