{"entities":{"Q347109":{"pageid":348876,"ns":120,"title":"Item:Q347109","lastrevid":61188963,"modified":"2026-04-10T21:44:28Z","type":"item","id":"Q347109","labels":{"en":{"language":"en","value":"Quantum query complexity of almost all functions with fixed on-set size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6657786"}},"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":"Q347109$A6D25976-9BA3-4182-BEDC-3185033400AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78e7cc578daae82550774f293046a145fd7843d3","datavalue":{"value":{"text":"Quantum query complexity of almost all functions with fixed on-set size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q347109$17E09206-1460-4B49-BD5A-82C5758168AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"082595d7aab7474ecc8e2833f071823e156fb10d","datavalue":{"value":"1353.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$70F55106-F759-42B4-9857-23FC42334782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9612c4adae3ffe2578a5e7a91ff6304cb5e074b","datavalue":{"value":{"entity-type":"item","numeric-id":230552,"id":"Q230552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$DCC82DF4-3605-4EB4-ACFC-1E144F015F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$85C36B15-2EDD-42D5-A65C-99BE0FF16611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d6aed1528bde54074f1c82c6dd4c88f5d647e5e","datavalue":{"value":{"entity-type":"item","numeric-id":347104,"id":"Q347104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$B163A86A-AB0A-475D-B22B-6DF96C2FBBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"454723e906cf7bd97ea3868cf7011ed924ca1a54","datavalue":{"value":{"entity-type":"item","numeric-id":347105,"id":"Q347105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$0D1AC9AF-5577-4BB5-834E-803ECAB730F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c6c5ed0b4dea19629d97599529e46a3eb1d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":347106,"id":"Q347106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$A6064570-A386-40E6-BD84-4DBB479F4E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"656df05f9ab7ef3d9a8536a36ac89215af447dfa","datavalue":{"value":{"entity-type":"item","numeric-id":347107,"id":"Q347107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$501375CB-5225-4E75-AC2C-A34F066DFD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7fe23791d98012ba7ddf718a07eb29b77b7618a","datavalue":{"value":{"entity-type":"item","numeric-id":347108,"id":"Q347108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$5B75CE81-546B-4FC4-8674-450672DEEACF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$DA9928B5-2F87-4CEB-9DBD-8996D6B27B27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81488eaa0593c2b339fa674b802605bba207348","datavalue":{"value":{"time":"+2016-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q347109$7699AD05-D3E7-42A0-B423-870E567B3D90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a974f8650dad93f8a9f9890d1186b16fefaea16","datavalue":{"value":"https://arxiv.org/abs/0908.2468","type":"string"},"datatype":"url"},"type":"statement","id":"Q347109$61C67EE9-5535-44D2-BBE8-99647330B825","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$C6D6B52B-8918-4A02-B141-EE63B71F1017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$EE2C662A-E352-4D5E-A457-D752F6CA96BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$09690228-1B5A-4164-AFE7-2F42812E8DFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3e4f50072a153f3ed2cc86864958e6d222b1d92","datavalue":{"value":"6657786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$32047333-50C0-45F9-BEA1-35D7BE06C2B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q347109$5A5E2CFE-DD0A-47C5-BAEA-8213D27BE25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q347109$0389258E-180D-49E0-94B6-E592756F0751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9e924ec66cf2258071f725aed7a966dba1f2f6","datavalue":{"value":"on-set size","type":"string"},"datatype":"string"},"type":"statement","id":"Q347109$DFE02F01-9312-46B9-994A-5E29F4FC1F66","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":"Q347109$22565DE2-A7ED-41ED-903C-A2609406F9A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af12830bb5517c8582a849942c0b7996ed3ce5f3","datavalue":{"value":"W2467963819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$D26F8C9A-7ED7-44E8-B5DA-93396031C84F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13305a1d45d1844a3402aafeae7a26a9dc510bc7","datavalue":{"value":{"entity-type":"item","numeric-id":1606953,"id":"Q1606953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$58F3E974-20AF-46F0-A8CA-3165737A8B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b163ade389c0dc9fc505f1976c68ee80754f61","datavalue":{"value":{"entity-type":"item","numeric-id":2957905,"id":"Q2957905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$44DCCF4A-E34E-4C24-8BE4-93B8521F4D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfca590a0c5d81e5368649ef954fd5a6ce01d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3068642,"id":"Q3068642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$9B466550-D7D8-4F78-8F4A-BFECDB210248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87d47be1d87ddcbb13c466aa9f28a27a1c6e55e","datavalue":{"value":{"entity-type":"item","numeric-id":5309692,"id":"Q5309692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$E5D04DA5-6AA8-4F90-AB2E-09C7EFD5DAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9a5d2dd8655c402b46fd0bb62f805b031a6f6c","datavalue":{"value":{"entity-type":"item","numeric-id":884445,"id":"Q884445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$98BC2740-D9F2-473E-B86F-B9C7D7075AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c564876e61c4bf3aea554644a3b36b6a12c7947c","datavalue":{"value":{"entity-type":"item","numeric-id":347109,"id":"Q347109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$06BDF96E-CB8A-4B17-BB8F-3F9A7820F371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66da0ea17bdc575b2e9c6e3a18510ac7e924b93f","datavalue":{"value":{"entity-type":"item","numeric-id":1897355,"id":"Q1897355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$302AC489-3432-4DB2-994D-ECD41D20B34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$E6602F36-0403-4987-9208-CBC4F5BE8A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f8b250eadfcdf0e383260f1cdf4e043adb9d50","datavalue":{"value":{"entity-type":"item","numeric-id":5539520,"id":"Q5539520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$334C48FA-43FA-4F15-B869-CD8820FE4F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$62B0619B-51DD-4132-8615-831EFEBA0377","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":"Q347109$3E2859C8-8470-4CC8-8E37-EDEF0A2B91C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$ED1CA684-BC23-45BD-AAD6-EC2278F2F618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4764847d086eb114fce88dc9186823adb93b29cd","datavalue":{"value":{"entity-type":"item","numeric-id":5272143,"id":"Q5272143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$CA7308D8-7459-4AAB-BF15-C27ECB923171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2be9dd77c332e17ee1dbc104dd84a8209efd6","datavalue":{"value":{"entity-type":"item","numeric-id":2965510,"id":"Q2965510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$26E70BCE-E087-4300-AFA1-80A9A96D56D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764b9de4a0853139f070b139138edffdffe3b436","datavalue":{"value":{"entity-type":"item","numeric-id":3597890,"id":"Q3597890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$6E6DDB4F-7FBF-4D49-A157-CFB5F69C8C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$CE938047-2B7C-4210-87C3-C24BF44459E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42647470b46246c0337a7b27bdf945a76e09d3d0","datavalue":{"value":{"entity-type":"item","numeric-id":4141101,"id":"Q4141101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q347109$C7813774-C6C5-4FFE-A63E-BF79594A6BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f07be3df51c51939716b2596bd5ab3a73718ec54","datavalue":{"value":"10.1007/S00037-016-0139-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q347109$F5BF633D-7468-4E51-B975-DC050A5B10B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5906963602e18621fc02026df8539d7f015412","datavalue":{"value":{"entity-type":"item","numeric-id":3597889,"id":"Q3597889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92207b772ddfe8f3750f412e2999c32e1dd5dd5","datavalue":{"value":{"amount":"+0.870721697807312","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":"Q347109$8071511A-0545-44A0-AB86-FA5D1879139F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5fcd8f5b32fb36688d56a95585d00e245369d5","datavalue":{"value":{"entity-type":"item","numeric-id":2957905,"id":"Q2957905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785d2886d035910e5ad4bbf7c6725ec92c86dbaf","datavalue":{"value":{"amount":"+0.8522481322288513","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":"Q347109$0038833C-C4F9-4D0A-A395-C24F42969727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35031438eb0f9a9efd2380e1549e6f6dd77a42dd","datavalue":{"value":{"entity-type":"item","numeric-id":5711559,"id":"Q5711559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac13bce3fc296fd6fb72a33f392400e73a22896","datavalue":{"value":{"amount":"+0.8100376725196838","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":"Q347109$99023D08-8C20-4F7D-8D36-E028CDE1F4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bc3e41082ba8f1f6d31cbfd033dbf329117bc9","datavalue":{"value":{"entity-type":"item","numeric-id":2906797,"id":"Q2906797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20969dab254d92dbd137d49e5f9464532f30701","datavalue":{"value":{"amount":"+0.8017497062683105","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":"Q347109$0BD8A3E2-D895-42E4-85BD-C159A2E53D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88e8adf7adff7dcdbcaa896cbe380468c92b350","datavalue":{"value":{"entity-type":"item","numeric-id":1880783,"id":"Q1880783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8068da1caff8b0531cb3a90f6d9d0fd344f238af","datavalue":{"value":{"amount":"+0.8000448346138","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":"Q347109$FF1B7993-89C0-43D0-A62E-5C91942ABF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum query complexity of almost all functions with fixed on-set size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_query_complexity_of_almost_all_functions_with_fixed_on-set_size"}}}}}