On the Hardness of Approximating NP Witnesses

Uriel Feige, Michael Langberg, Kobbi NissimLecture Notes in Computer Science 2000 · DOI · OpenAlex

BibTeX
@inproceedings{feige2000hardness,
  author = {Uriel Feige and Michael Langberg and Kobbi Nissim},
  title = {{On the Hardness of Approximating NP Witnesses}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2000},
  doi = {10.1007/3-540-44436-x\_13},
}

Loading related content...

Figure