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.
Linear programming, width-1 CSPs, and robust satisfaction [link]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