{"entities":{"Q5002633":{"pageid":7032210,"ns":120,"title":"Item:Q5002633","lastrevid":58384242,"modified":"2026-04-04T23:53:04Z","type":"item","id":"Q5002633","labels":{"en":{"language":"en","value":"Lower bounds for 2-query LCCs over large alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375835"}},"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":"Q5002633$79D15D84-7892-45D2-BA1F-2EFA321AFF96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ec3be9685f151b311d2126fd184494266fd361a","datavalue":{"value":"1467.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002633$9F51F404-8B28-432E-85EE-BD0C00946AB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a0f6f8b9350cd8aa5c146c92370305f790079d","datavalue":{"value":{"entity-type":"item","numeric-id":396921,"id":"Q396921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$75E0C241-F04D-40EA-87F0-BE6BB9329016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79c45c70eed1a2569d9cd9b2e91b1df75a736fb7","datavalue":{"value":{"entity-type":"item","numeric-id":2941551,"id":"Q2941551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$62091B30-36AF-4E77-B74E-77615B8AB2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166681f99bdb381ae955de5692a4d3ab1ca72c9e","datavalue":{"value":{"entity-type":"item","numeric-id":397078,"id":"Q397078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$3C6F14B2-0443-4E2D-A5B1-FFC49D9DBF71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5002633$3ABF7883-1973-4066-8EF4-11431137823C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8816c0b98b9c8e8bcbe0231a9c541473e47107e8","datavalue":{"value":"https://arxiv.org/abs/1611.06980","type":"string"},"datatype":"url"},"type":"statement","id":"Q5002633$BD32A738-73E4-4FC6-B045-A0C185E83E22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002633$24DD2063-3F3B-4156-93C0-D6321CBB18B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"699636654cf943fe9097d5e940392c611fd79ab7","datavalue":{"value":"68P27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002633$D999DDFB-ABFE-45B4-B17B-A0E3C2155CAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c8bef396980ba7a7574d3449e7b7b22d48919f4","datavalue":{"value":"7375835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002633$640CE318-1B99-4712-A8EF-FEA383FD1858","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76602b056c1b8502a5eec097135285eb3143b803","datavalue":{"value":"locally correctable code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002633$D1F9F3F7-D44B-4F3D-908D-030BD75FBDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fed4f5ddd8f0ca1d3140c5a5859e4c268c6684","datavalue":{"value":"private information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002633$88499961-5046-4663-BF4D-C2ECB5640410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aee5106fe0e62dcad384abc2a3bae69d9a433f","datavalue":{"value":"Szemer\u00e9di regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5002633$2F159617-8693-4A18-AF0B-FF11B14AF9E0","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":"Q5002633$E10322A5-C643-4183-BDB2-4648DE274BA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2925b4475fabaed734f110d2eea50b1b4259bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5917574,"id":"Q5917574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$87DF5930-302B-4E35-96A5-D1F0A034231C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea029e67ba0b6f00d0c056a239ce0be649f3ddac","datavalue":{"value":{"entity-type":"item","numeric-id":5419122,"id":"Q5419122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$3FA5A850-CAE6-4D7C-95F1-16E6E49F10DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe1e75da4f5efac441681b84aa3dfaeb3de0620","datavalue":{"value":{"entity-type":"item","numeric-id":3359734,"id":"Q3359734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$3ABEC5D2-FC15-4D0F-A02A-55F83D908447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fe8d9cfc9cbc10f1b71a83648ba04b903faf6d","datavalue":{"value":{"entity-type":"item","numeric-id":519967,"id":"Q519967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$E5B8A443-FE1F-45BC-B429-BCCF39654857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331d8b913c75b9199b817118a58a19dc2766f4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5368746,"id":"Q5368746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$118BC126-F417-492E-8124-D289D83200FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$DE633894-1F02-4254-9CF1-C719F0D7EC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3922037f3ce6049380262484f82782f111aca5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3158526,"id":"Q3158526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$BA70761C-C260-44E0-A16A-D71350C87331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978cfa8f6691751fa43a0894c260f1f8082a3eca","datavalue":{"value":{"entity-type":"item","numeric-id":426773,"id":"Q426773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$16DB80BC-90AC-4D3A-835A-A3D7CB58D6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$58098FC8-4CCA-4806-BF64-69A006807906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080f9da3f76f9a31171911c17c1b7cda7ad8e4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1256781,"id":"Q1256781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$B0FDE073-F7BA-48A9-9925-8426F2C44A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef28a0fa0cac50c7cd03ba9835eafc2a90559243","datavalue":{"value":{"entity-type":"item","numeric-id":5259614,"id":"Q5259614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$37871D45-D6A4-4509-90AF-0C250CE8056B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957bf281077de19a94d9b72e0e24ed5a0b247d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2879417,"id":"Q2879417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$BA128308-523C-41E7-BA46-19F42BE4CE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1294457b40f5bf45a0a6558d2850c3206a067fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5422493,"id":"Q5422493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$8FF7E890-E19E-4175-87C2-356E62B271E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d03f1712f180f1bcd8f43d178270b14565adc9c","datavalue":{"value":{"entity-type":"item","numeric-id":862344,"id":"Q862344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$A8CA45DF-7F6F-4BAB-A49A-760A2343411C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7f5c253e96e0b903e190787884f41de5e7b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":3191974,"id":"Q3191974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$D7A8E559-3285-41C3-8C80-6321456A5CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d271c0165615b3241224486ef5e5dc7aa3accf04","datavalue":{"value":{"entity-type":"item","numeric-id":5171176,"id":"Q5171176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$DDD28816-7630-441B-8A23-E259471ED706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cdcc70e818afd85e896af7aecfd4d824c8c646","datavalue":{"value":{"entity-type":"item","numeric-id":5901095,"id":"Q5901095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$A33305F4-C59A-4737-88A8-0B482D318145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d465364854074205d35725ae314e794cb3685ca","datavalue":{"value":{"entity-type":"item","numeric-id":533289,"id":"Q533289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$1288C0AD-253A-45CB-8FBB-31D4A8C09B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce15ca3377fcf2c96753c351b6fe59f0c787937","datavalue":{"value":{"entity-type":"item","numeric-id":3355236,"id":"Q3355236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5002633$A8C8E1F2-E1CA-4750-AD16-13AEADEDBA3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69a2efe727bcc93456312ea9519aa217e0f7e756","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5002633$AF00269F-DDED-44AF-9D94-73C3A08EFD4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d283f1062a7eed55f2004cb328e83023e5e280a9","datavalue":{"value":{"entity-type":"item","numeric-id":862344,"id":"Q862344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9eaabba27bdf5cb97cc1a84d90b1c491184bb5","datavalue":{"value":{"amount":"+0.8213537335395813","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":"Q5002633$CC36EB60-01FD-4AF6-B7FE-4648D45C6622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce26941f0f5582383790f2351e6c00b67e3250c8","datavalue":{"value":{"entity-type":"item","numeric-id":4440426,"id":"Q4440426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d89e7bbe45eab353183c63ec6826d0fef5274a","datavalue":{"value":{"amount":"+0.8155091404914856","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":"Q5002633$3D90AF3F-37CE-42BE-AAD9-71D681CAF4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8753368964081771ada84366684a908138578da","datavalue":{"value":{"entity-type":"item","numeric-id":5917576,"id":"Q5917576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"683095ac485ab2d44cdcde0f76ec08d90de22ad2","datavalue":{"value":{"amount":"+0.8146780729293823","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":"Q5002633$45316816-4F5A-4A2B-9F69-AA7A28A979D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3809c1d3744320cab5a12159ff04ec9f174057","datavalue":{"value":{"entity-type":"item","numeric-id":5716765,"id":"Q5716765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd4f0892762983ac23ae6f5a1f76b1b4b7573573","datavalue":{"value":{"amount":"+0.8142637610435486","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":"Q5002633$4CB964B1-9BD8-4662-B58B-04CC053A95FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8319be3f5eb6b59066f9241ddde39b6d939b75","datavalue":{"value":{"entity-type":"item","numeric-id":519967,"id":"Q519967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c397ddc4e051ff7f5074a44b94971950c34b7d","datavalue":{"value":{"amount":"+0.8126127123832703","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":"Q5002633$552498E0-ADF4-4E77-9639-666CA5711405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5002633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5002633"}}}}}