{"entities":{"Q2805510":{"pageid":2816248,"ns":120,"title":"Item:Q2805510","lastrevid":83312768,"modified":"2026-05-07T07:11:52Z","type":"item","id":"Q2805510","labels":{"en":{"language":"en","value":"An \\(o(n)\\) monotonicity tester for Boolean functions over the hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579499"}},"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":"Q2805510$D257AAC4-2676-4361-AA29-674AD71AEE33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79212915e405820376c9f60c465db0828dde4331","datavalue":{"value":"1339.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$4AA257FD-355D-4344-BBAE-C46C7D489996","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b417d220f7f9f546120ec929a31901fc17f88b0","datavalue":{"value":"10.1137/13092770X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$6984173F-9173-43A2-8BB1-12C0BF9DA305","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":"Q2805510$0980A23A-FDB8-4559-B712-D6C2275B90D4","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":"Q2805510$4B8DB4D6-ED96-4E04-9059-405F78D8D28B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$1E66E9F0-8AB3-4520-B0C8-1946C02F444E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6561d1f3ea76d4fa605c32b6d5b2469c201aaa85","datavalue":{"value":{"time":"+2016-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2805510$0590B59D-D60C-490D-B795-6AAD6FDA699F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$AEBA3DDC-F0C4-467C-BFD5-A9A4C73AE151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$F7B945CB-6D97-4BD4-A5A6-9ADC36E4253D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$054A2574-E395-4608-B4DA-52345927D6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f78b508d9a61b8522eb040bbdcb6fc6dc5afa46e","datavalue":{"value":"6579499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$A04422B7-EDD6-4B75-8E7F-466BDCA256D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64354c458328d6ae745ce66103545a1bdc414f9b","datavalue":{"value":"monotonicity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805510$71E56EB7-D6C9-4714-A60F-A1AADAAE4D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805510$93AAF820-82E0-4374-9A6B-BB385C7B6056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cdd89ab8164b2caf2240688993631bc5eeaacc3","datavalue":{"value":"directed isoperimetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805510$13990956-594D-4207-BAB9-CD7600775FE3","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":"Q2805510$E899A5F8-1450-4AA8-9627-01CFDDC72235","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95ca3b31259a7ad13d2f3b08fa407b818ea12b6","datavalue":{"value":{"entity-type":"item","numeric-id":5313026,"id":"Q5313026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$408648F8-3586-46DD-86AA-EDC3A8F2AA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a8816ad2bb0d820d7b9a0fd415db11398acfbe","datavalue":{"value":{"entity-type":"item","numeric-id":693004,"id":"Q693004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$80F7804D-2269-4396-A224-2A4AAB2FD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa49ae76e5de480e5bad7b90e6513f7b538fa08","datavalue":{"value":{"entity-type":"item","numeric-id":452855,"id":"Q452855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$EB0F5480-0B75-46D8-83D8-AEBB7221A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad628496e4de299b68723aec75a1ba657e2aba","datavalue":{"value":{"entity-type":"item","numeric-id":5495812,"id":"Q5495812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$F901C047-F77F-4D32-887F-7B209606C905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b080421c1bb60d94d438a0ef37f8d5bbf3c3e910","datavalue":{"value":{"entity-type":"item","numeric-id":4941829,"id":"Q4941829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$AE9596E7-7E85-485A-A3AD-D944186C602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab61ce3d863a44242c09ccd335a8a05f0ff7118","datavalue":{"value":{"entity-type":"item","numeric-id":1577018,"id":"Q1577018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$AA399501-6089-4CC3-A5E6-E2100E4537D9","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":"Q2805510$37D84216-7A06-466C-BA36-095C1655A445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4dd8e6b39a9c57a40d5ec7b3e1872397957b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":5932642,"id":"Q5932642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$5A5E5113-D890-4AE3-A475-E82A91CBE278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9a77303b11ec4f4a410126e11714179dc1348c","datavalue":{"value":{"entity-type":"item","numeric-id":3522829,"id":"Q3522829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$DC8666D0-AC4A-40D7-A648-CB3916EA2B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$8572BD14-0B74-44CC-AC2E-3A1CF848C3E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f1d45377bb286a05b1aec82e35cf2713f01a67","datavalue":{"value":{"entity-type":"item","numeric-id":5937251,"id":"Q5937251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$88CFB48D-D21F-4294-A48A-5EE1B9A13243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8644c306cb8a0d42c04c1869ac95c3c18c2307e5","datavalue":{"value":{"entity-type":"item","numeric-id":4083487,"id":"Q4083487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$229B0ECB-995B-4CDB-9F61-AC9AE5DA5C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc2993caf39c72c914187f241abe05bbdb6a03d","datavalue":{"value":{"entity-type":"item","numeric-id":2507697,"id":"Q2507697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$C5373D4D-5F4B-46F6-AB81-5BF705F37E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ed87af223d886261b6317c47a0a41845ea2477","datavalue":{"value":{"entity-type":"item","numeric-id":3088135,"id":"Q3088135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805510$D2EA8D27-311B-4246-B0B5-50A093209B12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d1d2f49cd70d0ccdb890ecaf74925481b440681","datavalue":{"value":"https://doi.org/10.1137/13092770x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2805510$D9724467-5C94-4433-B046-94443EE48D9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c45aebbc7bd07de2f3311f5481efb52505ccdde6","datavalue":{"value":"W2515694000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805510$07E65799-54D2-42C6-9614-4E6D5371C7DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d162e8fca202ce867e1bfdc81293d61c20c6bf5","datavalue":{"value":{"text":"An \\(o(n)\\) monotonicity tester for Boolean functions over the hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805510$55B4E42D-9A16-4D8A-9B9F-F747F3AF42EC","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":"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":"Q2805510$BE9336D7-1EF5-4B59-AD8E-1729D575CBA1","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":"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":"Q2805510$0B8BBDB5-DE91-4EE2-B9CA-205582252317","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":"936ce96cc98a5de0cf04312b90b024a3926cb954","datavalue":{"value":{"amount":"+0.857973575592041","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":"Q2805510$EC30522D-58E7-4ADB-8600-443B2552C886","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":"73271593e4d69825e9f7f0b283f6ff542e21b534","datavalue":{"value":{"amount":"+0.8550562262535095","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":"Q2805510$F0E58598-A715-4205-9B80-F99F787EEDD1","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":"b46bc50f06485bbb67ed3bab25b790a39dc35524","datavalue":{"value":{"amount":"+0.8460010290145874","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":"Q2805510$4F9650E4-1BF7-4654-B908-548D95BE8DC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(o(n)\\) monotonicity tester for Boolean functions over the hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(o(n)%5C)_monotonicity_tester_for_Boolean_functions_over_the_hypercube"}}}}}