{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:58:14Z","timestamp":1775282294645,"version":"3.50.1"},"reference-count":21,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1402\/14"],"award-info":[{"award-number":["1402\/14"]}],"id":[{"id":"10.13039\/501100003977","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\/15m1048045","type":"journal-article","created":{"date-parts":[[2017,1,31]],"date-time":"2017-01-31T10:06:53Z","timestamp":1485857213000},"page":"37-57","source":"Crossref","is-referenced-by-count":9,"title":["Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound"],"prefix":"10.1137","volume":"46","author":[{"given":"Ilan","family":"Komargodski","sequence":"first","affiliation":[]},{"given":"Ran","family":"Raz","sequence":"additional","affiliation":[]},{"given":"Avishay","family":"Tal","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2017,1,31]]},"reference":[{"key":"atypb1","first-page":"63","volume":"42","author":"Andreev A. E.","year":"1987","journal-title":"Moscow Univ. Math. Bull."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-007-0593-z"},{"key":"atypb4","first-page":"396","author":"Chor B.","year":"1985","journal-title":"Proceedings of FOCS"},{"key":"atypb6","first-page":"262","author":"Chen R.","year":"2014","journal-title":"Proceedings of"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447049"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794261556"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.2307\/2282952"},{"key":"atypb10","first-page":"111","author":"Impagliazzo R.","year":"2012","journal-title":"Proceedings of FOCS"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040202"},{"key":"atypb13","first-page":"83","volume":"10","author":"Khrapchenko V. M.","year":"1971","journal-title":"Mat. Zametki"},{"key":"atypb14","first-page":"171","author":"Komargodski I.","year":"2013","journal-title":"Proceedings of STOC"},{"key":"atypb15","first-page":"588","author":"Komargodski I.","year":"2013","journal-title":"Proceedings of FOCS"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446846"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240040203"},{"key":"atypb19","first-page":"14","author":"Rao A.","year":"2007","journal-title":"Electronic Colloquium on Computational Complexity"},{"key":"atypb20","first-page":"95","author":"Rao A.","year":"2009","journal-title":"Proceedings of the IEEE Conference on Computational Complexity"},{"key":"atypb21","first-page":"560","author":"Reichardt B.","year":"2011","journal-title":"Proceedings of SODA"},{"key":"atypb23","first-page":"183","author":"Santhanam R.","year":"2010","journal-title":"Proceedings of FOCS"},{"key":"atypb24","first-page":"553","volume":"136","author":"Subbotovskaya B. A.","year":"1961","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"atypb25","first-page":"551","author":"Tal A.","year":"2014","journal-title":"Proceedings of FOCS"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/15M1048045","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,2,28]],"date-time":"2017-02-28T11:31:32Z","timestamp":1488281492000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/15M1048045"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":21,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1,12]]},"published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/15M1048045"],"URL":"https:\/\/doi.org\/10.1137\/15m1048045","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}