{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T14:06:37Z","timestamp":1770818797191,"version":"3.50.1"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1555409"],"award-info":[{"award-number":["CCF-1555409"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1514164"],"award-info":[{"award-number":["CCF-1514164"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1750319"],"award-info":[{"award-number":["DMS-1750319"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1622390"],"award-info":[{"award-number":["DMS-1622390"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1319822"],"award-info":[{"award-number":["CCF-1319822"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011419","name":"Santa Fe Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011419","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/17m1157970","type":"journal-article","created":{"date-parts":[[2018,7,13]],"date-time":"2018-07-13T08:41:38Z","timestamp":1531471298000},"page":"1339-1372","source":"Crossref","is-referenced-by-count":15,"title":["Minimum Circuit Size, Graph Isomorphism, and Related Problems"],"prefix":"10.1137","volume":"47","author":[{"given":"Eric","family":"Allender","sequence":"first","affiliation":[]},{"given":"Joshua A.","family":"Grochow","sequence":"additional","affiliation":[]},{"given":"Dieter","family":"van Melkebeek","sequence":"additional","affiliation":[]},{"given":"Cristopher","family":"Moore","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Morgan","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/050628994"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2017.04.004"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.06.004"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2006.02.002"},{"key":"atypb7","first-page":"164","author":"Babai L.","year":"1991","journal-title":"LA"},{"key":"atypb8","first-page":"684","author":"Babai L.","year":"2016","journal-title":"MA"},{"key":"atypb10","first-page":"55","author":"Babai L.","year":"2009","journal-title":"MD"},{"key":"atypb11","first-page":"51","author":"Babai L.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0213042"},{"key":"atypb13","first-page":"24","author":"Blass A.","year":"1984","journal-title":"Berlin"},{"key":"atypb14","first-page":"1","author":"Carmosino M.","year":"2016","journal-title":"Germany"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90044-8"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02806383"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.01.006"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2005.03.009"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1145\/116825.116852"},{"key":"atypb21","first-page":"467","author":"Goldreich O.","year":"1999","journal-title":"Heidelberg"},{"key":"atypb22","first-page":"54","author":"Goldreich O.","year":"1999","journal-title":"IEEE"},{"key":"atypb23","first-page":"13","author":"Goldreich O.","year":"2011","journal-title":"Heidelberg"},{"key":"atypb25","first-page":"203","author":"Grochow J. A.","year":"2012","journal-title":"IEEE"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793244708"},{"key":"atypb27","first-page":"1","author":"Hirahara S.","year":"2017","journal-title":"Germany"},{"key":"atypb28","first-page":"1","author":"Hirahara S.","year":"2016","journal-title":"Germany"},{"key":"atypb30","first-page":"73","author":"Kabanets V.","year":"2000","journal-title":"OR"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2013-05822-9"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2014.09.003"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/6534"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2017.v013a004"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80043-1"},{"key":"atypb39","first-page":"241","author":"Paturi R.","year":"2010","journal-title":"MA"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1109\/18.623157"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.07.005"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1145\/636865.636868"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1984.10036"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1157970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T11:57:08Z","timestamp":1542801428000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1157970"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1157970"],"URL":"https:\/\/doi.org\/10.1137\/17m1157970","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}