NP-hardness of approximately solving linear equations over reals. Khot, S. & Moshkovitz, D. In STOC, pages 413-420, 2011. bibtex @inproceedings{KM11,
author = {Subhash Khot and Dana Moshkovitz},
title = {NP-hardness of approximately solving linear equations over reals},
booktitle = {STOC},
year = {2011},
pages = {413-420},
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a000488"},"__v":1,"authorIDs":[],"author_short":["Khot, S.","Moshkovitz, D."],"bibbaseid":"khot-moshkovitz-nphardnessofapproximatelysolvinglinearequationsoverreals-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Subhash"],"propositions":[],"lastnames":["Khot"],"suffixes":[]},{"firstnames":["Dana"],"propositions":[],"lastnames":["Moshkovitz"],"suffixes":[]}],"title":"NP-hardness of approximately solving linear equations over reals","booktitle":"STOC","year":"2011","pages":"413-420","bibtex":"@inproceedings{KM11,\n author = {Subhash Khot and Dana Moshkovitz},\n title = {NP-hardness of approximately solving linear equations over reals},\n booktitle = {STOC},\n year = {2011},\n pages = {413-420},\n}\n\n","author_short":["Khot, S.","Moshkovitz, D."],"key":"KM11","id":"KM11","bibbaseid":"khot-moshkovitz-nphardnessofapproximatelysolvinglinearequationsoverreals-2011","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["hardness","approximately","solving","linear","equations","over","reals","khot","moshkovitz"],"title":"NP-hardness of approximately solving linear equations over reals","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}