{"entities":{"Q5501927":{"pageid":7531487,"ns":120,"title":"Item:Q5501927","lastrevid":58582269,"modified":"2026-04-05T20:55:34Z","type":"item","id":"Q5501927","labels":{"en":{"language":"en","value":"An additive combinatorics approach relating rank to communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6472744"}},"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":"Q5501927$1EB1067B-3366-4144-8AA9-1523FAC073A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0e66e4ab0270f22e599edbe15a92d7fa2c92559","datavalue":{"value":{"text":"An Additive Combinatorics Approach Relating Rank to Communication Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501927$49749BFE-80B3-483E-9BA2-ABE6EC7CC61C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02b170568fd0c7c07229b3ef2d0ccaed80db3369","datavalue":{"value":"1321.68271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$F97A0F67-2152-4AE8-8856-F3D80D2DE1F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"601fc9ce329ee7de9264c60a53e81f653eac414c","datavalue":{"value":"10.1145/2629598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$50C719AE-0684-4D85-AE29-1F75269F20C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dd3094b0d0097c1754f63d55999ed1b4931a5c0","datavalue":{"value":{"entity-type":"item","numeric-id":496302,"id":"Q496302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$69F54BC2-4DF2-414C-A6FF-5BFAF7D851C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b582dcdd7f1340006c7b9c478e19861c395ba62","datavalue":{"value":{"entity-type":"item","numeric-id":251731,"id":"Q251731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$CD61756E-9366-4167-91EB-8D79E3DDA4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3d9c0bb9bba98f17034c4ef5361deab5b94e02","datavalue":{"value":{"entity-type":"item","numeric-id":2012175,"id":"Q2012175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$0FD8E8CA-D405-42D9-A59A-2A0699F1E9D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$9B599D72-E270-419F-8FD7-76CB054B0C3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e707dd4d7213461cc903b9e4b7897b1f5211ea3","datavalue":{"value":{"time":"+2015-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501927$DC58A011-79C4-4786-8996-EE7ABD221CBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74169b8c58a7593d27500871b79e51da4654351c","datavalue":{"value":"https://arxiv.org/abs/1111.5884","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501927$C58EA135-0B5C-4CB2-B823-537E6F40C5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb7b0aeb1864e841b84f8bbd4d11dff80d2b11ab","datavalue":{"value":"https://escholarship.org/uc/item/8m94p9zk","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501927$BA7B2E46-7182-4185-8D42-A0F924D3075E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$40D829F5-22FD-4B06-BF7D-2E78A9643A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$46705B94-C347-4774-852B-D900ED5A474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$F2A39CA8-8CB1-4327-8306-61C736716667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$83567186-2032-489A-A00C-132D827CA3BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"423014676dd1c9b2a2310effc2159670db2812f0","datavalue":{"value":"6472744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$F53C8B62-4A1E-4DA2-AEB7-31D72B2B9A57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501927$F0203C1B-4F44-4F9F-AE8C-4B7FD286F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501927$328BD406-30FA-4808-B1E4-CB0148C3C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3fab7464fabc0a78635e0f87c7bb42d7cee0d32","datavalue":{"value":"approximate duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501927$F61E097F-2E46-4624-A830-37580322C7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1774cc6553903dd1e588482f7db49d95f2f937c2","datavalue":{"value":"log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501927$C199A1A2-3917-41CC-B496-408D1111ADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b439e97fca27a1118ebb0091c36507e427a2f","datavalue":{"value":"low-rank matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501927$4F0FEA2B-6492-47CB-B87B-25E998F5E7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aafc01962f449b8af269dcbd33796cf39900c02","datavalue":{"value":"polynomial Freiman-Ruzsa conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501927$92ED7BF8-4C6B-4F37-B956-801DDE596001","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":"Q5501927$10BA1250-3BBB-43E8-9274-586E97E5F9CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03939b0a9dc78e28843bc9e469c287e3323e875b","datavalue":{"value":"W1985006965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501927$94084AA0-7CD0-438D-99AB-49476C7D4FF8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee45d4c7e1b166008091da8274475e184df15f9","datavalue":{"value":{"entity-type":"item","numeric-id":3451757,"id":"Q3451757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$75F9D64B-F686-4CFB-985A-34967A8CE3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6f4ca0b1678b8877b6a7f40d72d4486eb243c5","datavalue":{"value":{"entity-type":"item","numeric-id":5419087,"id":"Q5419087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$C21D8E35-8969-4F34-9A46-E6DF2DE08516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b75248834716c70719b22a90be8d85ad48f977","datavalue":{"value":{"entity-type":"item","numeric-id":5495853,"id":"Q5495853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$449F498E-B9C3-4E87-B7EF-1B73D17CF8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$6A232E90-AAD2-422A-941C-A852C043E54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ab9bbd7409fff4b7cce4a55544bf09f9475608","datavalue":{"value":{"entity-type":"item","numeric-id":616150,"id":"Q616150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$4D7FBCB9-1DC8-4489-8B15-7F1506DB13A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375668fcb99b9c60f211564fea2075cc1d6055c0","datavalue":{"value":{"entity-type":"item","numeric-id":3168448,"id":"Q3168448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$BD9A4955-BA90-40C9-AA60-8B33BB85C25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13625bd5a8f36e424a6da73bb05877a54ee3cc46","datavalue":{"value":{"entity-type":"item","numeric-id":922723,"id":"Q922723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$C0D252B9-030E-4569-808F-8A49DA0F393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1eab80597100de1e7dbab31f5d2b0cb713d931","datavalue":{"value":{"entity-type":"item","numeric-id":1266182,"id":"Q1266182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$2CAA8036-E87E-4C0E-A5E4-D3C39FC58858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8601c95842afb4e2dd12b8bced7aef4d907e01","datavalue":{"value":{"entity-type":"item","numeric-id":3416242,"id":"Q3416242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$BC971B23-AA12-4937-BCC3-7D2BE8D43198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127f6d715d98e0b45117ff9a387d090067c779b9","datavalue":{"value":{"entity-type":"item","numeric-id":3377366,"id":"Q3377366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$3BEA5659-CDB1-45AD-9CC1-6BFA52B71439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7d96715feeaf583def771db83e36a2864ae7b0","datavalue":{"value":{"entity-type":"item","numeric-id":3557495,"id":"Q3557495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$5FB42AC7-63CC-429E-BA43-F7AD921260F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536e3e6ffb0b0460bdfb217d5785ed496fbff027","datavalue":{"value":{"entity-type":"item","numeric-id":3577728,"id":"Q3577728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$3E7A7429-CB90-4E76-B7EF-5682A5FED116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff778aea4069e001369d5915306727889c95956d","datavalue":{"value":{"entity-type":"item","numeric-id":4355066,"id":"Q4355066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$77B8103C-FA8A-492D-939D-1B52284D3D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$42CAEA09-9175-4433-BFF3-6CA0456D0063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a536462200a585d52a9657c0e6b0ca7a78fecfd7","datavalue":{"value":{"entity-type":"item","numeric-id":949752,"id":"Q949752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$7DBFA536-2791-482C-88D0-52989DFCA40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee76f9a7c7f00ae47dc29ce13cdaa342c0144ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3557511,"id":"Q3557511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$112DDE3B-4849-49D1-BA82-FE9B15F9D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454f0960403c84bf6e49d810e765c0ab1df9eb67","datavalue":{"value":{"entity-type":"item","numeric-id":377805,"id":"Q377805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$5A291E1C-FE24-4B89-84F1-3CCF7E3A9EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da827e3600f201035c987267bdb1fbad9d58a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3191585,"id":"Q3191585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$08816B23-ED03-46C9-B271-D751C67CBEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$77985559-6C35-422E-8DC1-432431CBE567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6fca93bb78e9e80c9d3de1f8dc161e81f563de","datavalue":{"value":{"entity-type":"item","numeric-id":4256492,"id":"Q4256492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$603F67A8-4D86-45AD-92ED-5389B1C512C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df849efe556c97b206a292c69b26495e05dd523a","datavalue":{"value":{"entity-type":"item","numeric-id":3549650,"id":"Q3549650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$6498BAB5-43DC-4F15-B5BA-5B8839B9CA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d2b2f000998e2897ccec65ead48a6d43ca0698","datavalue":{"value":{"entity-type":"item","numeric-id":3512607,"id":"Q3512607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$F526868E-304F-4328-86B1-1D88C9F9C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5681efe97e1ef4e990dba462e76f3759f9a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1951735,"id":"Q1951735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$9DCEAAF5-48D6-4ED3-89AD-3F5AE7B43BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451ebd49df7a4cce39c10d200808e69ab4811a8","datavalue":{"value":{"entity-type":"item","numeric-id":5393666,"id":"Q5393666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$499643A8-0BE9-41C1-BB1D-7CACF91DB53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dc1860f4fe3285f0e6c89bd87a726ba19f3823","datavalue":{"value":{"entity-type":"item","numeric-id":4083459,"id":"Q4083459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501927$9DDC364E-E638-4EC8-AB4E-4E0788237046","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d3ef512a3e6259e10020bad457132d6f38877f","datavalue":{"value":{"entity-type":"item","numeric-id":5167769,"id":"Q5167769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611895d4ae6f7ad2a0464c78f136ed4ebe71104d","datavalue":{"value":{"amount":"+0.800864040851593","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":"Q5501927$4A00BAE6-3F35-48F7-8666-D701B60797A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae17d4cc6a64d1c532d3dc41d710faeb7efb1d","datavalue":{"value":{"entity-type":"item","numeric-id":1906853,"id":"Q1906853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebe8f1180f70a720eefc358ee9b8f53d29ba20b","datavalue":{"value":{"amount":"+0.7840945720672607","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":"Q5501927$15E18E98-7131-4799-BC67-04FBD456342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3d58257d908f07af3f50f408153c163df76f46","datavalue":{"value":{"entity-type":"item","numeric-id":5957091,"id":"Q5957091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ceb667dff9ec94707e87551c0c0bbbd640cbd7","datavalue":{"value":{"amount":"+0.7829613089561462","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":"Q5501927$768FE8BB-E0DF-4925-89E0-719E22A25482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebb58a910891ed911541456fe41c755640f490b","datavalue":{"value":{"entity-type":"item","numeric-id":4938660,"id":"Q4938660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc724037a3b78f1958b799ac2458752109cbc9a0","datavalue":{"value":{"amount":"+0.7823479175567627","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":"Q5501927$A110B7E4-80B2-408C-8DAD-0A0C289F8303","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501927"}}}}}