{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,22]],"date-time":"2026-02-22T16:54:30Z","timestamp":1771779270694,"version":"3.50.1"},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/130927115","type":"journal-article","created":{"date-parts":[[2015,10,28]],"date-time":"2015-10-28T00:12:15Z","timestamp":1445991135000},"page":"1443-1479","source":"Crossref","is-referenced-by-count":46,"title":["New Limits to Classical and Quantum Instance Compression"],"prefix":"10.1137","volume":"44","author":[{"given":"Andrew","family":"Drucker","sequence":"first","affiliation":[]}],"member":"351","reference":[{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(91)90006-Q"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90357-3"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.04.001"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/0210008"},{"key":"atypb8","first-page":"165","author":"Bodlaender H. L.","year":"2011","journal-title":"Proceedings of STACS"},{"key":"atypb9","first-page":"145","author":"Bodlaender H. L.","year":"2011","journal-title":"Proceedings of IPEC"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90028-1"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.04.039"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-0072(95)00020-8"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9270-y"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.811927"},{"key":"atypb23","first-page":"6","author":"Fellows M. R.","year":"2014","journal-title":"ACM Trans. Comput. Theory"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.06.007"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1145\/1233481.1233493"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_27"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-002-0169-0"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/060668092"},{"key":"atypb32","first-page":"58","author":"Jain R.","year":"2011","journal-title":"J. ACM"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.896888"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1664"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795280895"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-012-0137-6"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1145\/636865.636868"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2007.06.016"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00375-9"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/060670997"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90020-8"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130927115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T12:33:21Z","timestamp":1485693201000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/130927115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":27,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130927115"],"URL":"https:\/\/doi.org\/10.1137\/130927115","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}