{"entities":{"Q5229339":{"pageid":7258907,"ns":120,"title":"Item:Q5229339","lastrevid":94562618,"modified":"2026-06-05T07:08:11Z","type":"item","id":"Q5229339","labels":{"en":{"language":"en","value":"On the insertion time of random walk cuckoo hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7094296"}},"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":"Q5229339$EB3F24A2-48CA-4938-950D-1F497960294C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"625806718744843f3f4cdff62c7dda9226177ac9","datavalue":{"value":{"text":"On the insertion time of random walk cuckoo hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5229339$5D262EAA-39C6-422B-BAD3-CAB4994118DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51b9410c9984f6b086ea20843d2868690316acd5","datavalue":{"value":"1425.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$22250FCF-051D-4640-AC85-18239B680AE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"335ca89b2c25337ed0bb191c912b0c6e2fa2a1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2205122,"id":"Q2205122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229339$DC528659-4C2F-4487-9506-3801E315A538","rank":"normal"},{"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":"Q5229339$141C8368-AB7B-414C-AE85-52A91B1025B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3bd4fd2836f62a47c63b356f58d39447dba30be","datavalue":{"value":{"time":"+2019-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5229339$159C7937-2117-4858-B9D4-132E85D6D470","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c263e6df27879dcfe59015959a487ef7715336ed","datavalue":{"value":"https://arxiv.org/abs/1602.04652","type":"string"},"datatype":"url"},"type":"statement","id":"Q5229339$53623415-9EF2-4E3F-B76F-292502373E0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$A366B206-2A9B-4C8C-AE85-E4359C22D8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$39790558-88A0-4F9A-B052-75AD8E13D4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$DE6C7E3E-3648-46B0-835A-F567709B0B22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9738e8151eb5c41ce645f369aa05e3aff010c0d3","datavalue":{"value":"7094296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$C81C27B1-E302-455B-99B5-BA44685BA3F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229339$ED54F696-A971-4912-B8E9-160CE0967BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229339$4F4E143A-27D7-4FAF-A879-944AFA8BCE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446e6d77f2a3ffcbfbfaaac3e91c3b496a768c12","datavalue":{"value":"insertion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229339$32C8DB69-696A-4DF8-82ED-13C540518691","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":"Q5229339$0A86C9D1-C8C8-421A-BB78-C9C7DA1CD796","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79f2ef7363b8901c4c6a052011ea6fa4df3f4831","datavalue":{"value":"W2892593524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$51BECD08-DFED-4446-8716-8A1A3B925E00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32c22943f648058001dccde2e033119d490125be","datavalue":{"value":"10.1002/RSA.20808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229339$22FFCD6C-5338-4CAC-8E08-1F49613EFD18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229339$0A6E28FA-7B95-4D86-9E14-E98FD8553DF1","rank":"normal"}],"P1643":[{"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":"0379ccff2490cdb8d3c3e1db5eaa6328a8ff3fe6","datavalue":{"value":{"amount":"+0.9889855980873108","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":"Q5229339$8980CA8D-11C9-4FB1-B2AF-5C2745E5F454","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":"d5f00f821b6ca1ede35988c59df01d282845b865","datavalue":{"value":{"amount":"+0.910521924495697","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":"Q5229339$AFAF715C-AD33-4ACE-8CB2-F6970420A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4e700fd190e247c544adc71d5964d11016787c","datavalue":{"value":{"entity-type":"item","numeric-id":5902165,"id":"Q5902165"},"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":"Q5229339$2B56E61D-4C27-4A0D-96F8-13C070715D5A","rank":"normal"},{"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":"d078c9550fea417088d5665202a4cbaabd125d22","datavalue":{"value":{"amount":"+0.9058562517166138","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":"Q5229339$9834F734-6348-4D93-9BFA-626F4747B038","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":"8a73fb077b413ac983dca07a7dc83905e27d7c56","datavalue":{"value":{"amount":"+0.8362171649932861","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":"Q5229339$603008A4-B8D1-44B6-B8FE-FED246B5C322","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the insertion time of random walk cuckoo hashing (scientific article; zbMATH DE number 7094296)","badges":[]}}}}}