{"entities":{"Q1041802":{"pageid":1043650,"ns":120,"title":"Item:Q1041802","lastrevid":66016569,"modified":"2026-04-12T06:58:26Z","type":"item","id":"Q1041802","labels":{"en":{"language":"en","value":"A large lower bound on the query complexity of a simple Boolean function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642376"}},"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":"Q1041802$A84B1BC3-610F-44AF-BF39-63F05E8815D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ffd4b8188914ecaa94d0d0a9a3918f524c984cc","datavalue":{"value":{"text":"A large lower bound on the query complexity of a simple Boolean function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041802$57987EB5-30D1-419A-A54E-04982A9A3BC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d6f1a57fc3853e32d3444aac45ad475886fdd69","datavalue":{"value":"1177.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$91FB4F1F-F84A-4047-94B0-386353A9A30F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$9A1A797C-5BCB-4CAF-9C82-581ADF2D3046","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":"Q1041802$235A636E-7031-4D3C-BCC5-371A73E6E597","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041802$55540E9B-C4B9-45A5-B5AF-4BD722990D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$4E76B1D9-5834-44A1-A095-DF5AED5F8163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$C36D0D1C-1405-4043-AE5C-6DEBF4C65FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$320967AE-9A7B-439C-99C8-AA0B7C3A3C43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac299f4b4b83a149e8adafeb71bbeb98726d67d3","datavalue":{"value":"5642376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$193719A5-DE41-4630-B977-EFA5FF7250D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041802$0F6D1620-6999-4701-8260-E480B223DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041802$F0425D50-10AA-4AFF-B39E-D79E68BB5381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041802$411C9F45-08FD-4243-8F4A-79EBAD318DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041802$530B06B2-91BD-49A0-A682-1E79C4CF9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041802$C14139AE-3E8F-4A73-9E69-6B6468A91E73","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":"Q1041802$392D06D7-8CAC-413E-B08E-E26DEE4C142C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2425d0eb12b4a2f53832a5c287572b7de0a0f559","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041802$B39BEA6B-8029-4114-97B4-D764F4C6718A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93734c9b61457ce50f0237408ae647e1f1c0e188","datavalue":{"value":"W2042957148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$B938DFF6-DED4-4BC7-9F2A-3589080D9721","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$B732A6BE-2AAF-41AC-A53E-EC39D2081B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff620e6e4970cc65e32fcd83840e8a986e9cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$A138652E-F4DA-4ECF-983A-645D4C147410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6201fa41342d9cc0eed38f75e6cee1ecef857771","datavalue":{"value":{"entity-type":"item","numeric-id":3581273,"id":"Q3581273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$558AFF62-EC4F-4818-94CB-144D970AD301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1992616280d2e295c682477dfe96f428b46c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1014387,"id":"Q1014387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$3E62CE16-6D55-4799-8220-F5EDEC90E67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015ce5c229dc05199a84e0a13c91a8aa5eccf6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4796180,"id":"Q4796180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$091C607C-FCC6-4850-9DBB-A92E5D513207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41585e92c6980b84559c724077b5e0618e7a09a","datavalue":{"value":{"entity-type":"item","numeric-id":5317165,"id":"Q5317165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$917B7EE8-4C66-4C0C-8D5C-CA8312517473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d823e7bf3276dc311c3aa4d5ce4f6b63554864","datavalue":{"value":{"entity-type":"item","numeric-id":2753932,"id":"Q2753932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$88098F68-02BA-43CE-9AE6-7085C6E84BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0237adb3d561372ac13118f06ab6f61650e2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2768393,"id":"Q2768393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$FA079DC8-D298-4FE7-B318-EA200756637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$2C42AA5C-88AB-4281-928A-9168B3E3C655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa6b03a44f660dbc795fe59e562dddcb13a611","datavalue":{"value":{"entity-type":"item","numeric-id":3579209,"id":"Q3579209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$B1A65792-0404-4E47-A125-67F51DEA542B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f470ab7750fcd6e2d875df2a40cb3589473fa7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5175981,"id":"Q5175981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$2F42EDE5-32FB-483D-AA6E-98E14B54D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31cc50d576eff4fbfc9303b9c70764f54f18900","datavalue":{"value":{"entity-type":"item","numeric-id":4459589,"id":"Q4459589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$8ADCD360-27E9-4B45-98F4-6B20446FB62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$6B2F05DF-5902-43FE-AC23-6E6E806EB0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489eba1baee128beadc60730959b25199e852bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3149882,"id":"Q3149882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$581BBAE8-E415-4AF2-BABF-0665EA6D32BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08378613868beecec21b2ea938477ff5accd1d53","datavalue":{"value":{"entity-type":"item","numeric-id":4788610,"id":"Q4788610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$8E5FD56E-269A-4C47-A389-47187BFE94C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041802$40235987-EE06-4443-99DB-F1E466EC0FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be4d32890f0105bf1b73b5447dd9d98bc89818a6","datavalue":{"value":"10.1016/J.IPL.2005.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041802$8820925D-0079-469E-B608-5C2F61C23294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df53b428fbf86dfde755a06190f4817b7e71497","datavalue":{"value":{"entity-type":"item","numeric-id":5492933,"id":"Q5492933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0128528dbc53fb5d6ef75fc05a0d956b291a4be","datavalue":{"value":{"amount":"+0.8830032348632812","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":"Q1041802$8D1C8727-57BC-41BD-85D2-C942FB3B0AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01923edd9862497ec514299b01447c883ba820e9","datavalue":{"value":{"entity-type":"item","numeric-id":693004,"id":"Q693004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1934dfb6ac1009554924059156417125ae8cc0b8","datavalue":{"value":{"amount":"+0.8300611972808838","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":"Q1041802$E04BE06E-3911-4AFC-98D4-2E31CED70B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20222c4b13fec7e97e3aaa07bd9f20f5edd1e5c","datavalue":{"value":{"entity-type":"item","numeric-id":4973894,"id":"Q4973894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdc529b876fbfa2028f0f12f0d2868b007a65c6","datavalue":{"value":{"amount":"+0.7758387327194214","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":"Q1041802$0B4AF656-DC07-474E-B9B5-0DF49F115F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4146dff6d01ae58030994780749c79899db4e93","datavalue":{"value":{"entity-type":"item","numeric-id":4638061,"id":"Q4638061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a281e2d19e06ef4b01a66080b3231a6f10762d1","datavalue":{"value":{"amount":"+0.7755871415138245","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":"Q1041802$A164FA54-4DCA-4632-BA3E-1438227962F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990e90d963007c81c0c720975732d1e67abb0a32","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4521ddd561f9203d8988a5a663a4786347953f52","datavalue":{"value":{"amount":"+0.7729049921035767","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":"Q1041802$EDFDE696-4D28-4F81-9B15-E7CC2E9ED31B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A large lower bound on the query complexity of a simple Boolean function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_large_lower_bound_on_the_query_complexity_of_a_simple_Boolean_function"}}}}}