{"entities":{"Q5368677":{"pageid":7398251,"ns":120,"title":"Item:Q5368677","lastrevid":96065828,"modified":"2026-06-05T10:19:57Z","type":"item","id":"Q5368677","labels":{"en":{"language":"en","value":"A short proof of a near-optimal cardinality estimate for the product of a sum set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789182"}},"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":"Q5368677$93F51B00-5927-4433-9ED5-FC8ED900AADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2596f8c82e8ffb891f5c08e46fefae57dca81672","datavalue":{"value":"1378.11020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368677$EBD2ED4F-2764-4A2F-976A-84B75B250A1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3469422ab3dd62ad69ceedbb2aed9f0e24ad4b91","datavalue":{"value":{"entity-type":"item","numeric-id":261189,"id":"Q261189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368677$A6AC8BA9-7E71-4B5D-9E4E-A89A64CDDEAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368677$ADB73BD3-C8DB-4B01-B5D0-A1E30FB57683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4778db5f5b7874176eb5cf2d5117b14ed90e19d2","datavalue":{"value":"https://arxiv.org/abs/1502.05560","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368677$4E128695-F487-448A-A8EB-7BCEE10C4981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368677$D48095FF-7BD1-4A54-A8CB-2122C90533A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de1e4c6213da410f8da1fe53e18c9d8b5c5942a4","datavalue":{"value":"6789182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368677$93D93D97-E7C6-4031-990D-AAF81DDABE99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4b9f0ca44f4631ae4c0c7360845e9ae034bdc6","datavalue":{"value":"Szemer\u00e9di-Trotter theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368677$1812F0B5-6BCD-46A3-8693-55DAB159C38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dec0afe428ffbd34b94866364e873242b0a7f3c","datavalue":{"value":"pinned distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368677$EFC0D438-E253-4C85-A91A-6AB675563BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1613fcddfc07d83358fb91d977f0e854fd1b6bd5","datavalue":{"value":"sum-product estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368677$96F65FE1-CCFB-4620-B875-826401B600FC","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":"Q5368677$38AD2D69-0F19-45A8-AD05-3A9BBB404026","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"410ea7b58e63d3758447faf7fb4aa4cd5eb32a40","datavalue":{"value":"W2963222519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368677$89508CB9-ED2B-41BE-B2CC-AB33EBF8E551","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57a1191343ae485910e3ca7bc77a909f4b95c157","datavalue":{"value":{"text":"A Short Proof of a Near-Optimal Cardinality Estimate for the Product of a Sum Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368677$D06CA706-62AA-4888-BC32-A84C6C96319C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19d9a2b1ae22e169b6f530267646a6d67a374ba3","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368677$2FC1089E-9983-4969-B448-BB1F4B340BC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39753680f939a6cbebf7952e5e5c96c8f9241f3","datavalue":{"value":{"entity-type":"item","numeric-id":2351021,"id":"Q2351021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b11414bb728e4c54694490b0d0112b2945003d3","datavalue":{"value":{"amount":"+0.8111398220062256","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":"Q5368677$DADF9110-5BE5-4C9A-9FD6-FAA40C7B97A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b10c8a565004335a3fbd9b0870da954089ec030","datavalue":{"value":{"entity-type":"item","numeric-id":5693462,"id":"Q5693462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15df414f934d00ca3d40db8a72807c14fea5687e","datavalue":{"value":{"amount":"+0.7993996739387512","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":"Q5368677$1C1C9466-7C6B-4D37-9CF4-4387EEDB6F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb5a6c8649c7cf285ec5c063b823e55d8e4129f","datavalue":{"value":{"entity-type":"item","numeric-id":1423983,"id":"Q1423983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c62a59576e9d67ef6ac6318e47a9eb98abf00b8a","datavalue":{"value":{"amount":"+0.7988300919532776","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":"Q5368677$F6121ADD-5DA4-43DC-B635-F45CF358E4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c21f1631bf6c71afdf181c449227ffcccb9e44","datavalue":{"value":{"entity-type":"item","numeric-id":668051,"id":"Q668051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879ea7456e48392b1a91eedb444909d359e27cf0","datavalue":{"value":{"amount":"+0.7875285148620605","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":"Q5368677$960E43AF-7819-4F71-8B1E-487095F78943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02aaee2bd57032e2758e38367eb2163492a60ca8","datavalue":{"value":{"entity-type":"item","numeric-id":5097479,"id":"Q5097479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935a297657cb1755050aa00e3c56a9ec0c478c5d","datavalue":{"value":{"amount":"+0.7837210297584534","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":"Q5368677$642CABB1-7142-44B5-8426-2554EA9C7BA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of a near-optimal cardinality estimate for the product of a sum set","badges":[]}}}}}