{"entities":{"Q2947571":{"pageid":2958291,"ns":120,"title":"Item:Q2947571","lastrevid":52351298,"modified":"2026-01-22T10:36:57Z","type":"item","id":"Q2947571","labels":{"en":{"language":"en","value":"Approximating the influence of monotone Boolean functions in \\(O(\\sqrt{n})\\) query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485181"}},"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":"Q2947571$678E39B7-5BC0-4809-B8BF-2E2A48397EE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"585818c4653d0c330c8cfb15ef392df9d2a450fd","datavalue":{"value":{"text":"Approximating the Influence of Monotone Boolean Functions in O(\u221an) Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947571$B7DEA73F-0407-473B-AE54-8CFE2EB793AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"302960dfa3bbc23313ecf5efae37c3195a7b6f92","datavalue":{"value":"1322.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$988658FC-4F00-4095-AE24-BC7803F80B17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd302525e64f6421fac3c043950ac25334005131","datavalue":{"value":"10.1145/2382559.2382562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$F944B4FE-96D2-4236-B80B-FE6C7FAADD52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947571$AFB40E1F-2C0E-4883-B181-605440557224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947571$07EAE9AD-E61B-4F8E-A9CF-75F7FE71DA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14ec0d2c25271c51dc324d4a7cd01ba1a383ba","datavalue":{"value":{"entity-type":"item","numeric-id":178481,"id":"Q178481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947571$3C769C77-1BD3-4398-9FE8-2DF8E68EA2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e37954b3c16ec47a5d1dbdc807326b30e72c45","datavalue":{"value":{"entity-type":"item","numeric-id":178477,"id":"Q178477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947571$B0BE4E93-5073-4A6E-A8E9-FB2D532DE71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db9122a24936742b6393e66997b397618a3e29","datavalue":{"value":{"entity-type":"item","numeric-id":343866,"id":"Q343866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947571$334D3814-B3EC-44BB-80B5-1F5B9FDEDA82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947571$54334895-785E-4999-9906-0DA24C8A24F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947571$E371AF9E-84C8-4449-80AB-F55010469DA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$06716746-ED1C-473D-8A92-912D3A37532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$8AE03F0B-CB0C-4205-A7EC-A5B41655A42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$7199F63D-B302-48B0-B90E-0FA0DF266A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$225D7A00-D92B-4928-89C0-58102221654D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$C543C8F9-F9C8-48D0-B8BF-938DC9792EDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"582fa3e1c9fd9173d77cccaab8a88ab67a253df7","datavalue":{"value":"6485181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$4E0EF298-8BED-434F-9F93-ED0CB4BC3FB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a34c380be58130e789af3c4c5b79fc5c3db4ea2d","datavalue":{"value":"influence of a Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947571$30C9BA06-7088-4AA3-A9D8-6F840281C469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d7a18671d751486e8a5c31e929af1e7d0768e09","datavalue":{"value":"sublinear query approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947571$73A76F21-539C-4329-886A-A1A9A1E44E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0535b7408db70f03151e8bce7635aabf63021d","datavalue":{"value":"symmetric chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947571$6235A006-8F1B-4BBB-A9E0-5F1DDA7014FF","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":"Q2947571$91C720D7-4A94-4F18-889D-1CB0638B5C29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc7304af6853a5b928b92d58115f98cab429c5f0","datavalue":{"value":"https://doi.org/10.1145/2382559.2382562","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947571$36C6CCE0-64A8-4908-B70C-5CF5740AB51F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d085a3e77872c09881cb13867e69ebaee910042","datavalue":{"value":"W2170827767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947571$BA79C2C7-4A9F-4D23-B522-18CB922BDE15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0fda8e95a5331d6158882ccb658887689d8cc82","datavalue":{"value":{"entity-type":"item","numeric-id":3088135,"id":"Q3088135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44cec240b98e42d1cd624dcccca81e52048e062","datavalue":{"value":{"amount":"+0.9933847784996032","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":"Q2947571$C51FA33B-5CD6-4D38-82C6-E2A8C3A341CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc64f563ec45963db07d1d40f755d6bfcb2e71c","datavalue":{"value":{"entity-type":"item","numeric-id":4420740,"id":"Q4420740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f82b244ae42b6d76e05417f7172ecb685824614","datavalue":{"value":{"amount":"+0.7962448000907898","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":"Q2947571$72AD87B5-E475-4896-A21D-3C558718AC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8718290417d6c6ae88bfc736a74c386be65763","datavalue":{"value":{"entity-type":"item","numeric-id":4583634,"id":"Q4583634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615e0d48a1bac7e348e62774b3935c901ab33064","datavalue":{"value":{"amount":"+0.7962402701377869","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":"Q2947571$2D959735-BE2E-4261-801A-CFEAAA94639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b04f99ba8a902bb7038cb42413d4a95db8d5792","datavalue":{"value":{"entity-type":"item","numeric-id":817825,"id":"Q817825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879cc1157d04dff2ff607a1b685773a943dd1de5","datavalue":{"value":{"amount":"+0.7913745641708374","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":"Q2947571$67F6A4FA-804B-4B4C-B056-C10A8AB3F432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78d916fe31646f6e055e427c484207f264d6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":312259,"id":"Q312259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f27ba866d3443feca6a64e160bcc1495053e49","datavalue":{"value":{"amount":"+0.7903825044631958","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":"Q2947571$14A23D2A-23EB-440F-A7D8-5DECD975131E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947571"}}}}}