{"entities":{"Q4568115":{"pageid":6597704,"ns":120,"title":"Item:Q4568115","lastrevid":56723154,"modified":"2026-03-19T06:02:16Z","type":"item","id":"Q4568115","labels":{"en":{"language":"en","value":"Average-case lower bounds and satisfiability algorithms for small threshold circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890210"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$549CB829-E16F-4AE4-93AB-6961DC4832D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0eb48fa5fd5f0214eb8451382d2bf3e6a18889e8","datavalue":{"value":"1395.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$A93D4C55-C830-4960-83AF-09270D907012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5c774289cb06728394ee7f2c45036601a893ea","datavalue":{"value":{"entity-type":"item","numeric-id":334921,"id":"Q334921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$0BD9E49B-8AA7-4232-A016-9870DBD16FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$B213183A-284B-4E74-97C3-6D6CB7FBDB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$F6B302FC-D197-4D6E-8BA3-3DB22A4704BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$05EBD81D-00A4-4ABC-860A-744FFC235A0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4568115$716B7CE0-E07F-469A-8419-A8B82B9FF232","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$9FF7F533-FD44-4296-9E5A-555AF0C03D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$56B53349-0925-4603-A8D1-1F862F86D84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$DAF9AE46-1196-434B-B972-0365F13B7FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$79A15662-6B3F-46F3-9D79-1190C728B027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0ab58b086c5fdb25fb0df48bc3857c7cc63b816","datavalue":{"value":"6890210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$06A8DF90-90D4-4FB5-BEA0-C633DD080CD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$4BE27986-98CF-4591-B391-20CC786A65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$2A725746-AFD1-4571-9F2F-E70159E4222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1174c3a43a624bea0f00b53916dea3731e0c3f5c","datavalue":{"value":"correlation bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$9AD46B25-7151-4B52-82A1-306E2F2DAC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$053EA60F-612C-4F8F-9BD9-6C4DD3D58B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23e8839b5b25ed2c28e12b6d70e4e4d60d612ef","datavalue":{"value":"random restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$7DB3020B-71E0-4994-8325-2F5A6B72308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$6FF4FAEB-F042-477C-87AC-110D14481552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4568115$A7457955-81E1-494E-96FC-ABC99C3CEA40","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$2AA6E1FF-74F8-4DCC-B868-3507B9F8FD94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fb5eb7afd2f8ee8e056d939d9d4de8d17853121","datavalue":{"value":"https://doi.org/10.4086/toc.2018.v014a009","type":"string"},"datatype":"url"},"type":"statement","id":"Q4568115$3C35B7A6-2799-45EF-A0A9-258159A11B18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2e0017de25e5bf7665d4286e2a988c474dd6a7f","datavalue":{"value":"W3105381258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$2566502A-F6A6-4B1F-82D6-5CF6599A1A85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d25331ccecdfb640afdb45d6669e59a83b63dc","datavalue":{"value":{"entity-type":"item","numeric-id":2947539,"id":"Q2947539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$E1A42BD3-8A2D-491D-ACF0-EC0FC940DA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$7610AA95-6B53-4AC0-A852-FFD0833B473E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$06B7B1AC-FB62-4AC7-A4AF-724408E08587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$DEC250F4-9ED4-4253-B282-2B5964F19E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97090c67575dc28a278953533ccd739210da6981","datavalue":{"value":{"entity-type":"item","numeric-id":1346613,"id":"Q1346613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$5E3B6A40-27CB-4CCC-8E19-D6DCF10F665B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70009dfc8f09fcb3a3435bd0a77374e4e087449a","datavalue":{"value":{"entity-type":"item","numeric-id":2351392,"id":"Q2351392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$803CBCA7-E193-4B86-ABEE-8617EC1F1BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd6f8f8b80f4cdd5220a2b25833bf3139a8b94a","datavalue":{"value":{"entity-type":"item","numeric-id":5368735,"id":"Q5368735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$421BA4BB-BA94-4FA1-A674-B46AF7DD10FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8d2436fe51b364770e429e64cf7aba194db00","datavalue":{"value":{"entity-type":"item","numeric-id":3431007,"id":"Q3431007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$2B393F28-678F-4159-82D8-411F81B7470F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02e6d3342cf2ff51c13b5ea31d43a7507258c4e","datavalue":{"value":{"entity-type":"item","numeric-id":5390601,"id":"Q5390601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$0E1FF4C1-8F80-4A68-A83C-25DC7B999089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f711462e963b5cb5ee00c4904d166f50b41dcb6d","datavalue":{"value":{"entity-type":"item","numeric-id":5419037,"id":"Q5419037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$1814F444-E87F-4829-96F2-390F190D3BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$1E7A578B-5567-4982-BCBA-37BED30F29C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$D8E3FBF2-9938-4B2D-BEA8-B3805497344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$E9FAB2DD-2D15-4140-BCCE-5C9FE3063E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6106c6aace86477f16a92a5f40035db44ef3ec6d","datavalue":{"value":{"entity-type":"item","numeric-id":3192374,"id":"Q3192374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$13F85195-DFD8-4189-90CF-443CDFA6ED08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c78aef7bac193edf6a3b764f955cc3f17406a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3588437,"id":"Q3588437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$3F2449A1-C060-43AB-B446-0E30E82973C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a413a004d7082562e86807bcaaa2ac22a8e06d1","datavalue":{"value":{"entity-type":"item","numeric-id":1323477,"id":"Q1323477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$06967459-1464-4BF5-9A8F-FBCA92F73233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904a0993173fc24ce45813ed1415a5c4aecd5dd6","datavalue":{"value":{"entity-type":"item","numeric-id":5311109,"id":"Q5311109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$DADC4F30-128F-49B1-B4A9-312B1238B6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadf808697ad7b9e6d67dd612a733ae6ff6561fd","datavalue":{"value":{"entity-type":"item","numeric-id":4337668,"id":"Q4337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$28B00DF8-1CE3-4333-AA61-276A177F8309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1219130b9853f1459f65e150a016d2728cacb61","datavalue":{"value":{"entity-type":"item","numeric-id":4736772,"id":"Q4736772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$A2E796EB-1230-4462-8B09-34BEC7996F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283c006f8f855d74296e4766c90e235a08fdbb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5361867,"id":"Q5361867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$323837E8-EBD3-4232-9FB9-22132FCCB47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$3F67FC19-7277-4D47-9179-809131DB72B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dd209926dffada2c198307b6a94ad83b7b0576","datavalue":{"value":{"entity-type":"item","numeric-id":5495787,"id":"Q5495787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$C9360F42-E1E3-4D8A-88CD-254D8B5D24AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$1FD4D46F-03B2-4E5D-8E56-CCF51DC7FB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c423bc1485ec2abbe988848db413c8fa92459ce","datavalue":{"value":{"entity-type":"item","numeric-id":3088133,"id":"Q3088133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$CF2275E0-BD58-4B87-95DA-1A956A251DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2d4923d3312b075b7c1a0186cd30d7b82a3aa70","datavalue":{"value":{"entity-type":"item","numeric-id":808707,"id":"Q808707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$36ED08E2-36EC-426D-B5B2-1A7E073D5C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$1FB1EC83-8F74-46F8-A9A8-7C0470681625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$2B53E4FB-DFD5-4B1B-8725-08C7F618CD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53db3e7d6700de9e42fc48a29bd259b2c12ae64","datavalue":{"value":{"entity-type":"item","numeric-id":5917544,"id":"Q5917544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$1E8AE707-A520-4AC6-A5BC-97E062C3DB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$FB4118D9-8340-4B79-AEF9-C9BD4FDFCA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc33ba20a5f7b39e05aa917bbcda8050b0972cf5","datavalue":{"value":{"entity-type":"item","numeric-id":2999860,"id":"Q2999860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$36676406-9525-450B-83D3-C73317833C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$E4159793-7C7F-4B83-8D66-641CA02F7D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0414c19e123f2a2fe555a3a7266f61c87bfe6a","datavalue":{"value":{"entity-type":"item","numeric-id":1333272,"id":"Q1333272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$0E226DF4-39C4-43AD-8409-0A5FE842A9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712ca7a8d8b2930319b247b63ff91a9f4dd719a1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$E30D3508-20D2-4B34-88A7-F440F62C0F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$37B17FD6-735B-48CD-BCD7-2A13E786C8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$FB3AB71B-0A54-4494-A543-2175BA5CBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2114fccccfa3c1af6e20976686289a5c5c3b6f03","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$D6FDCC37-6015-4CDD-B943-E27CBCEDACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eee8a8eb47fc0f8f39869b465573d7493228a10","datavalue":{"value":{"entity-type":"item","numeric-id":4839051,"id":"Q4839051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$6B39060D-8194-418F-9D95-64478BAA1EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db012f16832569f7d370588bc72d781fee3c3ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2472433,"id":"Q2472433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$1054EE1E-C2CC-4757-ACBC-F8E1F0F4D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f9857cc8685a9a48cee284d26b0dd3c39431a6","datavalue":{"value":{"entity-type":"item","numeric-id":4308779,"id":"Q4308779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$10410F81-50DB-421B-B976-59A03B7DC7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9295637fd4e359fc8e65c1b474446e900dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$E0ADF38A-FF90-4CFB-B3F6-726DF51D5D76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fdbd2a30f11c39e0b8cce7b2de350d66400aec2","datavalue":{"value":{"text":"Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4568115$1119F461-C377-4CFB-9164-77C9D2D87049","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"35e43730ca3275b98ea26fcfdc8f17308e3be678","datavalue":{"value":"Q55950641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$5B71145B-4595-46FE-AB38-CDC55F622EFA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"fdc5f217cb56b240327913fbe0f10569ca093fa2","datavalue":{"value":"journals/toc/ChenS018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$7DDEC9D8-027C-4DA2-8DEA-1833E411EDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"783d5e13e425c5c8e053479e05d857f964cca136","datavalue":{"value":"10.4086/TOC.2018.V014A009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4568115$DBEF6B53-ECA9-4751-9774-A101EDAF78E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dadf3f1c98a14fa424b2746d4f3b9e64931922c","datavalue":{"value":{"entity-type":"item","numeric-id":5368735,"id":"Q5368735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9a547b7af212babd16ab692775ed0ae9a20aae","datavalue":{"value":{"amount":"+0.9981009364128112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4568115$587AC7B5-EDD3-42B5-9478-49B25F3F22E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce66cc08b731a22cc95019bc1ccaf82abeca3bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4337668,"id":"Q4337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158eec1e79bb477148bd76d9cb5f0c2d0c303cac","datavalue":{"value":{"amount":"+0.8180122375488281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4568115$7BE22A96-9CF7-4361-8AFD-928C2143D457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646394d78d6b856654aa1edf72575054d3e82611","datavalue":{"value":{"entity-type":"item","numeric-id":1333272,"id":"Q1333272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158eec1e79bb477148bd76d9cb5f0c2d0c303cac","datavalue":{"value":{"amount":"+0.8180122375488281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4568115$1B6D29EF-D476-42A2-A432-C330321C512A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ec8251221036bc4b2560a6ced38559e5f7a3da","datavalue":{"value":{"entity-type":"item","numeric-id":5361867,"id":"Q5361867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca9714cd1c24037f9c8412962346cc9fb125bd7","datavalue":{"value":{"amount":"+0.8179375529289246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4568115$A6D2F0A5-BEDE-41A4-8680-F8B6F90EB950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41e1247f0fd833b7501690ce913d36d9b9bb8d1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76130a7d185be3f46590322b1ec0c905ba690e15","datavalue":{"value":{"amount":"+0.8104576468467712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4568115$BB344D82-5FB6-4BBD-8616-77FA4FC3FF80","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4568115$F6A7FF8F-8A50-4209-9965-9E85A38CD5A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4568115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4568115"}}}}}