{"entities":{"Q3656852":{"pageid":5686758,"ns":120,"title":"Item:Q3656852","lastrevid":50876456,"modified":"2026-01-15T13:16:31Z","type":"item","id":"Q3656852","labels":{"en":{"language":"en","value":"The complexity of satisfiability of small depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658361"}},"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":"Q3656852$1D3FD5DA-9B56-4329-9021-EB8AB544E84E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edd3eabf5418997a6a366737816412936279ec18","datavalue":{"value":{"text":"The Complexity of Satisfiability of Small Depth Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656852$02308C9E-8654-4ED9-8CA6-1C61810EE34C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecae2c81f283c4b5841ed5e2fa63486dbb5d5155","datavalue":{"value":"1273.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$C6CD6903-D36B-4169-B751-37A353A194A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6927410f4a6f924126caa85a5787eef0108cf2c","datavalue":{"value":"10.1007/978-3-642-11269-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$A356F0E3-FBC0-4246-A220-B380291401F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"089e41c8f7ccaf5215cb8d787978dedbdccbc06b","datavalue":{"value":{"entity-type":"item","numeric-id":1949745,"id":"Q1949745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$F4692CA7-25CD-4360-97C3-A761EA3B0765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afbdf0b4b75e6a0dfd1ecc76c9480c04f5fced5d","datavalue":{"value":{"entity-type":"item","numeric-id":202088,"id":"Q202088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$D0A88F2C-9893-4F43-A9FF-A2A8C91BFF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72b6c9fa09679ee04e7df5acd3659b335857c59","datavalue":{"value":{"entity-type":"item","numeric-id":192223,"id":"Q192223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$E12A4961-B502-4060-9C54-D500B1B9120A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$D69FCAE0-B500-4965-8992-7B81B75AEA15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656852$444CB115-6486-421A-B623-507120948BBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$C5E641FE-12B4-47ED-B923-786A60CFB7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$4B1550D1-B05D-4C91-94A6-A4321DEE7A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$2BF8B1CA-B376-4ACE-B883-F10AB4F0B013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43943c82368107af38a2023ecd59d2fb1e452c3f","datavalue":{"value":"5658361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$FF08C87F-C3CE-431A-94FF-2CD182BC9A26","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":"Q3656852$60D0D732-5178-4390-A6F9-2F16F9AF6323","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adc90cd55a6f6d0ee577d4ceece5192de5ae2358","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656852$126FA1E0-A9AB-441A-8934-77DDCFCB2E55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d4dc27d47c7e5de13103586ba0ab893cefb3d2c","datavalue":{"value":"W1576180980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656852$1D11BAC9-5476-4AD2-A099-6AB79555A368","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae59d18a471764f9f7ca3b95b5752d8f8a2107d","datavalue":{"value":{"entity-type":"item","numeric-id":2475410,"id":"Q2475410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$AC0C266C-291E-49A1-87F6-37F96DAB7FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66021cb46439beae19ddad25790201f8ebbd34a5","datavalue":{"value":{"entity-type":"item","numeric-id":5713730,"id":"Q5713730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$DC1B1AE0-3234-42F8-A14C-C4D4BCFAC2E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$49AF2B9D-1B31-4593-A124-14CA711E628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$54865006-B52A-468F-B54D-E3A9718629D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$015D9DCA-BAE9-4764-A4A7-FDA21D25CABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$69B21F78-C78A-46B3-981C-7E4EC97737A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bebba68dc7dfbaf1caac8cb5c43ad35be909acd","datavalue":{"value":{"entity-type":"item","numeric-id":4484662,"id":"Q4484662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$088CB382-9EEC-4BDF-BEC9-524F5A48A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53864ad56c236e84672e2dcc3aa406f8e610f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$1F8DB76E-F0C8-44AA-BE32-54D5A31C80BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca2e18e22bdceb10ced114e23ee143c1222e350","datavalue":{"value":{"entity-type":"item","numeric-id":4651809,"id":"Q4651809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$07138C45-2FEE-4626-BC15-B55942E4F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656852$B060A0E9-711F-4286-8AC2-B85F7ADFEFDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ed2c07dbb5c99c6f45f16593a3ebb41a29a327","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d408d8f03bf5bd47d970edc50a9a64112e31ee32","datavalue":{"value":{"amount":"+0.8022477626800537","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":"Q3656852$6D2A82F9-F30F-4EB8-B5C2-A10109650F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e45b606eabed5bdb0ecb9d682fffb754362e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd12e3a6f439906bbb4558342d6d0fb9614987a","datavalue":{"value":{"amount":"+0.7971152663230896","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":"Q3656852$A2C3DBA2-93CD-4316-B667-3A6CE0276380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb8b3b32513364888f2bd6fd8d7388c0203e8d5","datavalue":{"value":{"entity-type":"item","numeric-id":5363030,"id":"Q5363030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15949878bddce05dc820e02a9dfc7e32a78077c9","datavalue":{"value":{"amount":"+0.7916045784950256","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":"Q3656852$A61FF1FF-FB6C-421C-BDE2-8DC0AA8737B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651006af4f64a7c4bbcbdf5718f802833b4f6a47","datavalue":{"value":{"entity-type":"item","numeric-id":4651809,"id":"Q4651809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c88288bca6e2d9f7f9ddf63e1bf1da147ddf2c22","datavalue":{"value":{"amount":"+0.7867801785469055","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":"Q3656852$1171693F-CE8B-4563-9146-CFD1CC2EFBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b308bf65c969dbce03437cfdf931b07768e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875150,"id":"Q2875150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1151cba071da3d3048383e6804fa1c111b4f8b18","datavalue":{"value":{"amount":"+0.7843256592750549","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":"Q3656852$A418D3E5-A0F2-4B2C-85E7-CF59B329F0F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3656852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3656852"}}}}}