{"entities":{"Q5099100":{"pageid":7128676,"ns":120,"title":"Item:Q5099100","lastrevid":58435176,"modified":"2026-04-05T05:16:33Z","type":"item","id":"Q5099100","labels":{"en":{"language":"en","value":"On the power of choice for Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578860"}},"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":"Q5099100$C0A52459-0BD9-4D78-A7EA-1DD05D75DA9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d6dd007938ed526fae54b3ebcf4c34311b9970d","datavalue":{"value":{"text":"On the Power of Choice for Boolean Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5099100$271AE592-A5C2-445E-8AB4-10A0D2830CA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"181dd9a382e536bac1c33916675a51990dc3a610","datavalue":{"value":"1497.94218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$E3EE9CE0-6B0F-432A-8835-AA6115843064","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1611f5899391c6b76086961923c4968eff130f6","datavalue":{"value":"10.1137/21M1449245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$11236C44-B5BD-4357-9870-A2CAD7694B7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b738103bf2a24db1bf056ef0b6eb8cf5d5e2a6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1750177,"id":"Q1750177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$918A34AF-440F-498F-9729-F40E4D64A010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9806d66aa854ea19af0f5780f4f45de3f281cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2030740,"id":"Q2030740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$1B208B6A-75E4-4B71-8E87-0082BE69E564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd2ccad443c7abc989928f6e000b315d9b1786e","datavalue":{"value":{"entity-type":"item","numeric-id":268259,"id":"Q268259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$A201B9EA-536C-4394-B022-B8B4279B412A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$9E0A01EC-AA87-4E13-BF16-3D54F891CF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80d485a7d0983821cb62647adb7462dcc4c20a28","datavalue":{"value":{"time":"+2022-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5099100$5A39EACD-E8F4-40EA-83FB-2922081046DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53a7805a4f16f661edc6131f8bed8f3708aa2c05","datavalue":{"value":"https://arxiv.org/abs/2109.13079","type":"string"},"datatype":"url"},"type":"statement","id":"Q5099100$E1491273-7DCA-483D-96AA-FC344989CC6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$80B17063-1646-401A-BEA1-6DFBE25261BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$5EFB55BE-0E3A-43D0-A430-410A5E7907E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$4011E2A0-3F5D-4F50-A1C5-8653DBE5DF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07c259578e4daea8f68034612afe756bcdd16ef7","datavalue":{"value":"60G99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$95F204A0-42A3-4D08-B449-EF4C8D42AABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$B8B68251-84B2-4003-B80F-FCAA2F6B2263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d80ee201dfa04437c7261fa2ae4131f6f135b9fb","datavalue":{"value":"68R01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$854D9B8D-98C7-4F56-89C0-5A63581E305D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3e357740db03c7d303e55f85974bcb83996a763","datavalue":{"value":"7578860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$28B59769-1608-41FB-8C91-2BFE22D2CDBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$9EEC98DF-52BA-45BA-9573-F1BAF1695820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e10eaf0897d2d73d36c89b6181951a16a82ea1","datavalue":{"value":"power of choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$F618949D-A424-40D5-A678-AC95392E1345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$AD48E50D-7BAE-45DE-92A9-7A5771E2E9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"302f554a13697901384f1cc41e73e54650207db8","datavalue":{"value":"hitting probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$7EBC25B8-ECD8-4C0E-9971-18747C9CD38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7ad1498d9047d74b63895eb0995fd7998874cc4","datavalue":{"value":"relevant variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$739A98AA-0C20-4438-8C23-11450CBB20F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccd48169ad4e2012f663c47309b368c00adf989","datavalue":{"value":"Achlioptas process","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$1F98011D-23F0-4263-85C0-41DEDD0AABB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5099100$419B35A4-DEC8-4056-B4B7-21217436CF07","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f0f263d365a3bc1650bd6c02b1189c61cf6dbebe","datavalue":{"value":"Q113779014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$C995A516-7B44-4FA5-ACD5-3CC11073A87F","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":"Q5099100$AFF27B18-7AB9-49F5-8FF9-98BD4239F5CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"562ded435062a47c2d02126c22ae55ce10bfee68","datavalue":{"value":{"entity-type":"item","numeric-id":5894371,"id":"Q5894371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$BF9BBAF3-99A0-4652-AD6A-2DE17B652D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b211310aa524b7aecfac2db81ae195baa40edb","datavalue":{"value":{"entity-type":"item","numeric-id":4268876,"id":"Q4268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$48F4B5AE-6290-4CF4-A3CE-D785F7E46C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5da755ddcb4d32fd26ce827b62ef4a147e84e5","datavalue":{"value":{"entity-type":"item","numeric-id":5113951,"id":"Q5113951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$CBE95009-2FE1-4D7E-AC56-899CE51D1CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a99e9e9d2898e4b1b581cbfb49a2c99d81fd8b","datavalue":{"value":{"entity-type":"item","numeric-id":5470738,"id":"Q5470738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$11396902-A2BC-47A1-9178-1B216DC503EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"627273a4cfc9c1bda021bd61aee0d6049cf9c79c","datavalue":{"value":{"entity-type":"item","numeric-id":3563955,"id":"Q3563955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$2BC04516-0F86-40D2-A2AC-76B33E641DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91d870bf2f052cf0ae9bcdfe30b34e0cb1f9940","datavalue":{"value":{"entity-type":"item","numeric-id":2748427,"id":"Q2748427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$E54C17A6-546F-4E65-9B20-E52FA018401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$FCB002EB-42E9-4F48-987D-1D7BCABF5E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$8CDA7451-8579-41E3-84DA-497193B04EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$130A95DA-8051-4CDA-87AF-FD4A409BE17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b4ae4746cca75554bc7316e8a5fdd326aa9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4717065,"id":"Q4717065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$3B3BF4D3-4D72-4E81-9810-B3FC3C613C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f86377d4cbd0f5381a0230d82bc4fa499e1751f","datavalue":{"value":{"entity-type":"item","numeric-id":3581542,"id":"Q3581542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$CEA1CFC7-E133-4A56-820F-BEE638005558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc02c1e64c7029351d393cacda2595892ea1a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3608317,"id":"Q3608317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$2AC8A282-F268-4C60-B7AB-BB879D9CEE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378f24257f5b1d9059ca37b6bf16ce16a94e1126","datavalue":{"value":{"entity-type":"item","numeric-id":3057066,"id":"Q3057066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$DD58812E-A7F4-4150-AE1D-34F9DAD5DF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd09a92c2b0e968e96e56df8562bc1c5adccc559","datavalue":{"value":{"entity-type":"item","numeric-id":2910943,"id":"Q2910943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$917783C1-AD42-4A81-92DC-3DD30255B299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bcc118cf1f195f3975668b83410d1756df7e79","datavalue":{"value":{"entity-type":"item","numeric-id":3192377,"id":"Q3192377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$9A0BF267-89DE-4F5F-BC92-9E9A698E327E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7bcd74e7dfdb80780603f882a9cfe8918a8a6f","datavalue":{"value":{"entity-type":"item","numeric-id":2968520,"id":"Q2968520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$38CA3DB6-5CEF-4704-BC77-7C1BB181DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd36936772de36d30217172e097e04e78c0b118f","datavalue":{"value":{"entity-type":"item","numeric-id":453240,"id":"Q453240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$7D042A06-800D-48BD-B446-21B4EAF2BFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a6d6f9bf905bd2315f925152a0bc45da407e93","datavalue":{"value":{"entity-type":"item","numeric-id":5034136,"id":"Q5034136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$0C4FB129-D0C7-463E-BED4-2B752F0028E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2399278f05c740e5f1089cdc1607e33c999a90a","datavalue":{"value":{"entity-type":"item","numeric-id":2852549,"id":"Q2852549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$7F126BDE-B4B0-4523-81FC-4B82205A5F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4f60126ca3c52577e92884e7daf6df72ca2a5","datavalue":{"value":{"entity-type":"item","numeric-id":949755,"id":"Q949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5099100$2E06D151-5581-4F96-A943-8827AFB4FF0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a3a98f4523584d73e12d221ef086d079ef1ad52","datavalue":{"value":"W3204901460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5099100$6128F8C6-70D6-43F6-8332-A2EF85AE1D03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164794d7cc99620476b5c75c789859e988cdabdf","datavalue":{"value":{"entity-type":"item","numeric-id":2851879,"id":"Q2851879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae4781e0ad200901b88db0eb830c152ff61ae27","datavalue":{"value":{"amount":"+0.7570717334747314","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":"Q5099100$E85B5502-906F-4C29-9011-A966BD18A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c024464a46c05a1fbcd7de9b2c74bfdc28a75679","datavalue":{"value":{"entity-type":"item","numeric-id":5717773,"id":"Q5717773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7da3be49ae2b4388337dd2a38bfd389171b38f1","datavalue":{"value":{"amount":"+0.7332740426063538","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":"Q5099100$2A385A26-D02B-4FDD-8047-DEC2196E956F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b129cd03117a170f45bddebf60639c5add2366","datavalue":{"value":{"entity-type":"item","numeric-id":3465940,"id":"Q3465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed0720231dc2fdb27ed8c10f22fbbe15e0a9eb1","datavalue":{"value":{"amount":"+0.7199168801307678","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":"Q5099100$FF9136CF-8706-4BD6-BFD4-150FC92E1E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79698d1f98dd61a3c477361b59995545a14c046c","datavalue":{"value":{"entity-type":"item","numeric-id":3192377,"id":"Q3192377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701154d9144b48c13ffe64db59f736cb29d6c4c7","datavalue":{"value":{"amount":"+0.7110886573791504","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":"Q5099100$3789B81C-63B2-44DE-9DC9-6A6F1F318A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc44b2e2c820a3495fc62d2cec104480bc134864","datavalue":{"value":{"entity-type":"item","numeric-id":536648,"id":"Q536648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2e92f35ffd46a0ae7c35853e79d0c441b95a9e","datavalue":{"value":{"amount":"+0.7078073620796204","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":"Q5099100$14E5D218-8AF5-4AE1-ACCD-4E0DC651A056","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5099100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5099100"}}}}}