Linear programming, width-1 CSPs, and robust satisfaction. Kun, G., O'Donnell, R., Tamaki, S., Yoshida, Y., & Zhou, Y. In ITCS, pages 484-495, 2012. Link bibtex @inproceedings{KOTYZ12,
author = {G{\'a}bor Kun and Ryan O'Donnell and Suguru Tamaki and Yuichi Yoshida and Yuan Zhou},
title = {Linear programming, width-1 {CSP}s, and robust satisfaction},
booktitle = {ITCS},
year = {2012},
pages = {484-495},
ee = {http://doi.acm.org/10.1145/2090236.2090274},
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a0004fb"},"__v":1,"authorIDs":[],"author_short":["Kun, G.","O'Donnell, R.","Tamaki, S.","Yoshida, Y.","Zhou, Y."],"bibbaseid":"kun-odonnell-tamaki-yoshida-zhou-linearprogrammingwidth1cspsandrobustsatisfaction-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Gábor"],"propositions":[],"lastnames":["Kun"],"suffixes":[]},{"firstnames":["Ryan"],"propositions":[],"lastnames":["O'Donnell"],"suffixes":[]},{"firstnames":["Suguru"],"propositions":[],"lastnames":["Tamaki"],"suffixes":[]},{"firstnames":["Yuichi"],"propositions":[],"lastnames":["Yoshida"],"suffixes":[]},{"firstnames":["Yuan"],"propositions":[],"lastnames":["Zhou"],"suffixes":[]}],"title":"Linear programming, width-1 CSPs, and robust satisfaction","booktitle":"ITCS","year":"2012","pages":"484-495","ee":"http://doi.acm.org/10.1145/2090236.2090274","bibtex":"@inproceedings{KOTYZ12,\n author = {G{\\'a}bor Kun and Ryan O'Donnell and Suguru Tamaki and Yuichi Yoshida and Yuan Zhou},\n title = {Linear programming, width-1 {CSP}s, and robust satisfaction},\n booktitle = {ITCS},\n year = {2012},\n pages = {484-495},\n ee = {http://doi.acm.org/10.1145/2090236.2090274},\n}\n\n\n","author_short":["Kun, G.","O'Donnell, R.","Tamaki, S.","Yoshida, Y.","Zhou, Y."],"key":"KOTYZ12","id":"KOTYZ12","bibbaseid":"kun-odonnell-tamaki-yoshida-zhou-linearprogrammingwidth1cspsandrobustsatisfaction-2012","role":"author","urls":{"Link":"http://doi.acm.org/10.1145/2090236.2090274"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["linear","programming","width","csps","robust","satisfaction","kun","o'donnell","tamaki","yoshida","zhou"],"title":"Linear programming, width-1 CSPs, and robust satisfaction","year":2012,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}