{"entities":{"Q5205820":{"pageid":7235391,"ns":120,"title":"Item:Q5205820","lastrevid":94765055,"modified":"2026-06-05T07:38:53Z","type":"item","id":"Q5205820","labels":{"en":{"language":"en","value":"Tolerant junta testing and the connection to submodular optimization and function isomorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143740"}},"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":"Q5205820$D93812EB-EBD1-440C-A52E-FE028208E739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b1a2657b5704be0bf1669932fc69c75d5b929d6","datavalue":{"value":{"text":"Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205820$53EDC2E5-A02B-46EE-BA59-6C6ED9630CD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d64cefacdd9f2332c77927c21d233eea3b856aa6","datavalue":{"value":"1495.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205820$9873EDEF-9F46-4CE2-B2EE-A52ABF95092C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e55e6ce57e9683b0d89d1831d0ff1bab9484beca","datavalue":{"value":"10.1145/3337789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205820$E11AE35E-A62C-41D4-8E8F-4D611E0273AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e389074009f31bd892806ce08283889a673e97","datavalue":{"value":{"entity-type":"item","numeric-id":693003,"id":"Q693003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205820$386094C0-02ED-4A61-A0D2-B43D654E01E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0381e0949bc7f1ef8fd411e6dc27066ad1c5eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1630383,"id":"Q1630383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205820$3A9419CB-60B3-4098-A2C0-41C7F6B1F7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8abc316d40c31d508a510da44fd087e548f80c44","datavalue":{"value":{"entity-type":"item","numeric-id":2146869,"id":"Q2146869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205820$852720BA-61C2-42C2-BD28-CA89A321C75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6259f5d890c0e44bd6c7556c6f84e33893cfa373","datavalue":{"value":{"entity-type":"item","numeric-id":4593250,"id":"Q4593250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205820$07051868-127F-4FE9-BB3A-717785F24998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205820$8C4AE13D-51AF-4850-B10E-8ECDAC4C6C22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205820$B14E9C7F-9A86-4B74-A657-7D75770E9BF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205820$BD6B4A87-8953-4BB2-8715-5B9BDEDF1034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3e2abac5374644c3903ee79b9106b817f5ad89a","datavalue":{"value":"https://arxiv.org/abs/1607.03938","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205820$CD03DF8F-764B-450F-BA57-EFCDFCB30E17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205820$B2A31869-09AA-46F3-B15F-87F4B9FA175B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205820$40AADC56-DB05-4FFE-9AEC-CBD6E4E43931","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e930fc4b97065f675ae0a328aebfe47976d65007","datavalue":{"value":"7143740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205820$C201A78E-EA1A-4896-9F49-2DD2926AE0A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205820$5AEB70F2-790F-42DD-BA5C-5EEF39FA0577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205820$B5F6E08D-4CB5-4FD6-A9F9-36CBA81FE007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b676266f3285afa303c295a9be7fd2d45b06284","datavalue":{"value":"function isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205820$7FAB4DB2-4AFA-4286-A23A-B0AB8E247556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5da1fab518b8adb2cf29e942603b120629b054fb","datavalue":{"value":"juntas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205820$3490E599-CF6C-4427-B748-EC9D1A2B7DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205820$F29FEDDF-C867-4E7B-8CCB-B7E3FA5B1364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97142832320a91bbaccc3b659c86fe9ed8ca9bcf","datavalue":{"value":"tolerant testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205820$7C790D65-B581-4EE6-A9EC-1F5E40F53FE6","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":"Q5205820$A92C500B-CEDC-4DBE-919B-04A8AE6A9148","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffc1a65a2d9da1bb70c4735aeb5cc40e682aedab","datavalue":{"value":"W2963518214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205820$541EE771-5A2F-469E-BB9B-1425C7ACE6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62e824e71381d0c146c769fd29864981e0986d2","datavalue":{"value":{"entity-type":"item","numeric-id":4608031,"id":"Q4608031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08fada80908ba45202f51dfdf846d1e0faaf171","datavalue":{"value":{"amount":"+0.9973397850990297","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":"Q5205820$FC8D3D03-B630-44A5-B403-B646E488FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ef1d590d1dae74aac8413993a3cdb27f1e57f0","datavalue":{"value":{"entity-type":"item","numeric-id":5172708,"id":"Q5172708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d2a337d35170f5201e3d6a4153917700e30a93","datavalue":{"value":{"amount":"+0.8531468510627747","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":"Q5205820$9DA936AC-C510-4894-AEE8-8EA6292B3FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"560c0d57440fcb903d24616cf6827ba68aea15a1","datavalue":{"value":{"entity-type":"item","numeric-id":5365148,"id":"Q5365148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fe7c109be93115c28a25a81c012f5bd835a7c6","datavalue":{"value":{"amount":"+0.83449786901474","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":"Q5205820$D3CFA151-37C1-4346-A260-2A0093517A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422f4542e112c1f7a1c5668e2d239b302979c342","datavalue":{"value":{"entity-type":"item","numeric-id":2840979,"id":"Q2840979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e54930a7c46d3cbf2a300adc326614b3ebd4315","datavalue":{"value":{"amount":"+0.8323357701301575","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":"Q5205820$98AEDC22-2255-453F-8BDC-0851F5409B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b4e791e466c191fd3f58154a0c8d20ad53a039","datavalue":{"value":{"entity-type":"item","numeric-id":3541805,"id":"Q3541805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"525fcf702162304d111fdfee1456150f3bc4f2c5","datavalue":{"value":{"amount":"+0.8276610374450684","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":"Q5205820$86AA7E69-C79F-4BFD-8F83-758105617309","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tolerant junta testing and the connection to submodular optimization and function isomorphism (scientific article; zbMATH DE number 7143740)","badges":[]}}}}}