{"entities":{"Q1944916":{"pageid":1955658,"ns":120,"title":"Item:Q1944916","lastrevid":71950614,"modified":"2026-04-14T01:38:31Z","type":"item","id":"Q1944916","labels":{"en":{"language":"en","value":"Sensitivity versus block sensitivity of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149201"}},"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":"Q1944916$FD69818A-CC0B-44A3-B2B0-9D6049ED70AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d61477928a8e2aaf117755fa28b81b3dc4ca2d34","datavalue":{"value":{"text":"Sensitivity versus block sensitivity of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944916$C5BBDB4C-BBA9-4751-A8CF-2C74A8C9622F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45f45fcd999c4e436f2050e52d8f4210dfce8215","datavalue":{"value":"1260.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944916$A3C3F9CD-9432-4BE9-923B-2FFBCE15CB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210407c414fe0a302fb082362555f86dbd936c85","datavalue":{"value":{"entity-type":"item","numeric-id":391084,"id":"Q391084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944916$4CE8CC90-DB9B-4A32-AC76-9DFD511A38D4","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":"Q1944916$540488A7-B52C-479D-AC7D-AB056C616CB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944916$F54BD629-602E-4750-80E1-E7D93B588377","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3acaf9a69ac23852a3e4e738e6ec751e8238ae","datavalue":{"value":"https://arxiv.org/abs/1008.0521","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944916$0CA8D103-5A6E-4ACC-9567-D1E0D130ECEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944916$C9B20682-E1EC-47DA-B90D-814D96E95F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944916$0B4D09BE-513E-448F-83D6-8B97B2DA5822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5e3b506c687b39095abe293a996d2699ee45f83","datavalue":{"value":"6149201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944916$9917A6C5-E7BF-4859-9229-96812204BD32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944916$5495C8D2-6381-4359-960E-F05EF717517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944916$7E2BE461-01E5-455C-BB7C-227333CA26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944916$7243B9CE-EE84-4448-AFAF-CFB6F6109B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb29242d978228f594dee86805a95652c77664c","datavalue":{"value":"block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944916$DBB6774B-BC7C-4BA4-A38E-4687CC24CC18","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":"Q1944916$741DE4D9-E118-4727-BAB9-7DA32C054109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64449593a2f3c5bdffdc271c9f79be7799672109","datavalue":{"value":"W1915875322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944916$658B96B4-B700-487E-90FB-ACCD1420DA0F","rank":"normal"}],"P223":[{"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":"Q1944916$4A3513FA-5823-4EB3-A5E3-A331A9E8B3DF","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":"Q1944916$804AD201-0B1D-4B03-B580-28D4E319848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786dbdc21c4ce4f1a2c00f1425f99efe0df79d07","datavalue":{"value":{"entity-type":"item","numeric-id":1894709,"id":"Q1894709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944916$49E0B9E2-C0B2-4297-8681-732469525D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d503ddcdeb79b92ba064d615eeb6838f8bf6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1887146,"id":"Q1887146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944916$737051A7-2B6C-4B60-A7DC-90E70E8C0D3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57b99f635b0df536d015c53de710f0ed8296dc20","datavalue":{"value":"10.1016/J.IPL.2011.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944916$11B11FD0-57EB-4464-B7DD-9CBEE59F74CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0332f4eb176865a664258aea8d85eda7c17eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1894709,"id":"Q1894709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216043e0b62ff3d673b9a9063cd0fcddbe6b7b71","datavalue":{"value":{"amount":"+0.9321157336235046","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":"Q1944916$B4098BEB-77BD-4677-8E4E-0F66C026AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4475c13a9f4f08e2a4dc612d9e7bbc139e5b51f","datavalue":{"value":{"entity-type":"item","numeric-id":1992105,"id":"Q1992105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099e87ac999e164a209c734e9612541c9e9dc6ac","datavalue":{"value":{"amount":"+0.8684014678001404","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":"Q1944916$7E62D92C-6B33-4563-99FB-74F48C369B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a37904c07d582df2841883374a7aa9d5c492b4","datavalue":{"value":{"entity-type":"item","numeric-id":1887146,"id":"Q1887146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c26b81373f8d12dc0cbff3b9ad04def51b1a4dd","datavalue":{"value":{"amount":"+0.8663210868835449","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":"Q1944916$34F1AF5C-D685-4456-96D3-2CE7F77B6ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272919a17bcc3df79c51b948da1a557caaba0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4598175,"id":"Q4598175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525d881392b07a9b69b95405f8ddd5cea97d9fa8","datavalue":{"value":{"amount":"+0.8662434220314026","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":"Q1944916$65DD447F-8106-4810-8A04-496B19AB2336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc07d3012e1625e7eab04e58b0388997b649fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2048184,"id":"Q2048184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c511edc617e4c408cd03afa10081f07be443215d","datavalue":{"value":{"amount":"+0.8365076184272766","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":"Q1944916$23D93B1A-6326-40CA-AAAF-DB4945AF8F9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sensitivity versus block sensitivity of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sensitivity_versus_block_sensitivity_of_Boolean_functions"}}}}}