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

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Johan Thapper, Stanislav Živný

Journal title: SIAM Journal on Computing

Journal number: 46/4

Journal publisher: Society for Industrial and Applied Mathematics

Published year: 2017

Published pages: 1241-1279

DOI identifier: 10.1137/16M1079245

ISSN: 0097-5397