{"entities":{"Q5495811":{"pageid":7525371,"ns":120,"title":"Item:Q5495811","lastrevid":58589286,"modified":"2026-04-05T21:41:07Z","type":"item","id":"Q5495811","labels":{"en":{"language":"en","value":"A \\(o(n)\\) monotonicity tester for Boolean functions over the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326975"}},"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":"Q5495811$FE226998-6CA8-404D-AA6A-C66BF76678B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd997a7b2d10a0e3151d13de65d6cffab617a408","datavalue":{"value":{"text":"A o(n) monotonicity tester for boolean functions over the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495811$D1946255-CDD9-4DB0-A395-BDF472D8D1BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c541e89e64ef055349c4c4b3870b1ad1e835f319","datavalue":{"value":"1293.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$C67BF13E-71B3-46AE-88A3-1CBBCE9A7419","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e27922811a94b2fb7a55cb700a2aaddb7471cc9","datavalue":{"value":"10.1145/2488608.2488660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$D7549A10-19D9-4F23-8D7D-CF7909892129","rank":"normal"}],"P16":[{"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":"Q5495811$EAAB3145-E264-4E9E-AB8C-3873229F715A","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":"Q5495811$78C85C38-EB37-43AB-9156-97FCF86CDAC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495811$0D13E299-C31C-425D-9219-0ABACBD5AA34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c04d3af82b56c3ef1468e1e8981119dc4c187eb","datavalue":{"value":"https://arxiv.org/abs/1302.4536","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495811$003F7754-3585-46ED-96A9-3E744006F45D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$C5C8599B-93AE-4953-B2F1-4D0ED6A84A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$49A8488B-67E9-47B9-9C53-51B2AE142859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$FDDCE412-9F7B-4959-B784-963ACB546EB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f2a585d0481402beea33c2f081b8f46d30f3986","datavalue":{"value":"6326975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$39ECBF08-9DB3-402B-B93B-E6403181C5CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495811$CA584A51-D5BC-46B9-ABBE-C5D93B608DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61c1adac1a22af24ab57f2acf81ed72dca52e426","datavalue":{"value":"Boolean hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495811$EA08A533-7D77-4F0C-B6C3-533D755F3282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495811$D2A041DD-9BDB-4A52-827F-B89D67EC366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495811$2F015397-9241-44B0-BFB5-9071654F94BC","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":"Q5495811$F71A67AD-8B83-4C11-9479-CE4D04EC162F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b26a640af82b2606e933676c1bb5216ede831fbf","datavalue":{"value":"W2053267965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495811$231C4362-8D9B-4B33-8675-A3F441BE28C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495811$408EFDEC-25CB-41A2-9D8D-FE06E0C6DDB7","rank":"normal"}],"P1643":[{"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":"2f6c15b2f5f21d6b770227e0066c38c74eb216fb","datavalue":{"value":{"amount":"+0.9850329160690308","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":"Q5495811$5B887A51-D5FD-4C79-A7AE-9968607EDD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f11133c17b36e70ab92da62c4791c31a317df36","datavalue":{"value":{"entity-type":"item","numeric-id":4608033,"id":"Q4608033"},"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":"Q5495811$3D11C02E-E374-42A9-8283-E4A18E11B41D","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":"619f8db90892fa4d9682ec2b43b89661650d01f9","datavalue":{"value":{"amount":"+0.8683004379272461","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":"Q5495811$C75A6CB1-4CE7-449D-80AD-CB9E2EFD9105","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":"a76a472ddaa8b8d656d01ea9346bc4ff7e45fbac","datavalue":{"value":{"amount":"+0.8517844676971436","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":"Q5495811$78DED88B-F940-4A64-A4D2-FD89D7A52115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9356e1131906227905b32a771195a55822b4f2","datavalue":{"value":{"entity-type":"item","numeric-id":6074683,"id":"Q6074683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e0e13471f231040a9e8a581aa9b5aa7ac1df72","datavalue":{"value":{"amount":"+0.8406960964202881","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":"Q5495811$BFD489D3-2DA7-44F6-ABDC-14BD9C9F9F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495811"}}}}}