{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T09:31:29Z","timestamp":1730280689426,"version":"3.28.0"},"reference-count":24,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1109\/lics.2017.8005148","type":"proceedings-article","created":{"date-parts":[[2017,8,10]],"date-time":"2017-08-10T20:43:24Z","timestamp":1502397804000},"page":"1-9","source":"Crossref","is-referenced-by-count":0,"title":["A crevice on the Crane Beach: Finite-degree predicates"],"prefix":"10.1109","author":[{"given":"Michael","family":"Cadilhac","sequence":"first","affiliation":[]},{"given":"Charles","family":"Paperman","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.07.004"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2006.20"},{"key":"ref12","article-title":"Counting results in weak formalisms","author":"durand","year":"2007","journal-title":"Circuits Logic and Games ser Dagstuhl Seminar Proceedings"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2012.55"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/060658035"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/11874683_28"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/malq.200310041"},{"key":"ref17","first-page":"616","article-title":"Finite-degree predicates and two-variable first-order logic","author":"paperman","year":"2015","journal-title":"24th EACSL Annual Conference on Computer ScienceLogic CSL 2015 September 7-10 2015"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1986-0833698-1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2004.1313817"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0289-9"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(92)90014-A"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28404"},{"key":"ref5","first-page":"598","article-title":"Lower bounds on the size of bounded depth networks over a complete basis with logical addition","volume":"41","author":"razborov","year":"1987","journal-title":"Matematicheskije Zametki"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14162-1_13"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2006.12"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01744431"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(83)90038-6"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-30000-9_22"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07003-1"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70918-3_43"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.1998.705682"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028031"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44522-8_24"}],"event":{"name":"2017 32nd Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2017,6,20]]},"location":"Reykjavik, Iceland","end":{"date-parts":[[2017,6,23]]}},"container-title":["2017 32nd Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7999337\/8005055\/08005148.pdf?arnumber=8005148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T04:25:03Z","timestamp":1504067103000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8005148\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":24,"URL":"https:\/\/doi.org\/10.1109\/lics.2017.8005148","relation":{},"subject":[],"published":{"date-parts":[[2017,6]]}}}