Towards Hardness of Approximation for Polynomial Time Problems

Amir Abboud, Arturs BackursITCS 2017 · DOI

BibTeX
@inproceedings{abboud2017towards,
  author = {Amir Abboud and Arturs Backurs},
  title = {{Towards Hardness of Approximation for Polynomial Time Problems}},
  booktitle = {ITCS},
  year = {2017},
  doi = {10.4230/lipics.itcs.2017.11},
}
Figure