{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T13:13:57Z","timestamp":1725974037730},"reference-count":27,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/140975103","type":"journal-article","created":{"date-parts":[[2015,6,4]],"date-time":"2015-06-04T09:58:37Z","timestamp":1433411917000},"page":"669-697","source":"Crossref","is-referenced-by-count":24,"title":["Hitting-Sets for ROABP and Sum of Set-Multilinear Circuits"],"prefix":"10.1137","volume":"44","author":[{"given":"Manindra","family":"Agrawal","sequence":"first","affiliation":[]},{"given":"Rohit","family":"Gurjar","sequence":"additional","affiliation":[]},{"given":"Arpita","family":"Korwar","sequence":"additional","affiliation":[]},{"given":"Nitin","family":"Saxena","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","first-page":"92","author":"Agrawal M.","year":"2005","journal-title":"Berlin"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/792538.792540"},{"key":"atypb6","first-page":"736","author":"Allender E.","year":"2011","journal-title":"Heidelberg"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/0221006"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90018-8"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a007"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(78)90067-4"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/05063605X"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-011-2537-3"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-007-0226-9"},{"key":"atypb28","first-page":"5","volume":"1997","author":"Mahajan M.","year":"1997","journal-title":"Chicago J. Theoret. Comput. Sci."},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/2184319.2184341"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305237"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-005-0188-8"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-009-0270-8"},{"key":"atypb36","first-page":"371","author":"Saha C.","year":"2009","journal-title":"Germany"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-012-0054-4"},{"key":"atypb38","first-page":"60","author":"Saxena N.","year":"2008","journal-title":"Berlin"},{"issue":"99","key":"atypb39","first-page":"49","author":"Saxena N.","year":"2009","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. EATCS"},{"key":"atypb40","first-page":"131","author":"Saxena N.","year":"2014","journal-title":"Switzerland"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/090770679"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/10848232"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1145\/2528403"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1145\/322217.322225"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1561\/0400000039"},{"key":"atypb47","first-page":"885","author":"Steinke T.","year":"2014","journal-title":"Germany"},{"key":"atypb49","first-page":"216","author":"Zippel R.","year":"1979","journal-title":"London"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140975103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T11:09:45Z","timestamp":1485688185000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140975103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140975103"],"URL":"https:\/\/doi.org\/10.1137\/140975103","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}