{"entities":{"Q5925611":{"pageid":8060087,"ns":120,"title":"Item:Q5925611","lastrevid":47808760,"modified":"2026-01-02T18:17:36Z","type":"item","id":"Q5925611","labels":{"en":{"language":"en","value":"Tight bounds on sensitivity and block sensitivity of some classes of transitive functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648685"}},"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":"Q5925611$17ED9B19-7010-442C-BB4A-0148097A9305","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77c0b09abc57809af07b339c91efb4a69e6f9cf1","datavalue":{"value":{"text":"Tight bounds on sensitivity and block sensitivity of some classes of transitive functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925611$BAD4295D-E53D-4972-8D4C-7309B633A2E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05501909010f62c56b2e8d321430e6f4bd8480c4","datavalue":{"value":{"entity-type":"item","numeric-id":2081627,"id":"Q2081627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$A16B727B-F8B5-4DB6-8DD3-8EC13B7DB2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$EDC13429-E4B7-4552-922C-833C2EC48A65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$3E7C49FA-ED9E-4EF6-8A86-6CEDACBF5493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8e339b7d8e23c2957c5b00a51a7fa7180b9d1f","datavalue":{"value":{"time":"+2023-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5925611$6901A008-7588-413F-96D2-516BC3190713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925611$B48841C3-151D-4E58-8752-3275E09A081E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d111e3ffd249f5d072408aa5f081aacfdfb71189","datavalue":{"value":"7648685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925611$83A7B187-3799-4636-AAEA-718C086CCBD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925611$AA4A0CF5-903E-4808-AA9C-B7CA926ADFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb29242d978228f594dee86805a95652c77664c","datavalue":{"value":"block sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925611$739CAA93-AEA0-45A3-8237-015E49003B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"449b7d44f3683c074bacb7f853ace2dddbb9f10c","datavalue":{"value":"transitive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925611$95C61131-93E5-4CE0-8DA3-BD9CF44AD9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925611$9C5946B9-71A6-4383-BE4C-5932BFECC2D1","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":"Q5925611$3B8967C5-C171-4932-9C7A-0F41B9B054E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ae1ec9d7f0cf786bce7c96d11734d4c0f05d81e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.12.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925611$2506FDF5-713C-4C72-9FD1-725551A7FDE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67fb8c2e723e37fd3f9cef76a09b38fdb86bb0f2","datavalue":{"value":"W3115763668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925611$A29B0091-88DE-47B8-AE36-5A1065D16B94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1cef79f618e933925705283d0bbde15fe06afc","datavalue":{"value":{"entity-type":"item","numeric-id":6065256,"id":"Q6065256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$E8FABA43-79A6-449B-B657-FBAA806E5C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00ccd40cc5d7d7096bd0a9a08956d591cda5c9","datavalue":{"value":{"entity-type":"item","numeric-id":1944206,"id":"Q1944206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$6B0FFEA4-94ED-4B2D-AAF4-7A1A8DEBFCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47d4b00973672a5179ba92e8601e4ad6ace386","datavalue":{"value":{"entity-type":"item","numeric-id":5167734,"id":"Q5167734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$403454B2-92F1-4733-A8C1-FA7FAB72061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec9c5e51fa7b0a8ac312f0b243f2a21ab96481","datavalue":{"value":{"entity-type":"item","numeric-id":2948459,"id":"Q2948459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$558B9691-88FE-4242-89B7-EE6470EA8A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d62530b265e610aaf16e91d53cc6626f2f00702","datavalue":{"value":{"entity-type":"item","numeric-id":4608575,"id":"Q4608575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$5E965C67-B15B-41AE-BF09-513D60BC4C09","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":"Q5925611$0C6C391A-7628-4D2B-8C57-931B1FFBDE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af01f6f6d6d2c50e3bf22e2ea936823a1c936be","datavalue":{"value":{"entity-type":"item","numeric-id":5414559,"id":"Q5414559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$83903121-5EAF-4042-B112-561C8A300A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81d0f2d52bae1422102c740fd3f20d02b2bda45","datavalue":{"value":{"entity-type":"item","numeric-id":5090948,"id":"Q5090948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$7DC4A392-9382-4DD4-8ADB-4F12031A677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1012c046489a9c3e06e16175c3730511dcd55ac1","datavalue":{"value":{"entity-type":"item","numeric-id":719324,"id":"Q719324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$A07D3BC2-875E-4E83-942C-601196E48BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d03ad96f099d9ba25bb26c0c5e7fdbb7ccbf94","datavalue":{"value":{"entity-type":"item","numeric-id":5915958,"id":"Q5915958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$A5B0998A-77D6-48A3-A062-51757CB7CCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64df3ff1869d3810b0e17223ea0681320ed1a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":2334869,"id":"Q2334869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$B3B97918-8FCE-4F53-A788-69102D679A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2734caf534c6c5e65fdac08e37f07367c1abcbe9","datavalue":{"value":{"entity-type":"item","numeric-id":5089234,"id":"Q5089234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$4B7EFD6F-8D3D-42D5-892F-775925F5B4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$AAD7336D-FB73-4252-B060-E6AD11B6D583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$C1F3A869-EC78-4976-A141-B85F67C90294","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":"Q5925611$E0B42BE9-F4ED-4725-926B-3E5D701F8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af29e5d9102aa3d0b4e404151f5b82bb690f4939","datavalue":{"value":{"entity-type":"item","numeric-id":3326839,"id":"Q3326839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$DEF6308F-3A3F-4647-99E8-BF32EE4E1F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54aa6a93c81b0e42ee0aba3ea318dc53852f00b2","datavalue":{"value":{"entity-type":"item","numeric-id":5898888,"id":"Q5898888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$538140B9-40D5-4767-95AC-9892BCDE9ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e96f7da718629afc44b34380a8ade0151b9225","datavalue":{"value":{"entity-type":"item","numeric-id":1944916,"id":"Q1944916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925611$FAA7CBE7-3D84-4A98-B236-AD66524476FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c686a0940eed53fe63114affee5d9f492569b65b","datavalue":{"value":"10.1016/J.TCS.2022.12.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925611$3CCCC072-A664-463C-9497-013976687270","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce98def24397fb1d0d4e24ed2a6185424ff80761","datavalue":{"value":{"entity-type":"item","numeric-id":719324,"id":"Q719324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbbcbd29512365aba06ab610b1eeb4da01d68e0","datavalue":{"value":{"amount":"+0.8607679009437561","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":"Q5925611$C9821D58-3D8F-40A5-9BE1-09D558B78BD3","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":"8659bfcc61a476e85271166cbf2cee87accfe79d","datavalue":{"value":{"amount":"+0.8506518006324768","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":"Q5925611$EF47C9BD-5907-4036-BC56-5EA4001FDEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676c3f251985e7648fd6f810ef8cf02a7a550480","datavalue":{"value":{"entity-type":"item","numeric-id":1944206,"id":"Q1944206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4354bca60951c49eada50d3cedebafa4a036667b","datavalue":{"value":{"amount":"+0.846936047077179","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":"Q5925611$90E72718-E87D-45C2-BCD0-FAAC24BFC8D8","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":"75921192b0ceae95f69c31eb105817db48b82660","datavalue":{"value":{"amount":"+0.844886839389801","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":"Q5925611$571BBCD9-5576-4954-BDF3-3588088684FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c516bf31112eb0af1826494b2f78e4e9d9d339","datavalue":{"value":{"entity-type":"item","numeric-id":5414559,"id":"Q5414559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fd2ee1e6e7ba17f01d4da3fa55eb00e89003b8","datavalue":{"value":{"amount":"+0.8389645218849182","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":"Q5925611$5E5526A8-974B-463E-AA54-006EAEB3479A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925611"}}}}}