{"entities":{"Q3088135":{"pageid":3098850,"ns":120,"title":"Item:Q3088135","lastrevid":51317900,"modified":"2026-01-17T17:59:42Z","type":"item","id":"Q3088135","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 5940192"}},"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":"Q3088135$937EE3B0-CA15-41D5-BCB0-6394C9866BD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bb6f9aae7a4cb5655cba13f662d179b10aec233","datavalue":{"value":{"text":"Approximating the Influence of Monotone Boolean Functions in $O(\\sqrt{n})$ Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088135$B6CEAE79-122D-4D54-9178-AE6DF9D6E176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d42bf827d14bcbdd84c139bf19edd7c654c04fa3","datavalue":{"value":"1343.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$C5AF0474-0F38-46A0-8BD4-B1F66851E139","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b5b331dab4742b5b7fec2a5ac0d5cfe8d60c8ee","datavalue":{"value":"10.1007/978-3-642-22935-0_56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$47D47A66-4AC0-49FF-9C5B-0766EC249D66","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":"Q3088135$FB036DE7-3A28-4E42-9925-FB0BE055EC22","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":"Q3088135$29909560-10CA-4A93-A8D0-E2668E23FA65","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":"Q3088135$994AE8D5-7273-44BD-B7DF-9D6815E5DB2A","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":"Q3088135$26BE1C6D-940C-48F0-A5AB-E25075AD949D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$7C677A01-0466-402B-B6F5-4BCDAE2E3885","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088135$C6E89805-50A0-45FC-B1CA-2D6DAD271FAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$995B78E2-A19D-4E24-B463-E4838572F3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$AEB8768B-C842-40D3-83C1-5CC387342326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$97AEBA81-D93C-40E0-8139-0AC832D920A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$DF0266A2-3BFD-492B-949B-343ECDF6F621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6fd6a2c17dccbf331e45436727dc9c3e9f09488","datavalue":{"value":"5940192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$F08BA5D4-7948-4357-BF15-49EBCDA09967","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":"Q3088135$C3C0F1A7-02B8-4827-B605-08E1D8ECC30A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c37c81cabfd07b810dbb54d86fae01cf6e14fb3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22935-0_56","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088135$DDAFDD37-3C94-439F-B5AD-1D89D3D05EEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8f605cb23228d6d259179a79a1f5479621dcfaa","datavalue":{"value":"W4241868777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088135$005CBF1F-6471-4C11-A5B4-B8D8FDC3DE21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f534d8c380cceb9e78cd12be67d26676db5b8a67","datavalue":{"value":{"entity-type":"item","numeric-id":5932371,"id":"Q5932371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$AEAB6183-5100-4194-B9C7-0019C5B586E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2052f649c355b581323f101933c21bb341545877","datavalue":{"value":{"entity-type":"item","numeric-id":3541805,"id":"Q3541805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$BBDF8261-E4E0-41FA-B917-5B71D6DB922F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d060002349551d12d0fe9dfcdbfd4c3f00b1bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":5172708,"id":"Q5172708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$1424F300-8237-4AD2-BC35-491E9052C165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0918f4cd43dca0eb076ecf258fc28905971dcc77","datavalue":{"value":{"entity-type":"item","numeric-id":4371686,"id":"Q4371686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$F8CEDDD9-72BE-46D7-B3BD-B34FA973F742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$C7744E7D-BBCA-44FA-9D67-3D97F33FEC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5fc2b57070bff32229be1818543287d301b566","datavalue":{"value":{"entity-type":"item","numeric-id":2875180,"id":"Q2875180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$3A640B6C-230F-44C2-AA53-87F4B8CA023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$15C41265-5976-42DA-AB0F-941EB7CB1440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5655e9b1f07c12d387627d3708f56c3536dc4e3","datavalue":{"value":{"entity-type":"item","numeric-id":598252,"id":"Q598252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$F77B4673-95F7-454F-8224-33763A8F7927","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":"Q3088135$27F041E0-A086-4043-BC8A-26132103D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096dd0c440572ce8501b7f4e5172dcf965503fd","datavalue":{"value":{"entity-type":"item","numeric-id":3597148,"id":"Q3597148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$CF1CF9F0-21FB-4794-AE6E-36106EBBDFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3eb320d4b98114e1bab22bcaf8058810629bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4798347,"id":"Q4798347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$133D659F-DE2B-4237-BACB-3B7DD8638E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bf577f8df243284c7aa14152bd849375c03dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1866178,"id":"Q1866178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$1FEC4E1D-AD59-4F36-8E60-D148A7E3130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cc19afc01557c60f275a5ba18b66578dcbfc4a","datavalue":{"value":{"entity-type":"item","numeric-id":5475054,"id":"Q5475054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$609FE962-741E-41C8-AA6E-4EF70BF47B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$B421F22B-DFBC-4917-9499-E58703C2C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1be89616dd0ed75e0f9109c1a7b44731fb2383","datavalue":{"value":{"entity-type":"item","numeric-id":4796015,"id":"Q4796015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$F5E6FB8C-5493-43D1-9DD1-9823D3CED91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364be7b3f8c3ec7094225e106e45a5792ba3b9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1106746,"id":"Q1106746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$5B35C177-A119-42ED-B5DB-2481B856FC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$87190C42-9029-40F6-87E4-D06733842779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10aa7f112abdb1a6a05412218479e3459aac6ca7","datavalue":{"value":{"entity-type":"item","numeric-id":3638910,"id":"Q3638910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$8E473E2A-1DA5-4DB4-81B6-F148E142DC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be041fe0b12905d25bf277df253012d495b7fb6c","datavalue":{"value":{"entity-type":"item","numeric-id":3507522,"id":"Q3507522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$F12EEE7B-4EF2-4BA9-8749-B02729B85B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f8da8335695e35c3fa5a1af08adda3a22184e9","datavalue":{"value":{"entity-type":"item","numeric-id":2947571,"id":"Q2947571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$B08AE58B-EDA0-497A-88CB-AB4E7598CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71ee9c6e64570924b9461ae0273e3ea39add387","datavalue":{"value":{"entity-type":"item","numeric-id":3638913,"id":"Q3638913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$6EE3C005-2D70-4CD8-8225-E7E7483E750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c59ed0edebe55d5b812f48ccb95e74095422ca","datavalue":{"value":{"entity-type":"item","numeric-id":3906886,"id":"Q3906886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$34C223C7-BAB1-479B-8A32-043029C11D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e1ece00062dc0dc212ed12c03136469d089bd","datavalue":{"value":{"entity-type":"item","numeric-id":1345609,"id":"Q1345609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088135$35EE5F9E-1B26-4435-98E0-CE10478AD8B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf8448f48319706afb518cc380a46264a14317b","datavalue":{"value":{"entity-type":"item","numeric-id":2947571,"id":"Q2947571"},"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":"Q3088135$30940BDA-E169-4079-874F-AAE2688DD2F9","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":"fc50cdb2812bcc121da9e8d6e09e0a8d5fd59ed6","datavalue":{"value":{"amount":"+0.8034703731536865","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":"Q3088135$704E255D-0E62-4312-A1D4-3E6E7AB29B85","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":"e4fec268b2204194089e51b30e06254ea32bb12e","datavalue":{"value":{"amount":"+0.8014906048774719","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":"Q3088135$60C31A96-F901-41E1-A7E1-D2042074210B","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":"7229d11f454f1f951579e5345d3df5bf70f5c34e","datavalue":{"value":{"amount":"+0.800069272518158","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":"Q3088135$3996F302-10E0-4E03-A066-6AE061D0915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5439c9b855a9e649577a43dbd7bbc983cead5d82","datavalue":{"value":{"entity-type":"item","numeric-id":1280280,"id":"Q1280280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b958471b4895203599c8ffb0f2695f595d08d1bf","datavalue":{"value":{"amount":"+0.7928484678268433","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":"Q3088135$57B2B5EF-C98E-49F3-8EAF-3725A513806C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088135","badges":[]}}}}}