{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T21:13:35Z","timestamp":1672607615273},"reference-count":6,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1115525"],"award-info":[{"award-number":["CCF-1115525"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004358","name":"Samsung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004358","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/16m1070682","type":"journal-article","created":{"date-parts":[[2017,6,13]],"date-time":"2017-06-13T15:51:41Z","timestamp":1497369101000},"page":"1018-1028","source":"Crossref","is-referenced-by-count":1,"title":["Nearly Optimal NP-Hardness of Unique Coverage"],"prefix":"10.1137","volume":"46","author":[{"given":"Venkatesan","family":"Guruswami","sequence":"first","affiliation":[]},{"given":"Euiwoong","family":"Lee","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/060656048"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a011"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447037"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/185675.306789"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a023"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1070682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T15:20:45Z","timestamp":1542813645000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1070682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":6,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1070682"],"URL":"https:\/\/doi.org\/10.1137\/16m1070682","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}