{"entities":{"Q2106644":{"pageid":2117387,"ns":120,"title":"Item:Q2106644","lastrevid":47789380,"modified":"2026-01-02T17:01:43Z","type":"item","id":"Q2106644","labels":{"en":{"language":"en","value":"Oblivious tight compaction in \\(O(n)\\) time with smaller constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633664"}},"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":"Q2106644$0631D92E-0C82-46D2-80B1-E60D02B38898","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b34c4ef013f9aad532b08180f40ab7058f44aac","datavalue":{"value":{"text":"Oblivious tight compaction in \\(O(n)\\) time with smaller constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2106644$BAA7DE2F-E245-40E8-98D8-E8D038EAF869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73f8d8f5cbdd6978ee07cf7d1be9773d5a648199","datavalue":{"value":"1506.94039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106644$4876E5AA-9400-47C6-A5ED-3F243A0AADC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"294b319eb4973472bbd5680e174f70187a6c9fdd","datavalue":{"value":"10.1007/978-3-030-57990-6_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106644$81858C8D-CB94-4BA7-B9A2-3188EA4AE578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2106644$E2F9F29D-F47A-4E61-926E-D0E3162D64B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9acadd84a8b0de963ab68148d6ca934fa0ce41f5","datavalue":{"value":{"time":"+2022-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2106644$A8991BAA-0E58-4764-A9C5-D4F3EB43DE85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106644$99B6C86A-CDE9-4640-9D51-2AA9CBBC7B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106644$CC41093D-1DE6-47E6-A904-FEBD51339775","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eabfc89660907f19dd3b565f76577c1d3bfe8da","datavalue":{"value":"7633664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106644$B4AD6CFC-0EA8-49C3-9BFC-020B98AD9AEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39050a377e4b00adc6899e754d115c62d41121d2","datavalue":{"value":"hash-based oblivious RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2106644$AC8C4E70-EC4D-4F55-ADE3-CB27F931E82F","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":"Q2106644$8F8C532B-CBB1-4DEE-9C80-DA1B24AE13F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19edd552176918afb649c1a963e3bcdd66ee01dc","datavalue":{"value":"https://doi.org/10.1007/978-3-030-57990-6_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2106644$40D793E7-6D1A-4743-9DBA-D06D1984D811","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de6670d4e57c7c1dc3d3183c3294288d274addaa","datavalue":{"value":"W3021651652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2106644$65A23C07-7414-43CF-9921-CDE7FC0B6E35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"680e9504a3d996f899789d951520dbdf99ee4dde","datavalue":{"value":{"entity-type":"item","numeric-id":2965516,"id":"Q2965516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a45a1a5db9d5fa84c188cdbff3193b2df79e2e8","datavalue":{"value":{"amount":"+0.7328259944915771","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":"Q2106644$82E82AA2-AB7C-4AD6-A881-2323CCCD4ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43c64dc98df9b38793bf0f3681ff251716eb8a8","datavalue":{"value":{"entity-type":"item","numeric-id":2412887,"id":"Q2412887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d80754096c7fc93d35b9568645f7bda11a1f7cf","datavalue":{"value":{"amount":"+0.7213811278343201","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":"Q2106644$D21A948A-A728-4496-8917-D8368ADFD2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58e3cc7cbc02f93997387148bcab6d3972c8d0b","datavalue":{"value":{"entity-type":"item","numeric-id":3582774,"id":"Q3582774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9dcb73ebcb71b4540e71ad91ef05a86355a0a34","datavalue":{"value":{"amount":"+0.7169678211212158","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":"Q2106644$34FCBA96-53FF-405E-A78A-569B7183C8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de315154d2ae523983a6ee7b2a4933e53d5780c9","datavalue":{"value":{"entity-type":"item","numeric-id":3000537,"id":"Q3000537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0941f459f15de9ba87c905f9e4b6f217a0bc50","datavalue":{"value":{"amount":"+0.711837649345398","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":"Q2106644$CEAF8530-7604-4A3E-86BA-6A194E484390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba06ca3745b6d96d71cd60a68083530ff1356dfa","datavalue":{"value":{"entity-type":"item","numeric-id":2800584,"id":"Q2800584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085321061e327c7e8bd9e6535cacff6283c32e95","datavalue":{"value":{"amount":"+0.7003487944602966","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":"Q2106644$D8822CCC-5DA1-4A3A-9A79-794B14250D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2106644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2106644"}}}}}