{"entities":{"Q4608645":{"pageid":6638228,"ns":120,"title":"Item:Q4608645","lastrevid":82282112,"modified":"2026-05-06T20:31:57Z","type":"item","id":"Q4608645","labels":{"en":{"language":"en","value":"Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851915"}},"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":"Q4608645$B366EF2C-4C59-4644-B3F9-7FDAFA33DC62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef4c04bca9e017ba7c4261ae02b346f28c6f1483","datavalue":{"value":"1398.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$67AD0929-CAE4-45F2-A9E1-C69E441DFF6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c4ea0620f8a4aabc4b9b62d792756c9c112018","datavalue":{"value":{"entity-type":"item","numeric-id":905694,"id":"Q905694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608645$D036BBDD-F587-443B-BB28-7EC11EB584DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7818cb23a1bb748e287bed7600ee230497de88d","datavalue":{"value":{"entity-type":"item","numeric-id":354653,"id":"Q354653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608645$B4AF3B8C-1F78-4CF2-B454-E3A1209C9E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5396d9a36ba6724dd0754e38207864e7997b4","datavalue":{"value":{"entity-type":"item","numeric-id":354654,"id":"Q354654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608645$F0EF8E2D-AF9D-4217-8CEF-20FD419E884A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14c3ca709a8055e24df1ec821564d1fb97a85eb2","datavalue":{"value":{"entity-type":"item","numeric-id":714864,"id":"Q714864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608645$7D58D700-CCB7-4B16-B612-1CE74061B53E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608645$E03D44CD-05E4-4AB2-B721-E33BA0B262EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$510B40C8-9F66-4AAB-8418-8ACB954D1E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$CFE65A3D-FE1B-4016-92F6-74752883B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$D36E71B4-2469-4665-9C16-C8C319DF1FDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78f47b269766a8ea99ae5f78197dd729bb8ae105","datavalue":{"value":"6851915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$6231F76A-A74B-4F7A-AC43-4198B600A7B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f754a853f25a6ae30a501f65dd5e592c8a9b44","datavalue":{"value":"exponential time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608645$2EB31C76-497F-4FC3-B5C2-B1130A106587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608645$592C100F-F868-412B-BFA6-B3C70945B3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0f4905299c3f93bb88cc83c8dd8f24b7f12acaf","datavalue":{"value":"circuit minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608645$37FD3016-21CF-4BBE-BD3B-CB7046B41881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608645$793D52BD-2BFC-410D-9984-0A8A0F3DDE1B","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":"Q4608645$E92CB01B-B474-40A1-A691-434536DEB089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b6ffa78fa4ed77af6bef8f1df1ca50953c4b965","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2016/6490/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608645$D3DD7AB3-5D2C-4BB7-82E1-86D0521A031F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23226cd45faac09518f83c5f3c43008c6d206800","datavalue":{"value":"W2540343126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$8D9C14BF-90AF-42C6-A654-A6923C0334DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17eedaaa3f2981478a9e02cdb731736afe3fb8c8","datavalue":{"value":{"text":"Bounded Depth Circuits with Weighted Symmetric Gates: Satisfiability, Lower Bounds and Compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608645$4508CAEB-58A5-4A63-A325-53F8B5ADEA51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92eeb50436948a4169c61abc029c8573ad9a9a8c","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608645$9D03872C-1CAD-4117-9C13-D7514AA280D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14ce0a53eb313ed5b8cebbc06dcdf4acd21ed59","datavalue":{"value":{"entity-type":"item","numeric-id":2316930,"id":"Q2316930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33fa81561bca87eca60aea42a860a0650fc11e4","datavalue":{"value":{"amount":"+0.9893084764480592","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":"Q4608645$94FA44C4-F943-4031-95ED-2BBB650FEBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98672f0ce6f70715896d5e0a077360274c58a7a7","datavalue":{"value":{"entity-type":"item","numeric-id":4568115,"id":"Q4568115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb972bc51e6aad135ba54adbce847fbc401c52f5","datavalue":{"value":{"amount":"+0.7863190770149231","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":"Q4608645$53B5564C-8ACB-48B2-83DF-22C94F9F279D","rank":"normal"},{"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":"2d7055b6d70baf5d1141fd8553afbe4cb0f9efcc","datavalue":{"value":{"amount":"+0.7843960523605347","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":"Q4608645$522BFB09-FF90-42D0-A7BD-603672AA1EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b18e5ba2f86cf34cfbec23a809d1525f9ce511","datavalue":{"value":{"entity-type":"item","numeric-id":3608869,"id":"Q3608869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d5d344e15e6676671377e7e593176005d6b815","datavalue":{"value":{"amount":"+0.7797067165374756","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":"Q4608645$62388F51-96F5-4EB2-9B2F-44FBC396E762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9895ed6964d877ec11f4d3d237fc6a9ee2d8029e","datavalue":{"value":{"entity-type":"item","numeric-id":991778,"id":"Q991778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bf18f491c824e8db15685761639ea9498b26e2d","datavalue":{"value":{"amount":"+0.7769250273704529","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":"Q4608645$C010B32E-2DE8-42DD-9769-65DDDD638B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_depth_circuits_with_weighted_symmetric_gates:_satisfiability,_lower_bounds_and_compression"}}}}}