The following pages link to Subhash A. Khot (Q430831):
Displaying 5 items.
- Hardness of approximating the shortest vector problem in lattices (Q3546301) (← links)
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? (Q5454254) (← links)
- On approximability of satisfiable <i>k</i> -CSPs: I (Q6083552) (← links)
- On approximability of satisfiable k-CSPs. II (Q6499254) (← links)
- On approximability of satisfiable k-CSPs. III (Q6499255) (← links)
