| dc.contributor.author | Brady, Zarathustra | |
| dc.contributor.author | Guth, Larry | |
| dc.contributor.author | Manin, Fedor | |
| dc.date.accessioned | 2021-09-20T17:16:57Z | |
| dc.date.available | 2021-09-20T17:16:57Z | |
| dc.date.issued | 2020-07-20 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/131412 | |
| dc.description.abstract | Abstract
We show that it is
$${\mathsf {NP}}$$
NP
-hard to approximate the hyperspherical radius of a triangulated manifold up to an almost-polynomial factor. | en_US |
| dc.publisher | Springer International Publishing | en_US |
| dc.relation.isversionof | https://doi.org/10.1007/s00029-020-00585-3 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | Springer International Publishing | en_US |
| dc.title | A hardness of approximation result in metric geometry | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Selecta Mathematica. 2020 Jul 20;26(4):54 | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dc.date.updated | 2020-09-24T21:11:50Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | Springer Nature Switzerland AG | |
| dspace.embargo.terms | Y | |
| dspace.date.submission | 2020-09-24T21:11:50Z | |
| mit.license | OPEN_ACCESS_POLICY | |
| mit.metadata.status | Authority Work and Publication Information Needed | |
