{"entities":{"Q991778":{"pageid":993626,"ns":120,"title":"Item:Q991778","lastrevid":65731203,"modified":"2026-04-12T04:59:47Z","type":"item","id":"Q991778","labels":{"en":{"language":"en","value":"New upper bounds on the Boolean circuit complexity of symmetric functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780814"}},"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":"Q991778$9204B142-F374-4C1E-974A-619837A986BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6736a0d92e20fb3506cf3d041b7ec2d71b38913","datavalue":{"value":{"text":"New upper bounds on the Boolean circuit complexity of symmetric functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991778$E74A4257-7D11-402B-8FE4-A5668C7A415D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7847caf5bc8358f4efa0526867669846d7ad33ce","datavalue":{"value":"1209.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991778$0F5524D5-156A-4BDE-8261-2AF57A5BC202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$13F94D02-4931-48F3-8472-CEFB9E62940E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991778$2727C07B-6340-490C-BB35-0AA759F94457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991778$D2DC063C-E514-4B3C-9347-482FA184EB49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d49561586d38a53e8c77a91de065ca52e9697c5","datavalue":{"value":"5780814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991778$E65282C4-A82A-4AAE-8521-30967989408E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q991778$2B058261-414B-4940-8A92-8D6CF67B482B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5add04c87a634dc505636ede1198ff73b02459","datavalue":{"value":"Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q991778$C7D3B01E-3721-4816-B57E-22523D7465B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q991778$94BB2665-CD91-48EC-AF92-534864B85143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q991778$EA45C9B0-A89D-48B4-BA32-0C7E3FA42AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e089f97b3dfbd2d3e49e9c097b93f02eab9a3ab","datavalue":{"value":"modular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q991778$7D244080-84CD-49A1-B036-9E95D77CF007","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ba54f31b064eabf14da9bab3efd5d345b91737","datavalue":{"value":{"entity-type":"item","numeric-id":2354589,"id":"Q2354589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$BFDA6E00-4691-45FB-B760-BF8CEB4214F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d6456b60569138224f8420a441d205d7c21b2d","datavalue":{"value":{"entity-type":"item","numeric-id":1777394,"id":"Q1777394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$801B8567-C34E-4534-B4D1-337D2BAF7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$6DA6B22A-9F0C-4A13-A40F-26F766580203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d06b349ae2db9feec0ec33b595fe211ddb8d6e","datavalue":{"value":{"entity-type":"item","numeric-id":343863,"id":"Q343863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$5947EB47-ED68-4E14-9766-D8A7BE7AA907","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":"Q991778$066B7877-183A-43AE-8B6E-99729A06297C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83bfa82ed63a6b0e65f34609dff37318b017b87d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q991778$581841BD-AAA1-43F6-9BA1-5FD6B2C76BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f6ad30dd771b784cb7b41d6163cecfb7e5990ed","datavalue":{"value":"W2009341260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991778$1C2E35A0-23AB-421E-9088-0EB21F7A941D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$8BE2A120-14EF-4D91-B4A9-44A86B06D18F","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":"Q991778$6D00588F-B0DD-42C1-9B00-F8418AC92132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1354265df92f7665e6e4e52ecb833cbfd5cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4708583,"id":"Q4708583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$2C7564F0-498E-4260-8784-F851DB3C2F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0ab63be1b4f7dc17a47cae632169cc6f93aa1d","datavalue":{"value":{"entity-type":"item","numeric-id":3361881,"id":"Q3361881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991778$A3878528-D204-4DBD-B1CE-9B5C7CF2B88F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"255766c6d9b3190531bcbf2d2262801bf68522ac","datavalue":{"value":"10.1016/J.IPL.2010.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991778$506C7557-57E2-4699-BA47-54223FBB1BE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbecae452c02f1783e78392696b1b27086d28dc5","datavalue":{"value":{"entity-type":"item","numeric-id":2179499,"id":"Q2179499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8192718bbd6e42b9417d6cbca564f050adf12ad","datavalue":{"value":{"amount":"+0.8713825941085815","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":"Q991778$EAFECF75-176D-476E-AD8B-9AB688C0DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4add1ded301e390a85a1f8501b8352a377da3445","datavalue":{"value":{"entity-type":"item","numeric-id":465106,"id":"Q465106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d165d1b83a1b9e84fcc38db1467b5c0d750b9bd0","datavalue":{"value":{"amount":"+0.8678510189056396","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":"Q991778$EDA97BEE-0B08-4DE3-9A6D-0AFD88E1A85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed048414354445bd2eedc20c939c3b1cfa3e3d28","datavalue":{"value":{"entity-type":"item","numeric-id":914382,"id":"Q914382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71c1e33ce844071dbb599f3e20316052241f36c","datavalue":{"value":{"amount":"+0.8662909865379333","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":"Q991778$555725A2-A00C-4ABC-87AF-6ABCF6FD08EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38e66962582307b56029f426b3be0790afda162","datavalue":{"value":{"entity-type":"item","numeric-id":264012,"id":"Q264012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d78e294a16bfcf14d6ed5b3b9c64b0dabf5816c","datavalue":{"value":{"amount":"+0.8560518622398376","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":"Q991778$D96BE8CF-3311-4610-8CF7-442334DBAF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5660c4fc6edc7ecdd673d1638e47d162e78c2","datavalue":{"value":{"entity-type":"item","numeric-id":845823,"id":"Q845823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b228172c1dec1bbd7de2e5786a8fefbba4f94168","datavalue":{"value":{"amount":"+0.8526906371116638","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":"Q991778$AEB48E53-D86F-44B5-A5A1-5E20F51A6F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New upper bounds on the Boolean circuit complexity of symmetric functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_upper_bounds_on_the_Boolean_circuit_complexity_of_symmetric_functions"}}}}}