{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T11:49:47Z","timestamp":1730202587133,"version":"3.28.0"},"reference-count":10,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2003.1214426","type":"proceedings-article","created":{"date-parts":[[2004,1,24]],"date-time":"2004-01-24T04:33:03Z","timestamp":1074918783000},"page":"265-266","source":"Crossref","is-referenced-by-count":0,"title":["Inapproximability - some history and some open problems"],"prefix":"10.1109","author":[{"given":"J.","family":"Hastad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"3","first-page":"2","article-title":"Clique is hard to approximate within n1-o(1)","volume":"1853","author":"engebretsen","year":"2000","journal-title":"Proceedings of 27th International Colloquium on Automata Languages and Programming Volume 1853 LNCS"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273901"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1587"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502098"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392825"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/226643.226652"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959936"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/800125.804034"}],"event":{"name":"18th IEEE Annual Conference on Computational Complexity","acronym":"CCC-03","location":"Aarhus, Denmark"},"container-title":["18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8614\/27296\/01214426.pdf?arnumber=1214426","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,13]],"date-time":"2017-03-13T23:34:15Z","timestamp":1489448055000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1214426\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":10,"URL":"https:\/\/doi.org\/10.1109\/ccc.2003.1214426","relation":{},"subject":[]}}