{"entities":{"Q5738784":{"pageid":7768336,"ns":120,"title":"Item:Q5738784","lastrevid":55938376,"modified":"2026-02-21T08:04:00Z","type":"item","id":"Q5738784","labels":{"en":{"language":"en","value":"Asymptotically tight bounds for composing ORAM with PIR"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729584"}},"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":"Q5738784$0CE1BB1A-9809-439E-9BB2-2B7B76E2B4B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10653b4113d3b764f9481bbe5222f9588898d575","datavalue":{"value":{"text":"Asymptotically Tight Bounds for Composing ORAM with PIR","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5738784$19925E57-FD40-4F17-B821-8C536C798D11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b02c24add99f8e930aa855213bd323427d665404","datavalue":{"value":"1404.94033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738784$7DF31020-DAE1-4A6B-BFAB-B4B92E0890E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27d418dbc256622b74a009ab53e8835f9b269847","datavalue":{"value":"10.1007/978-3-662-54365-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738784$BA11B03B-CAEF-44A9-8BA9-596D9F8A1292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$8F28344C-A5F5-49C5-B1B1-604CB6ECF291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c171ef1e3c53d3877eb0653f80bbfd3d18bde88","datavalue":{"value":{"entity-type":"item","numeric-id":2799093,"id":"Q2799093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$BA22C7FF-F625-4A8B-96AB-0C8DABC23774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fec89d32b0ae3892639d712f81bfb99ce2b3bfa8","datavalue":{"value":{"entity-type":"item","numeric-id":1631353,"id":"Q1631353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$F0763E06-3424-494A-979C-39D591C51C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd216f2f355ccfe8ef450a159ea9fb11e70d3dbe","datavalue":{"value":{"entity-type":"item","numeric-id":244225,"id":"Q244225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$776CC65E-54C5-4CB5-86F5-C662731EB7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaaa816ca88e20aa496b97137cf6e867b362e8f3","datavalue":{"value":{"entity-type":"item","numeric-id":784022,"id":"Q784022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$FCB30E00-F3C4-46CC-86DB-6EB5FD5EBCC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$1E70078F-F46D-4BE6-896A-DA969FED2789","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5738784$1DDD5DED-40EF-40F2-A93F-A5BCB1BD0E65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738784$E3C5F7FA-0B61-40FD-ACB4-23E4471D3F81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ab760d553b396ebd4a38d6b1ee74b655874282","datavalue":{"value":"6729584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738784$167CF6D9-D1BA-47CA-B380-987EB8D25916","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"674a2c1075adf8ada8e0a14dfa1c5a2f6972c0f9","datavalue":{"value":{"entity-type":"item","numeric-id":40860,"id":"Q40860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$0DCD32EB-3D1D-4743-8A3E-5DD551EC078D","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":"Q5738784$0380A85E-878C-4097-9091-61CDA8C1C0D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87b5502002e7d9809b38257caad1d5a4c94519b1","datavalue":{"value":"https://doi.org/10.1007/978-3-662-54365-8_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5738784$BEBF0DBF-F096-4237-AA28-72EF75C726F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"792b57bc428f2bf9871567edcd105ee3e72fe2cf","datavalue":{"value":"W2591462376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738784$0947DE6E-98F7-4817-B0B1-8CBD8516F21C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62166f6dca197f195eb3c7b67aa0d9534f14e251","datavalue":{"value":{"entity-type":"item","numeric-id":2875144,"id":"Q2875144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$0723F0AE-7CB4-4560-84A2-FD6E81C8D3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe1e3a2573964ada5c0fdc97a9d5284b9ba7839","datavalue":{"value":{"entity-type":"item","numeric-id":5402968,"id":"Q5402968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$E9F41B82-DC65-4C35-99A3-F828A5ABC62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67960ac365746d1eae235c9a9c01f435eaf171d","datavalue":{"value":{"entity-type":"item","numeric-id":2799095,"id":"Q2799095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$3C33ABE8-25B4-4158-90F4-6BF764F0E5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1952d0e66019f8927c04327535cd52bf85fd6893","datavalue":{"value":{"entity-type":"item","numeric-id":2800584,"id":"Q2800584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$C266501C-BD6F-48F0-BE8B-5F71259F77BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4457715f41ad7c328bd7a7bc492c56c2afb44a3a","datavalue":{"value":{"entity-type":"item","numeric-id":4250776,"id":"Q4250776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$496314ED-A1DC-42CF-867A-C7A3BD5CE9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbaa19590bdc5b3e138eff96edc7a1f0d3eab2b3","datavalue":{"value":{"entity-type":"item","numeric-id":2799096,"id":"Q2799096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$79813AB1-47FB-4D99-AB61-1452049AE216","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":"Q5738784$7B678223-13E0-4C6A-BC66-74E09C8C6593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021262c056ba391fd3c3099b1133dd702544d707","datavalue":{"value":{"entity-type":"item","numeric-id":2936600,"id":"Q2936600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$208FCD6D-289A-4318-8596-1CCADE7E1D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd7dda23862667549757bbcc31059a8feffacee","datavalue":{"value":{"entity-type":"item","numeric-id":3000537,"id":"Q3000537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$180A5992-277E-4B29-877F-92BDAB54EE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea596c03dfc78e11d1b4f9bb0ad0316af492420d","datavalue":{"value":{"entity-type":"item","numeric-id":2799094,"id":"Q2799094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$529A4EDC-1AA7-473A-B6AB-F9175CA1A261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cac07e68a0178f831a24530eaa387448aacd833","datavalue":{"value":{"entity-type":"item","numeric-id":2829960,"id":"Q2829960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$46BAD20A-F37E-430F-9FE8-9CF511AC3168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ecabcb0bdcfce82d9edfdc836c547f3159c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":2876659,"id":"Q2876659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$8B6E0E96-77CC-4289-B765-C2E42E771E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e68ba4c4d250eb4eb1ede1842a3dc9b07e64a4","datavalue":{"value":{"entity-type":"item","numeric-id":2794501,"id":"Q2794501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$C41B921E-EDCF-4F44-9502-2091C6026A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d80664710e828ee907bb7117ebd49af26660c58","datavalue":{"value":{"entity-type":"item","numeric-id":5716829,"id":"Q5716829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$0E97D83D-EA80-4EF5-A4EE-6E37B7415B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e80cb98f1e056ffe4b9ba9965fce8eb8e28aa175","datavalue":{"value":{"entity-type":"item","numeric-id":4371676,"id":"Q4371676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$A308A8D9-8B4D-452F-911B-F2757D7F0CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e8f62903c29b05c9b177cf5388a7728f8be049","datavalue":{"value":{"entity-type":"item","numeric-id":3012949,"id":"Q3012949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$B06B138A-9A34-4319-ABF8-5A698859A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1aeba442e28080a1c8a641f4ae5bef93dce7a","datavalue":{"value":{"entity-type":"item","numeric-id":2936626,"id":"Q2936626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$3A61F0BD-D500-4737-8370-68E7BC5CE555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dea0728d9653eb8a4bfadbe15139d6450c4e4ab","datavalue":{"value":{"entity-type":"item","numeric-id":4910289,"id":"Q4910289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$0445C11C-9300-43C2-8A8E-097B02CBB065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b178e4bea7bc58ed00e7f2f369d1fb4556dada","datavalue":{"value":{"entity-type":"item","numeric-id":4924441,"id":"Q4924441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$36C30BAE-DCBC-4F94-92CC-5FB91B8E232A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a223316d761b7b4bbfb885a34a60e26585d8db","datavalue":{"value":{"entity-type":"item","numeric-id":2965516,"id":"Q2965516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$8C4067FA-62F5-4A01-BE07-B64A3B027A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de770638554fbb06ec618e02f28e2b1d570a81e4","datavalue":{"value":{"entity-type":"item","numeric-id":4526994,"id":"Q4526994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$6A8A0741-DACF-442E-A9BE-3F41DCEA8D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"616cc3df21e5f42626553fbb00c5e6a2e13120ac","datavalue":{"value":{"entity-type":"item","numeric-id":3582774,"id":"Q3582774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$F041BBDA-D53D-4702-97DD-8F1918370512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"562049cee00708e4a02f56ccfa38de19baf8e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3102186,"id":"Q3102186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738784$61BC6DB5-3BAC-427C-83EA-04052275B715","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a7060012ea14d6d067fc5afdc94298ffda5163","datavalue":{"value":{"entity-type":"item","numeric-id":2176664,"id":"Q2176664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b6845ac61bd18b26070c0dc00a173380b2621e","datavalue":{"value":{"amount":"+0.8556866645812988","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":"Q5738784$13FCD92E-5A88-44D3-9DDE-9398EB18E6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630bf213d3e60d44ac89e779e886b62b8650bb49","datavalue":{"value":{"entity-type":"item","numeric-id":1784105,"id":"Q1784105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31945edc91478712089ac4dd0d1de910a1826462","datavalue":{"value":{"amount":"+0.8469108939170837","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":"Q5738784$37D5F70C-5802-4F5E-AA49-3072E3092652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1cfab09cbb10789cd14f1fb40d794e04d04ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2799094,"id":"Q2799094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd0a44fa9247b9ccaf5f18ed6540b7064222973","datavalue":{"value":{"amount":"+0.8434565663337708","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":"Q5738784$50FAAE6C-770B-475D-8A7B-3A81EF6A3736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30230940bebf0f0705900b27e493563dd20adbb0","datavalue":{"value":{"entity-type":"item","numeric-id":2175940,"id":"Q2175940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c98758440bcdc3eb0db573fdd23a23e7e9bf3af","datavalue":{"value":{"amount":"+0.8412827849388123","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":"Q5738784$1BB87E53-673E-4E9C-B6B1-943272E4DAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d261b84ed8b9587d1368fcccdc6096bc1047d2a","datavalue":{"value":{"entity-type":"item","numeric-id":2289203,"id":"Q2289203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488c32176568576f17ceb7296c01974adee3e7f6","datavalue":{"value":{"amount":"+0.8356988430023193","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":"Q5738784$C59E7B0D-254B-4969-AE5A-05327FA261CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5738784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5738784"}}}}}