The Power of Sherali--Adams Relaxations for General-Valued CSPs

Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-01796721
Contributor : Johan Thapper <>
Submitted on : Monday, May 21, 2018 - 9:25:36 PM
Last modification on : Thursday, July 5, 2018 - 2:45:35 PM

Links full text

Identifiers

Citation

Johan Thapper, Stanislav Živný. The Power of Sherali--Adams Relaxations for General-Valued CSPs. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2017, 46 (4), pp.1241 - 1279. ⟨10.1137/16M1079245⟩. ⟨hal-01796721⟩

Share

Metrics

Record views

92