{"entities":{"Q5902165":{"pageid":8010989,"ns":120,"title":"Item:Q5902165","lastrevid":97621967,"modified":"2026-06-05T15:06:42Z","type":"item","id":"Q5902165","labels":{"en":{"language":"en","value":"An Analysis of Random-Walk Cuckoo Hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622283"}},"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":"Q5902165$A04C282F-F173-4475-B643-A2894C3A062E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4239be30c030dde8df9b7f2fae9ab8df031dac2","datavalue":{"value":{"text":"An Analysis of Random-Walk Cuckoo Hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5902165$D9909227-C6C9-422D-9BA0-C978811A6D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef89eb5c47f717399999635e19068c385bd17589","datavalue":{"value":"1255.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$77E34400-88C3-4E7E-8587-396A1921D1C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b2c57a679c53b35f8ed0bea0e78636d1235a5af","datavalue":{"value":"10.1007/978-3-642-03685-9_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$EA9E4D29-2798-49BB-B127-9A408B229BF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902165$804C82D6-3B1F-4A3C-81E4-BD4F976CDEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcdae1cbcf5bd117df1b7598a684738756f1e761","datavalue":{"value":{"entity-type":"item","numeric-id":1944147,"id":"Q1944147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902165$70B33B54-7ACF-4F18-B301-9E216B554B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902165$85EF92FE-CC38-472D-BB3B-E51A3C87D594","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5902165$F15F9C95-CB29-4719-BB87-A0D9FA960C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-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":"Q5902165$4C23FCE3-1FF3-4BDE-AB9E-8E750A6ECF8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edd4d407ef9ae2807e805842741754d77434ec9a","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.392","type":"string"},"datatype":"url"},"type":"statement","id":"Q5902165$8A80DAEC-B8EB-434D-9F78-DDCDF2A05091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$84516569-DD78-48C2-91EE-2F37915B3802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$8322DDE4-F8CA-4DF2-B85D-4133BD452D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$585D259F-804B-4655-9F91-D38E2993C692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4076c4254881f80fdcd586bc021deee71865b29","datavalue":{"value":"5622283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$07AD8BEC-722B-49A3-9900-88EFAFF1099B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902165$475A29D6-1006-4336-A65A-378159848E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20dc4be94c1cdd98c51ca8ebc83b67fc5681b657","datavalue":{"value":"random walk algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5902165$359DACE0-63C4-48A3-B08F-CB14C0629486","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f29455d84e9339ae9643ff08914316bf2662d60","datavalue":{"value":"Q59768696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$84889EAE-ECB8-43F2-B68B-AD70AD893E7D","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":"Q5902165$1057C9A1-491A-40CF-9D99-FDD965B69D4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82d80a636502bae202b8c068ad77ea843ab417dc","datavalue":{"value":"W2154805110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5902165$D5601B05-2032-4664-ABAA-50524E8BD7EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5b6da016cd0a85dea303d94f60dd9c9fecbf92","datavalue":{"value":{"entity-type":"item","numeric-id":5892635,"id":"Q5892635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7c2e7810689bc6c049f55a41e7ac27216c98f4","datavalue":{"value":{"amount":"+0.9974490404129028","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":"Q5902165$DE6A40C5-EEEC-4E59-8669-E67FA827749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d3f4303febb6634bdd43c46f89b1d178608f62","datavalue":{"value":{"entity-type":"item","numeric-id":5408762,"id":"Q5408762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017f2a9da97166ff0cf5623810a2b4a55a9afec1","datavalue":{"value":{"amount":"+0.9153875708580016","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":"Q5902165$86163381-BCF7-4F18-9BA3-BB9949E878AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b573b6b18faca01becdfdba07020b2fa6446be","datavalue":{"value":{"entity-type":"item","numeric-id":5229339,"id":"Q5229339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c2f4ae5f9a3cc5b55f45e05620faafd7f8ad9e","datavalue":{"value":{"amount":"+0.9100290536880492","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":"Q5902165$C8920D92-FB14-4A16-B910-AAC6FCBB3BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b022a80f97abc8d9d607c9f84548dabc82c719c7","datavalue":{"value":{"entity-type":"item","numeric-id":4575840,"id":"Q4575840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e8e2cf5eadc7a20d3c954b682a8a83c085d491","datavalue":{"value":{"amount":"+0.8922202587127686","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":"Q5902165$06288B6A-49F9-41C0-A69A-4EB73F331A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43ecb9e12f7fa7ecc86c22b7c56f86fae25a40f","datavalue":{"value":{"entity-type":"item","numeric-id":1007604,"id":"Q1007604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1bc0d0f05a77fd1492cf4bdb5adf313d4b5762","datavalue":{"value":{"amount":"+0.8461766242980957","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":"Q5902165$BF7B13E0-834D-41F7-88BA-08DB8267E92D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Analysis of Random-Walk Cuckoo Hashing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Analysis_of_Random-Walk_Cuckoo_Hashing"}}}}}