{"entities":{"Q5901158":{"pageid":8008166,"ns":120,"title":"Item:Q5901158","lastrevid":55860196,"modified":"2026-02-20T14:33:18Z","type":"item","id":"Q5901158","labels":{"en":{"language":"en","value":"More robust hashing: cuckoo hashing with a stash"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779434"}},"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":"Q5901158$5CE726C2-76E2-4189-8AC6-9A88B9700186","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c4b6eb5beba4435567f3714e8857ccc1de6967","datavalue":{"value":{"text":"More Robust Hashing: Cuckoo Hashing with a Stash","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901158$DDC8CF25-2AE7-4535-99CA-EEB72BD4E0FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a5c0fe05f7a4e0bfdd5c06f16e13a622c337dfb","datavalue":{"value":"1205.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$57827F0F-87F9-408C-8325-C85F5A7FF1CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb1b5c567f6153a315fe4340085a745b0a75b2f4","datavalue":{"value":"10.1137/080728743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$6DB35F44-33FA-4EDF-A299-63818071153A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68de686c27f2149d10a37a1863ff943238cf4b73","datavalue":{"value":{"entity-type":"item","numeric-id":3522835,"id":"Q3522835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901158$A56F5B99-B58E-41EC-832A-B78C773CD3FA","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":"Q5901158$DDE0FA8C-1043-4F5D-8C49-CF08B7C7B6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26e507e862fd428d3fb50d58744e6947bf573740","datavalue":{"value":{"entity-type":"item","numeric-id":613117,"id":"Q613117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901158$AC1112F1-6CAB-4F5A-AAB4-5360701DA6F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901158$887A9C87-1099-476D-8CA4-236A872F9A87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901158$426BEBFE-3830-447E-B99A-F64A0CEE8980","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f90888dae3462d777b3e950b5fd19aebaacb957c","datavalue":{"value":"https://semanticscholar.org/paper/05c721f47d9a53a5739c88a14cb36baf12d2b0fa","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901158$E2E7885A-7500-406E-9B34-27CC66C1D914","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$BD981F51-B5A8-42A0-8674-65BF9E3BA231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$573CEE9C-0E2A-425E-91A6-B12BF880CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$7567D214-D8D4-4202-B1BB-8F64139502CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$6445B2FE-984F-4BDB-A8FE-0A41E77C3BDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c6237f48afed42a22e4801d8c7395c76593b0cb","datavalue":{"value":"5779434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$F1EF3DD2-7FC4-4D90-9A87-5D31C4EF39F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901158$73C16176-3EB5-4763-8F66-6DE1152D280D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901158$B2CE96F7-F175-43FA-A5A2-550F435AD477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63782a6e969ce5883b99a313a92f075572eae6b","datavalue":{"value":"hash table","type":"string"},"datatype":"string"},"type":"statement","id":"Q5901158$1C2F88E9-593E-413D-A2E7-106EC0B4522C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6fe57243193762af3182f65f05567988121d0fa8","datavalue":{"value":"Q29306601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$20888601-908E-4E93-8928-D4BFA81C0255","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":"Q5901158$6C264AE3-3795-423F-AB3C-AD3D55125C91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8431960b6c515165ce78c7afd33a19df6768a15d","datavalue":{"value":"W2054711061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$3E83441D-9862-4C0B-B53B-F164C63A83D7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"75af3433d38027b9a394870572ab205ca5dbf7c2","datavalue":{"value":"journals/siamcomp/KirschMW09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901158$0416E279-0D72-4C03-8A45-CDB55B53D801","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186bb0d139a3f5f6a0d6cc25cde4002de71435c2","datavalue":{"value":{"entity-type":"item","numeric-id":5900468,"id":"Q5900468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e65decf23dabbdbc6c07daf7249d1dad9f60cb8","datavalue":{"value":{"amount":"+0.9975876212120056","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":"Q5901158$CF5F63D1-737A-48E2-AE30-82F5819A7058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e20249b229d58ccdd68a77deed652f5ab25af370","datavalue":{"value":{"entity-type":"item","numeric-id":5396739,"id":"Q5396739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333e2b226802b12262f481c4c1cecbacc005073e","datavalue":{"value":{"amount":"+0.8751085996627808","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":"Q5901158$53201381-F6EE-43CE-8831-68D32BE89C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe4d82e1c7b4b709a35b717c6c6ca5b4f87360c","datavalue":{"value":{"entity-type":"item","numeric-id":3599076,"id":"Q3599076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664c7a58419af62946d6586058d12bfe060ac099","datavalue":{"value":{"amount":"+0.8188118934631348","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":"Q5901158$05C57D8F-01A6-414E-B9BA-A7C8C46BEF32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901158"}}}}}