{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T21:03:21Z","timestamp":1729631001558,"version":"3.28.0"},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1109\/ccc.2012.44","type":"proceedings-article","created":{"date-parts":[[2012,7,31]],"date-time":"2012-07-31T20:43:30Z","timestamp":1343767410000},"page":"1-9","source":"Crossref","is-referenced-by-count":1,"title":["Amplifying Circuit Lower Bounds against Polynomial Time with Applications"],"prefix":"10.1109","author":[{"given":"Richard J.","family":"Lipton","sequence":"first","affiliation":[]},{"given":"Ryan","family":"Williams","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2009.19"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0182-6"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(82)90382-5"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/322003.322015"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00024-7"},{"key":"13","first-page":"108","article-title":"Nearly-linear time","volume":"363","author":"gurevich","year":"1989","journal-title":"Springer LNCS"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321362"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/1101821.1101822"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90210-K"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1561\/0400000012"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45077-1_29"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00031-Q"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264255"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322138"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1767"},{"journal-title":"Non-Linear Time Lower Bound for (Succinct) Quantified Boolean Formulas","year":"2008","author":"williams","key":"26"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2011.36"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2001.933896"},{"key":"2","doi-asserted-by":"crossref","DOI":"10.4086\/cjtcs.1999.007","article-title":"The Permanent Requires Large Uniform Threshold Circuits","author":"allender","year":"1999","journal-title":"Chicago J Theor Comput Sci"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1671"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/76359.76370"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2012.30"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1137\/0206054"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2005.27"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/1706591.1706594"},{"key":"9","article-title":"Lecture Notes on Network Complexity","volume":"1104","author":"fischer","year":"1974","journal-title":"Yale Technical Report"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1966.30"}],"event":{"name":"2012 IEEE Conference on Computational Complexity (CCC)","start":{"date-parts":[[2012,6,26]]},"location":"Porto, Portugal","end":{"date-parts":[[2012,6,29]]}},"container-title":["2012 IEEE 27th Conference on Computational Complexity"],"original-title":[],"link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/xplorestaging.ieee.org\/ielx5\/6242817\/6243364\/06243376.pdf?arnumber=6243376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T22:15:39Z","timestamp":1497996939000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/http\/ieeexplore.ieee.org\/document\/6243376\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":27,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1109\/ccc.2012.44","relation":{},"subject":[],"published":{"date-parts":[[2012,6]]}}}