{"entities":{"Q6499226":{"pageid":14077999,"ns":120,"title":"Item:Q6499226","lastrevid":38018346,"modified":"2024-12-03T13:40:15Z","type":"item","id":"Q6499226","labels":{"en":{"language":"en","value":"Directed isoperimetric theorems for Boolean functions on the hypergrid and an \\(\\widetilde{O}(n\\sqrt{d})\\) monotonicity tester"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844586"}},"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":"Q6499226$14235A25-85EF-4111-8D94-E343C2DE81DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d860fefe6ba1e0444661442cb01870f9b373515","datavalue":{"value":{"text":"Directed isoperimetric theorems for Boolean functions on the hypergrid and an \\(\\widetilde{O}(n\\sqrt{d})\\) monotonicity tester","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499226$84FB2238-1281-445F-A7AD-63CB3F4DA42A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b0cde5706f03f6d9d02485c6369ef444292792c","datavalue":{"value":"10.1145/3564246.3585167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499226$0098BEC8-A1B1-4226-A76B-A4BD5D78310E","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":"Q6499226$C24449A1-EF4E-477E-B9C5-CFC2B4578D11","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":"Q6499226$DC7B01C6-315A-44D6-9560-55F796B57801","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":"Q6499226$1D6AC098-F42E-4967-A31F-E7EA8281D1AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499226$620A7545-FD6E-4E88-AC6A-22F6FBD08C40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499226$DEBF48E3-66EC-4D99-A42E-C81BE14C8D3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66ac6127557364edb1fcfd04a4b56caed980ce51","datavalue":{"value":"7844586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499226$D93DD818-E7D2-4CA2-9E0D-EF1738A59381","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499226$C18550A0-408C-43BA-BF35-7960F82420CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb671c1eaa4e6dc2a562a1c9df0a8628b3736297","datavalue":{"value":"isoperimetry theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499226$AC6B2A34-D8BE-4391-8BAF-7BCA460E8559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64354c458328d6ae745ce66103545a1bdc414f9b","datavalue":{"value":"monotonicity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499226$B24C8AA6-C73F-431C-ABD3-E8664566F9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499226$B402556E-5ED4-4A61-8444-E5CF83BEA3F9","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":"Q6499226$36FB1959-DCB2-4575-9898-EF9EF7F54CC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75271e2ab590b8b3960c4f3afb381e6ea552db39","datavalue":{"value":{"entity-type":"item","numeric-id":859828,"id":"Q859828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$B9B76BB0-5A00-4B48-9070-50B97BCA2DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e3b672d7742cf14899d7e0164d781c95536ede","datavalue":{"value":{"entity-type":"item","numeric-id":5433267,"id":"Q5433267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$C5835B72-AF45-4A68-966E-EDCDAA2B851A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccebdb3ada83b089647716da9d108ffce108629","datavalue":{"value":{"entity-type":"item","numeric-id":4994983,"id":"Q4994983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$BC24BD54-09F4-4B65-8722-15B77A987148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1f913c6cf79ed23898884e51d1ec7ff74182a","datavalue":{"value":{"entity-type":"item","numeric-id":5259550,"id":"Q5259550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$6EF883E3-B918-4B29-8E16-179478720C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dad11fd3a8c6563bd5eab6a5330929871357a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5891744,"id":"Q5891744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$95023E60-00DD-4823-9B12-1AB8DED3288F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1df700529272e32958b53ba7f3f2e2a085e323","datavalue":{"value":{"entity-type":"item","numeric-id":4608033,"id":"Q4608033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$22C248AD-D374-4C85-B7D4-41BE15B4702E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d314af6ecd1787664e51ed2845e5bb218d189a39","datavalue":{"value":{"entity-type":"item","numeric-id":5146908,"id":"Q5146908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$C71BA11F-8CEF-467C-916C-0ED1E64365A1","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":"Q6499226$0D274FE1-7083-421D-BA34-957FF1D092C3","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":"Q6499226$A5948D86-F227-49E0-A69F-C3367A4D5DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10881aa6aae2a6dc64efb6848941c198d624aea4","datavalue":{"value":{"entity-type":"item","numeric-id":4962661,"id":"Q4962661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$41911EA2-9459-47EA-8811-ED2BD7F38910","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":"Q6499226$236E8EA6-707C-49F9-A028-9FBAC6FEEA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892db2f9e37a1af9b9243e3256b19d684b8172d1","datavalue":{"value":{"entity-type":"item","numeric-id":5495811,"id":"Q5495811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$55CE5C81-06F7-47B5-A917-CB5D161FE592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafeb5081398d37f057bfb6c95a25cff43426f50","datavalue":{"value":{"entity-type":"item","numeric-id":5497118,"id":"Q5497118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$3487F5DF-990F-43D1-84F2-E434C1E64543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cce3ee3d81a9154e8898ea7dbefcbeafeae49f6f","datavalue":{"value":{"entity-type":"item","numeric-id":5090393,"id":"Q5090393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$84B262C3-8D77-4F2B-A53B-D8F50BF6152C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eb153cd4e6e60c7627ee5fc165689c3615551d","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$4A7FA227-2F56-4D3E-9DC3-BFE8F523314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e52a1585421d8c0c95e0eba3628aee5d7bdcdc","datavalue":{"value":{"entity-type":"item","numeric-id":4977999,"id":"Q4977999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$722BB5DD-34A2-4ED0-91E0-296AD037B819","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":"Q6499226$6E6C8709-7FAD-4D25-949C-02D525F5E85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586edc30c7e3f9cf13a9e69ea098c1fcb7b74873","datavalue":{"value":{"entity-type":"item","numeric-id":4542544,"id":"Q4542544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$C54ED68F-AA27-4188-B35D-2F8CDC45123F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5060ae75288efe7b66dd6349a8cccde9424aa1b7","datavalue":{"value":{"entity-type":"item","numeric-id":2930335,"id":"Q2930335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$124E21CC-1276-4502-BB33-4C58BF0FB35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be02df6f073acf00477fa67b038335e871ff4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1887149,"id":"Q1887149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$6F0E00C2-D028-416E-AFE6-AE5A471EC546","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":"Q6499226$37087A91-509E-4F1B-A7EB-8FD7A49C7A86","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":"Q6499226$DDFF2EF7-1A1E-4E30-9D2F-4B91A1CBC104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5324dc304e4d03d05aaba5847cf665f65533ea49","datavalue":{"value":{"entity-type":"item","numeric-id":5900942,"id":"Q5900942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$E12586A5-670A-43EF-AA00-DE7B3C739AFB","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":"Q6499226$17049B46-705E-4172-A39B-2EBD03B1B75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c318dcf484f2670d6e96a54216911c89b62f32","datavalue":{"value":{"entity-type":"item","numeric-id":4562273,"id":"Q4562273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$4BD39755-1870-4256-81EA-70F66FF05B26","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":"Q6499226$14BCB2F7-E4CF-4BF8-B84E-81570E22572F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d676fc8d79fc9a4dc33cb46ae00665f2f9cceb5","datavalue":{"value":{"entity-type":"item","numeric-id":4638061,"id":"Q4638061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$0D3E251E-F1A2-4EA1-A73B-E3320419C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005981032c87babb5ad0b51e8f2226b430b6aa4","datavalue":{"value":{"entity-type":"item","numeric-id":5146909,"id":"Q5146909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$7EFC6369-3BD9-4F1E-865C-748A081D005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f8da8335695e35c3fa5a1af08adda3a22184e9","datavalue":{"value":{"entity-type":"item","numeric-id":2947571,"id":"Q2947571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$83233D9F-2DDD-40A9-8EA7-635329C15106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cafa61a35ba903b6771bf7063c23c69f88e3911","datavalue":{"value":{"entity-type":"item","numeric-id":3579388,"id":"Q3579388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$B60ABA22-8F15-4151-947E-C267DC8DBF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b723605f913c063a321dd5751aae15b7c869dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1261160,"id":"Q1261160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499226$01E0CD9E-ECCE-4BEF-8794-3FFB082ACBF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499226"}}}}}