{"entities":{"Q2697677":{"pageid":2708421,"ns":120,"title":"Item:Q2697677","lastrevid":79120226,"modified":"2026-05-06T13:11:36Z","type":"item","id":"Q2697677","labels":{"en":{"language":"en","value":"Oblivious RAM with worst-case logarithmic overhead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7674048"}},"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":"Q2697677$93FE3464-3C9E-4842-A93C-92692722547B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"132892a5b02597df782bcafcd4bf3dd8e24bdf6c","datavalue":{"value":{"text":"Oblivious RAM with worst-case logarithmic overhead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2697677$015510D3-1748-4EB5-8D4B-1B17C658E708","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c25ce43c63b0c9397398ad541b11251f8b3799cc","datavalue":{"value":{"entity-type":"item","numeric-id":321317,"id":"Q321317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$BB77AD3B-9A18-4A26-A453-5B2D1D7E276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1fc71e0edbd63622f03dab4885594367551ae32","datavalue":{"value":{"entity-type":"item","numeric-id":729896,"id":"Q729896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$BB8211E3-52C1-4406-B5D4-45BB562EC9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69ea134ff8555dec9df7fafffd9c2fee1a8609f4","datavalue":{"value":{"entity-type":"item","numeric-id":1629435,"id":"Q1629435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$3823FF2A-0B43-4FD4-A72F-D6F31EED3A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"adb48c97a327d58f861efcdc36645ec8f0edf9af","datavalue":{"value":{"entity-type":"item","numeric-id":1629436,"id":"Q1629436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$A93DFD88-888B-4729-B1DB-C3F8F7BAFDBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$1BED2A87-05C8-4F00-9257-5B634460A7F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fe119e7a2efc816c0e18eebfb796f86711512c6","datavalue":{"value":{"time":"+2023-04-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":"Q2697677$F4F6A6ED-B9E0-41D6-A32A-E989AD1F08F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697677$3FC5174A-5AC8-4A63-89D0-8696BB0C2333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697677$ACA76024-3DE2-488A-8F3D-E8B51D7CEB41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d54da84ace3368604e793dac60b4c0c7f6e1420e","datavalue":{"value":"7674048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697677$00F131E4-7F79-4ED5-B4E0-D4DC186409CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72bab63de7dceb264c69df257e31050f8f15be6","datavalue":{"value":"oblivious RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697677$80870F69-5C6D-43B2-B582-23B3120DCA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4bddad7b44b906c6b2d16de85ab5f1da422bd29","datavalue":{"value":"logarithmic overhead","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697677$912D3C51-3A4F-46F8-8B43-54C188BB242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc267561cecc6faeb2ce09d84c76287ca4336d2","datavalue":{"value":"deamortization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2697677$83068E65-705B-4DF3-AFBA-AADC9E703BF2","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":"Q2697677$33B39A57-77EA-4ED6-9957-EFF8ABBE995C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc6f3d8cd203c9260ecd34101f9d1d0ad85d6d31","datavalue":{"value":"https://doi.org/10.1007/s00145-023-09447-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2697677$6E060C76-7873-4283-9BE4-C70A60C7D2CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332d9146fd61dbb6c9167dfb3f474fa225be4ace","datavalue":{"value":"W3202558991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697677$26D87D29-CAE2-4A0C-80BA-8C095105573A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fbe9fd72c1f70a2643166827957d70cf04be6f","datavalue":{"value":{"entity-type":"item","numeric-id":2119019,"id":"Q2119019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$87E6FAED-8092-42B9-8299-79380F4D4D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cba60d9db10692a85f843bbae38a4f3e20ddbb","datavalue":{"value":{"entity-type":"item","numeric-id":2139650,"id":"Q2139650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$31E48407-5AA7-4D66-BA16-D7A0A5213A58","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":"Q2697677$0B4130F8-792A-44F9-8882-7F631E510589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25decbb2838e3312b3e89ee05ba9cc4aa78a1f9","datavalue":{"value":{"entity-type":"item","numeric-id":5066937,"id":"Q5066937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$AEE4A11C-6BB9-4667-8251-E04C1C045CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55152762b32c92127b08dee0e7b798de7a7461fc","datavalue":{"value":{"entity-type":"item","numeric-id":2412887,"id":"Q2412887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$AF01E34D-145E-46FC-844B-B8BE9716D6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea266779cd2993c59435288328c22b271d3ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1631354,"id":"Q1631354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$BE754BB1-71BD-4928-87A7-8FAFC90503A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57eb09d06b2416cb47182f330d9aca4f2f37cc4e","datavalue":{"value":{"entity-type":"item","numeric-id":1690263,"id":"Q1690263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$710BD7F9-0FA8-4602-BA5F-E77967AB5F7C","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":"Q2697677$50E7EEDA-F59D-4EA9-9AAD-2709FB6610EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a0096308e3e90adb4b3c604a6832df3da10c83","datavalue":{"value":{"entity-type":"item","numeric-id":2106644,"id":"Q2106644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$4FA543F4-A532-452A-A661-52C7D8CE98E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d86346d2100519137574ad669b1c20cd59960066","datavalue":{"value":{"entity-type":"item","numeric-id":2056797,"id":"Q2056797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$7FC0C6EE-3410-4F18-9041-6F7ABA1A62B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$6C4E0BC5-586B-4BB0-9C78-B3A54001E970","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":"Q2697677$8947B403-A79C-438D-A8D8-365758842557","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":"Q2697677$6D7A866B-C1A5-463A-97DE-7CBC89FCE077","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":"Q2697677$0070FF85-3E88-44AD-934F-7FF27FCAB016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a65790ed48c2f3f5657b3009632ff0bbff6d94","datavalue":{"value":{"entity-type":"item","numeric-id":5743386,"id":"Q5743386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$43A19711-2C44-45C7-A9DD-8C433780E5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b00d79242fd9f3c262b921cdd1ff5af2d809540","datavalue":{"value":{"entity-type":"item","numeric-id":5901158,"id":"Q5901158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$3C404010-021D-4A6D-ADFB-3C1EC75E6BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5bbad2eae3a85e33636cdd910abe92ad6ce3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2139649,"id":"Q2139649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$1D5B9821-B933-4BF3-8AE4-74CEB96B6391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3902daafc458fe68a805f10766c8bafd8b6f0514","datavalue":{"value":{"entity-type":"item","numeric-id":5743385,"id":"Q5743385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$681A5F19-01C5-4DAF-BE7D-C360EA444CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8a05e67d9959c25abdb51f526f8ef7e894f1c4","datavalue":{"value":{"entity-type":"item","numeric-id":1784105,"id":"Q1784105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$87378B89-B2CD-436E-8A43-19CA2DC2ABBC","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":"Q2697677$56AACE96-9052-4E16-A9D2-7A2C4F7E0B13","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":"Q2697677$F305DAC2-7C5D-43CC-B25D-192A40EA3145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc84d379e3fcdd30c1a9cff8c9fe0f31036b2c5","datavalue":{"value":{"entity-type":"item","numeric-id":4736815,"id":"Q4736815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$0034E7C1-0E94-4009-8577-BED8139EB3BF","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":"Q2697677$093AFF4A-DDD2-4573-A73A-90A49012D9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12e3b3aaad5933b5a2e30e28889b6ee6fe59374","datavalue":{"value":{"entity-type":"item","numeric-id":4538079,"id":"Q4538079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2697677$D41299F6-181A-46FA-BD48-31940240DE1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1068c6f82022e037d417928206aaa2b835285976","datavalue":{"value":"10.1007/S00145-023-09447-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2697677$FEDB5C3B-188D-451D-8E47-3E05285B04B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d2268fcec2e06dc467c0e3440ae33438b0243c","datavalue":{"value":{"entity-type":"item","numeric-id":2139650,"id":"Q2139650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68660776526823fb5c8c63734a2146f06f4108bc","datavalue":{"value":{"amount":"+0.99746972322464","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":"Q2697677$027F7138-F9F3-4BC2-9BC8-92AC3900E26C","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":"7f7d5fc9eae1c192dbe95ae6fbc11a933a7cfc4e","datavalue":{"value":{"amount":"+0.8819330334663391","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":"Q2697677$4B2526CE-0102-4F7A-9281-04B3714631E1","rank":"normal"},{"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":"2852142fc3bfcf4641e48d58564ef6325dc73ba3","datavalue":{"value":{"amount":"+0.8813050389289856","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":"Q2697677$5E6EC48E-628B-4360-9749-B31DA9E6576C","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":"4fb57d34eab696c9560f781da4607396b1b560e0","datavalue":{"value":{"amount":"+0.8739235401153564","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":"Q2697677$46A7B531-6E89-40F0-BE72-76B8777C53DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1755c529708c0d2c2b5e8e50c54af47b77ee91c","datavalue":{"value":{"entity-type":"item","numeric-id":3102186,"id":"Q3102186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e969f65bdec7640fffb4181e9785d533926289c","datavalue":{"value":{"amount":"+0.8732995390892029","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":"Q2697677$594F9A05-D8A2-48D4-9933-2DEB1C41DFA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oblivious RAM with worst-case logarithmic overhead","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Oblivious_RAM_with_worst-case_logarithmic_overhead"}}}}}