Pages that link to "Item:Q5495815"
From MaRDI portal
The following pages link to Approximation resistance from pairwise independent subgroups (Q5495815):
Displaying 18 items.
- Combinatorial optimization. Abstracts from the workshop held November 9--15, 2014. (Q347232) (← links)
- Approximation resistant predicates from pairwise independence (Q626619) (← links)
- Affine reductions for LPs and SDPs (Q1717229) (← links)
- SDP gaps from pairwise independence (Q2913812) (← links)
- Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(\log {n})^{\Omega(1)}}$ Colors (Q2968154) (← links)
- Approximation Resistance from Pairwise-Independent Subgroups (Q3177800) (← links)
- Circumventing \(d\)-to-\(1\) for approximation resistance of satisfiable predicates strictly containing parity of width at least four (Q3191593) (← links)
- Simultaneous Approximation of Constraint Satisfaction Problems (Q3448785) (← links)
- Approximating CSPs Using LP Relaxation (Q3448840) (← links)
- Combinatorial Auctions with Conflict-Based Externalities (Q3460791) (← links)
- On the Lovász Theta Function for Independent Sets in Sparse Graphs (Q4571926) (← links)
- ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network (Q4993301) (← links)
- Approximation Algorithms for CSPs (Q4993604) (← links)
- The Quest for Strong Inapproximability Results with Perfect Completeness (Q5002604) (← links)
- Imperfect gaps in Gap-ETH and PCPs (Q5091784) (← links)
- An Improved Dictatorship Test with Perfect Completeness (Q5136305) (← links)
- Inapproximability of $H$-Transversal/Packing (Q5348212) (← links)
- Direct Sum Testing (Q5348457) (← links)