{"entities":{"Q5917576":{"pageid":8034690,"ns":120,"title":"Item:Q5917576","lastrevid":48376084,"modified":"2026-01-04T13:06:25Z","type":"item","id":"Q5917576","labels":{"en":{"language":"en","value":"Exponential lower bound for 2-query locally decodable codes via a quantum argument"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116229"}},"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":"Q5917576$609F1539-5AAD-4B13-84FD-714BB88CB084","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6e20ef975a1f24428126f306201b56398ebae5c","datavalue":{"value":{"text":"Exponential lower bound for 2-query locally decodable codes via a quantum argument","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917576$13FA8D08-1EEA-4DDF-8711-636FFCAF0D6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0b06ee7ff67ab1640b458e306fa887fb31600fe","datavalue":{"value":"1084.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$51732756-AAC2-49A4-A631-E2EDF6B54AFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1afb6249c1a3e2b66c1e451766f37f987a672f61","datavalue":{"value":{"entity-type":"item","numeric-id":260392,"id":"Q260392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$FA8F4489-BB46-4B19-8951-6E73BE7A8A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6561d216babea18481fb84b93fb11638eb85ca2c","datavalue":{"value":{"entity-type":"item","numeric-id":835642,"id":"Q835642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$09D3A05C-C22B-4F01-93AC-BF149C6E7C35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$2B90A1C6-8705-4E69-8AF3-AEC04B10CE74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917576$BA8150B3-968C-43BF-8752-0C61A1B3ED4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$7CF7AE90-C990-4A07-95DA-C6E241293FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$869CB82B-FC7F-43FD-B28B-CF2BB55A43E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$902DDC71-0229-4D97-8A85-D7DA5EA495B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"414b35a7cde549560a2d5d732d7ba0ab6599c782","datavalue":{"value":"2116229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$E4AE389C-41B1-434C-B364-E7590E686ECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0fea07a08fca10b981fa8e28e33c3b929de66db","datavalue":{"value":"Quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917576$1F805E88-A1CA-4FD2-8A39-340D555B105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79ce377da7e89e528bc70aef9db095440b5dc68c","datavalue":{"value":"Locally decodable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917576$EA20B9FF-F054-470D-BE8B-BFD8091AC987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44bebd34eeed75c0aa87644515ca2eab57699c00","datavalue":{"value":"Private information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917576$A29192F1-7A84-449D-9EA6-F419C3B127A8","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":"Q5917576$84011129-9692-414B-BD81-D011278167D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95646ae13788274b27863a19938b85bfc752c755","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2004.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917576$1CA17914-981C-4736-BFFA-B1E52008A4C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"917939ee9b66a854428b1d359b5220a4e9948c53","datavalue":{"value":"W4230909286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$9D9090BE-CB3E-49AC-8917-BE6726394F03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2330c97ccfb7fdc1d5098044bf018f31432514","datavalue":{"value":{"entity-type":"item","numeric-id":4571971,"id":"Q4571971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$8CD52501-2A10-4E9A-AA67-583E0CE27452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$4AFF0A56-722F-46C0-9481-38E3AF9AD5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$A5B16182-510C-4ECE-82FB-A8882A865C54","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":"Q5917576$295D87E9-86A3-4216-A597-04DCCCDFFBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed04d79666eea642df7dfc0dfa9b9ab70ff5eeec","datavalue":{"value":{"entity-type":"item","numeric-id":5757455,"id":"Q5757455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$F1E6D08A-AEBF-4113-B19F-797CF3925CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d20a010236a08d11fa892f5cf4fcba0ee49ac5","datavalue":{"value":{"entity-type":"item","numeric-id":3192013,"id":"Q3192013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$BDC98E01-6F1E-4404-BD16-15AC4075302E","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":"Q5917576$EB08B086-715D-4C5C-AD37-C330EAE76615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe60a4f703bdb49c2bede8fb1696a93b419c2e1","datavalue":{"value":{"entity-type":"item","numeric-id":4939137,"id":"Q4939137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$EE697435-B245-447E-8981-5621BA496E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ee0e2510cda36fa03f10fb1ab7a20dcecb5336","datavalue":{"value":{"entity-type":"item","numeric-id":5704840,"id":"Q5704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$1461BC8F-CC9F-4364-B0AD-7DB971AC42C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e219cb75600e3015657e456bc3273896f2c043","datavalue":{"value":{"entity-type":"item","numeric-id":3142589,"id":"Q3142589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$DC8827C4-2D63-48A9-9C70-419CA53CADDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c803e32fe95a7b05a9289726c88d611394cc3a31","datavalue":{"value":{"entity-type":"item","numeric-id":1199875,"id":"Q1199875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$87D11732-3B26-44B4-8C68-316C2F0B2E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6118430e7e7685f5f490445bfaea95da29bcbffa","datavalue":{"value":{"entity-type":"item","numeric-id":1871826,"id":"Q1871826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$A285C1BE-5E72-45C5-B637-CF6B6B296B8E","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":"Q5917576$27A6C197-A814-4272-9A98-6AA368AAD59F","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":"Q5917576$2B0B8F96-5967-418B-9CF7-BDE8EBBA3B2D","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":"Q5917576$563781DC-97C3-4862-AAAC-9A0D44E88D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307d4de51925f1b3ea1f02c2e5b8f68ced964234","datavalue":{"value":{"entity-type":"item","numeric-id":5175960,"id":"Q5175960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$E6612CA8-3C75-4C82-9865-DCF689824BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df464dac149d729f68e1f2fcc9775218a4374fc","datavalue":{"value":{"entity-type":"item","numeric-id":3210157,"id":"Q3210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$64EA8C0E-17D6-4C73-B2B7-3192C1D115D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3e6d10044fc7d72a64a81dcb4d6c7f2deb95ec","datavalue":{"value":{"entity-type":"item","numeric-id":3581258,"id":"Q3581258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$18B9B86D-BB25-4E46-A7F8-9B62513E0096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$949809A6-0291-4A32-8E2E-7FFAE07F4B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c65b1d6407d77eb0634f15e9cea8af25636a62b","datavalue":{"value":{"entity-type":"item","numeric-id":4440426,"id":"Q4440426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$9DC4204B-2846-41CB-ABD7-65EC0B3A0878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b6107677534d91e8948f7562dd70f2a3724c11","datavalue":{"value":{"entity-type":"item","numeric-id":4434899,"id":"Q4434899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$B6FD8FC5-5138-47CC-8F79-41AB4AF4419C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5280708db56d5d7f0e59be9b5e8341e133834f","datavalue":{"value":{"entity-type":"item","numeric-id":4535029,"id":"Q4535029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$D654747F-A0F6-417A-8E83-AE6D817BDBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e91b40f8905f3a7c54e0ea67a476f427dd6af47","datavalue":{"value":{"entity-type":"item","numeric-id":3129457,"id":"Q3129457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$5E287884-58DA-4320-AC42-2154CBD5D392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d89f95b7ff2397716fca727cd5ce661420f0993","datavalue":{"value":{"entity-type":"item","numeric-id":2819586,"id":"Q2819586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917576$6D4011E4-4731-4F6D-B2AA-49FCDEE45C93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6c6248170225fea72451861894c7493aec10aa9","datavalue":{"value":"10.1016/J.JCSS.2004.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917576$B6CBE994-D0CA-4968-9836-ABA1A80BC6C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54babb9502fd1593b134a6dd0cf93dcb0d315681","datavalue":{"value":{"entity-type":"item","numeric-id":5901095,"id":"Q5901095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6703aad89829dc3a262bb8424e483c62da0ed7df","datavalue":{"value":{"amount":"+0.9959108233451844","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":"Q5917576$4030AC07-6D05-4108-AE4E-4C9EBC948E40","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":"25d890e0d635c1042e917f0930232dab84253001","datavalue":{"value":{"amount":"+0.91810941696167","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":"Q5917576$25824F9A-DC8A-4B67-8E5E-BCF29A767D4C","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":"a9bb40c8e2f082c3eeed56b3ec7ccc478aea3296","datavalue":{"value":{"amount":"+0.8618350028991699","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":"Q5917576$EE9A28D3-E97C-418C-ABFD-E211728E54CC","rank":"normal"},{"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":"80e76eba10b3eb5a3c34a5b46c6d0d07cdabda3e","datavalue":{"value":{"amount":"+0.8446433544158936","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":"Q5917576$7C336498-37E2-4ACA-B344-E167A035153A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80fa251125ce68a20e54739cb280953f8f27540d","datavalue":{"value":{"entity-type":"item","numeric-id":5389979,"id":"Q5389979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a785b73349a3c61dd80ead516ffb5e80bc3ae3","datavalue":{"value":{"amount":"+0.8420052528381348","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":"Q5917576$2432609A-D417-49E0-936C-1ABA438A21F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5917576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5917576"}}}}}