{"entities":{"Q4608033":{"pageid":6637616,"ns":120,"title":"Item:Q4608033","lastrevid":58301736,"modified":"2026-04-04T15:31:25Z","type":"item","id":"Q4608033","labels":{"en":{"language":"en","value":"A \\(o(d) \\cdot \\operatorname{polylog} n\\) monotonicity tester for Boolean functions over the hypergrid \\([n]^d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850448"}},"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":"Q4608033$FD08D0C6-9BF0-4E2F-A3D8-6807B832E628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ea37ab5c74a6e490c4eb20e3bfea4f190398b72","datavalue":{"value":"1403.68328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608033$84EFF704-4A4C-4A4A-9B8E-607BFBE052BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4b85a5b613a93f0497c75c1594fdd33ec6d9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4608032,"id":"Q4608032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608033$EB41A2CA-264E-4CC4-8957-48C5680755A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d9e7238eaf3c13523e3c245a4a99bd7474ebb63","datavalue":{"value":{"entity-type":"item","numeric-id":647388,"id":"Q647388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608033$EA56E9D2-DE51-4130-8900-19743A775935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5afeec8a891ba32d9e6bf230fd6be63d1b30f842","datavalue":{"value":{"entity-type":"item","numeric-id":472462,"id":"Q472462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608033$21FD8497-FF42-4531-8804-967A1D3318AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608033$46A8F4A4-31CD-4854-BB15-34BECF7F6DC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37171e23f4b445a7758bb4ee07a63009406f9d08","datavalue":{"value":"https://arxiv.org/abs/1710.10545","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608033$23756790-3BCE-4BC0-A0C1-1112D97D8DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c86266dcc8cf804ae72d56c873c09efeec4cdc","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175444","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608033$D8CB300E-4D59-4ABB-B053-7D51C003E34C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608033$83F3B45F-51A5-4AA6-90AD-9F30EEF2652B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2fd8b8f14350f0489a929f3795f39fda1d88e28","datavalue":{"value":"6850448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608033$1E8094C9-9AA1-4835-BC8E-5E5D96907372","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":"Q4608033$222655B4-DDE2-4DE0-B7F5-57E7BBD62D92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c03c07c0f8888cfa264ca152237e0a975a0540","datavalue":{"value":{"entity-type":"item","numeric-id":5495811,"id":"Q5495811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd63ddfeec60872eec7d6744a02789c4e9c27b4","datavalue":{"value":{"amount":"+0.8976051211357117","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":"Q4608033$7318EF82-C7E9-455A-BEF4-6B3D67FAB122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7674b56582faa9365099eb75077bab1398cadf84","datavalue":{"value":{"entity-type":"item","numeric-id":2805510,"id":"Q2805510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b61d92a4fb881c3dd4df4063d744efd10b248bd","datavalue":{"value":{"amount":"+0.8901415467262268","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":"Q4608033$656D93BE-5FB2-4033-B46F-FC0281B7C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200e671375108bd49c7435129e98e3faa2a6c41a","datavalue":{"value":{"entity-type":"item","numeric-id":2851875,"id":"Q2851875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c0b580a8426ae987b38d2543f512e8202064a9","datavalue":{"value":{"amount":"+0.8817854523658752","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":"Q4608033$BE46FBE8-E160-42EA-B7BC-B7341133F32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"489dde72d9d239fffc3c7ecb9aab87567707210d","datavalue":{"value":{"entity-type":"item","numeric-id":5497118,"id":"Q5497118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f6f19cfe83b659301c9043c427f6f3bc421fd8","datavalue":{"value":{"amount":"+0.8806877136230469","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":"Q4608033$54A51879-B12E-4720-8847-B427D9F7B0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce4d1e15eb196ed157e63562e190247bb1fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":4562273,"id":"Q4562273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b827a1f7c750634e98f1b81a6e9faca4445249dc","datavalue":{"value":{"amount":"+0.844822347164154","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":"Q4608033$70A81FBD-E073-4186-A7FE-93176C8BB630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608033","badges":[]}}}}}