Robust algorithms with polynomial loss for near-unanimity CSPs

V. Dalmau, M. Kozik, A. Krokhin, K. Makarychev, Y. Makarychev, J. Opršal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
Editors	Philip N. Klein
Publisher	Society for Industrial and Applied Mathematics (SIAM)
Chapter	340 - 357
ISBN (Electronic)	9781611974782
DOIs	https://doi.org/10.1137/1.9781611974782.22
Publication status	Published - 4 Jan 2017

Access to Document

Robust algorithms with polynomial loss for near-unanimity CSPs
Dalmau, V., Kozik, M., Krokhin, A., Makarychev, K., Makarychev, Y. & Opršal, J., Jan 2019, In: SIAM Journal on Computing. 48, 6, p. 1763 - 1795
Research output: Contribution to journal › Article › peer-review

@inproceedings{980edee1d11c426faa9fd402e296dee9,

title = "Robust algorithms with polynomial loss for near-unanimity CSPs",

author = "V. Dalmau and M. Kozik and A. Krokhin and K. Makarychev and Y. Makarychev and J. Opr{\v s}al",

year = "2017",

month = jan,

day = "4",

doi = "10.1137/1.9781611974782.22",

language = "English",

editor = "Klein, {Philip N. }",

booktitle = "Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Society for Industrial and Applied Mathematics (SIAM)",

}

TY - GEN

T1 - Robust algorithms with polynomial loss for near-unanimity CSPs

AU - Dalmau, V.

AU - Kozik, M.

AU - Krokhin, A.

AU - Makarychev, K.

AU - Makarychev, Y.

AU - Opršal, J.

PY - 2017/1/4

Y1 - 2017/1/4

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-85016166883&partnerID=MN8TOARS

U2 - 10.1137/1.9781611974782.22

DO - 10.1137/1.9781611974782.22

M3 - Conference contribution

BT - Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

A2 - Klein, Philip N.

PB - Society for Industrial and Applied Mathematics (SIAM)

ER -