Pages that link to "Item:Q5172722"

The following pages link to Integrality gaps for Sherali-Adams relaxations (Q5172722):

Displaying 30 items.

• Integrality gaps for strengthened linear relaxations of capacitated facility location (Q304227) (← links)
• On integrality ratios for asymmetric TSP in the Sherali-Adams hierarchy (Q312658) (← links)
• Rank of Handelman hierarchy for Max-Cut (Q408389) (← links)
• Towards strong nonapproximability results in the Lovász-Schrijver hierarchy (Q430828) (← links)
• Rank bounds for a hierarchy of Lovász and Schrijver (Q498445) (← links)
• On linear and semidefinite programming relaxations for hypergraph matching (Q715088) (← links)
• Uncapacitated flow-based extended formulations (Q745688) (← links)
• Affine reductions for LPs and SDPs (Q1717229) (← links)
• Strong reductions for extended formulations (Q1801022) (← links)
• Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems (Q1947040) (← links)
• Lift \& project systems performing on the partial-vertex-cover polytope (Q1989348) (← links)
• Sherali-Adams relaxations of graph isomorphism polytopes (Q2339812) (← links)
• Symmetry-exploiting cuts for a class of mixed-\(0/1\) second-order cone programs (Q2339823) (← links)
• On the approximability of digraph ordering (Q2408167) (← links)
• A Comprehensive Analysis of Polyhedral Lift-and-Project Methods (Q2790405) (← links)
• Exponential Lower Bounds for Polytopes in Combinatorial Optimization (Q2796404) (← links)
• Convex Relaxations and Integrality Gaps (Q2802523) (← links)
• Union of Euclidean Metric Spaces is Euclidean (Q2826222) (← links)
• Hypercontractive inequalities via SOS, and the Frankl--Rödl graph (Q2826231) (← links)
• Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack (Q3009771) (← links)
• Approximation Limits of Linear Programs (Beyond Hierarchies) (Q3449458) (← links)
• Improved Approximation Guarantees through Higher Levels of SDP Hierarchies (Q3541786) (← links)
• Communication Lower Bounds via Critical Block Sensitivity (Q4554052) (← links)
• (Q4568111) (← links)
• Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs (Q4994984) (← links)
• Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)
• Sherali-adams strikes back (Q5091758) (← links)
• (Q5158503) (← links)
• No Small Linear Program Approximates Vertex Cover Within a Factor 2 − <i>ɛ</i> (Q5219712) (← links)
• (Q5743407) (← links)