In terms of using the Sherali-Adams hierarchy to design approximation
algorithms, there have been numerous negative
results [1]}, [2]}, [3]}
as well as some applications for designing
algorithms [4]}, [5]}, [6]}, [7]}.
