On LP-Based Approximability for Strict CSPs

Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi

BibTeX
@inproceedings{kumar2011lp,
  author = {Amit Kumar and Rajsekar Manokaran and Madhur Tulsiani and Nisheeth K. Vishnoi},
  title = {{On LP-Based Approximability for Strict CSPs}},
  booktitle = {SODA},
  year = {2011},
  doi = {10.1137/1.9781611973082.121},
}

Loading related content...

Figure