{"entities":{"Q2064376":{"pageid":2075118,"ns":120,"title":"Item:Q2064376","lastrevid":55977232,"modified":"2026-02-21T16:57:37Z","type":"item","id":"Q2064376","labels":{"en":{"language":"en","value":"On the complexity of monotone circuits for threshold symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7452427"}},"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":"Q2064376$3688142E-3798-4737-A716-01B58AD31A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3da10f8013851a2b06d1d839c7abec7ef26167c","datavalue":{"value":{"text":"On the complexity of monotone circuits for threshold symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2064376$6BA6E49E-142B-41CF-BAD3-1878C177A811","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7455a271b0fdb233caa41918b436b24b50652ce","datavalue":{"value":"1484.94040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064376$5C3B7E81-C420-45BA-B4FB-8FD23131222C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$8DFDAF26-D6AC-4A51-8F2F-127CBBDF2DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dcc7e1e16f9d2701c65651f7e2cba769daf1f618","datavalue":{"value":{"time":"+2022-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2064376$95AF24F0-44FC-4601-86D2-E983C43B9030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064376$D5EC0341-C9D6-4B3E-8E40-2B5B1471BA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064376$B2854A3F-5A82-413B-A1A1-7A60E8CE7F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78d50288cdd1c2ab9fb4d59c619fc3d644d42217","datavalue":{"value":"7452427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064376$2A309A14-766D-4C5A-8514-BE61A4BF741B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064376$6E3BE609-69F5-400C-92BC-F3F40C24D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064376$C0D29780-CDB1-4BBE-BE95-2E09EE870E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ede060d74497e79ada8c8a1d4afbebe25589dd0","datavalue":{"value":"symmetric Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064376$D19A45AB-44D2-4197-A9A4-EE13789D9929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2064376$F5E1B46B-7DBE-4037-AD36-BF58A0B7BF9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bca759d38ceb2986d169f3b3e0477372a238ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1675518,"id":"Q1675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$CBB5F483-6DF5-4329-838B-150562520F59","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":"Q2064376$B87EEFA7-9849-42D9-BC6A-B47E75F2F9E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e928e63d00df1031a01ae4bd32b78e021cf2c2b7","datavalue":{"value":"https://doi.org/10.1515/dma-2021-0031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2064376$9A827F5F-8A84-45C6-BBC0-DBA835B4B98D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fcf94a4d6b2c1b2bd50fc48f891275008dab6e25","datavalue":{"value":"W3207053979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064376$93D1A632-AAD2-4ECD-A9F5-E54738FB865F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$A4C081D6-0DD6-49AF-9CB4-58D2054D4940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ce91e080daeae6dec89347477f30c5ca4c6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3994882,"id":"Q3994882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$00DBF396-311F-4296-8238-DE51F1FA385C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$3607A4F2-CD20-44B2-ACD3-D79604F00918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6282e1141233f8122f5ca3fd748c54d80e28150a","datavalue":{"value":{"entity-type":"item","numeric-id":3890124,"id":"Q3890124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$78F495E0-B993-41E3-ACB5-62F8DFF6AE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$DD60F7FC-5267-4902-AC35-72A66D85C1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888ce969d6aaa2a6ebe0f245396cfd7390777833","datavalue":{"value":{"entity-type":"item","numeric-id":3982712,"id":"Q3982712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$0B1D2E12-277F-4629-85C7-B88B9B42D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b93b850a5726f923cecf9e79525ae45afa8dcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4895827,"id":"Q4895827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$C2E46662-1327-47A2-807C-4C39D5EAFA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b68ccb109d96060d1bc92f7834505a42c0f66e9","datavalue":{"value":{"entity-type":"item","numeric-id":5567891,"id":"Q5567891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$A9359FF5-A860-4F2E-A087-44BBE1E6175C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6cb0046920614feba35dc776344cd0cc3df30b","datavalue":{"value":{"entity-type":"item","numeric-id":798294,"id":"Q798294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$6609C1DB-26DD-4192-B14C-C84DF0642525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0422f5ae4e0aa784b1c6e45b9127f13dffad5b5a","datavalue":{"value":{"entity-type":"item","numeric-id":5536285,"id":"Q5536285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$6D96AEB2-0107-40F5-B53D-3A340FBD157D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67550bc127d7312ff4e271174d3c8f19a0441aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3061152,"id":"Q3061152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$C6EB3E01-16FB-4098-B8F3-ED058FA31197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bf044672d4972084e24a6d2bb24e437faa0458","datavalue":{"value":{"entity-type":"item","numeric-id":991778,"id":"Q991778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$008A1DDA-9475-42E7-88BB-4805C5760CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7753b2c0a0136d36e0e6594c32ff134628ef23","datavalue":{"value":{"entity-type":"item","numeric-id":4146674,"id":"Q4146674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2064376$B3C30240-B749-4865-98DC-ED5626AEF0E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd5417b6a48d372894318dfb3b24ad920ba27a3","datavalue":{"value":"10.1515/DMA-2021-0031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2064376$AF333E86-AB8A-401E-AAB0-5954D1B1EEC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604a2d6855b4ced3d00dd6c4ef74da7325845cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3360126,"id":"Q3360126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51130ef0579bbf760c9ca2c1a7eacd734075f50","datavalue":{"value":{"amount":"+0.8854061365127563","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":"Q2064376$09BA4C2A-C4A9-401A-B950-90629CD18862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d2a9913638e0735e9618ebba06fce8a3fa5279","datavalue":{"value":{"entity-type":"item","numeric-id":3364139,"id":"Q3364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f13ae7d61c22d6ca9da4bfba02f362e124526d","datavalue":{"value":{"amount":"+0.8773393630981445","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":"Q2064376$64758E13-4043-4EED-88A1-617D565C0137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac452768a72546b43f7550d5e2fe55ccf7eda9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3684036,"id":"Q3684036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67d1a29858231b0cc70f913a275c2a27305a9d5","datavalue":{"value":{"amount":"+0.8597042560577393","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":"Q2064376$00596A91-3D8D-438C-A750-49760C7C68C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd284f2db7476bf22b7eb108c9c7c4b6b8d80ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1193637,"id":"Q1193637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f87efac092e38dfbbff36f7ba70ad6e8e25549","datavalue":{"value":{"amount":"+0.855431854724884","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":"Q2064376$A3FF0F29-7709-47EE-BB79-B229D567C3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b476faa1f3a7f97fc8cd929d3ae654c0b39a90","datavalue":{"value":{"entity-type":"item","numeric-id":682325,"id":"Q682325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a50f0f9ad4336bd8293d4cabb5b3f14e6b8862","datavalue":{"value":{"amount":"+0.8536359667778015","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":"Q2064376$55E0B6ED-5632-4D8E-9293-69102311676E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2064376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2064376"}}}}}