{"entities":{"Q3189052":{"pageid":3199760,"ns":120,"title":"Item:Q3189052","lastrevid":80040542,"modified":"2026-05-06T15:18:15Z","type":"item","id":"Q3189052","labels":{"en":{"language":"en","value":"A precise analysis of cuckoo hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341923"}},"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":"Q3189052$45B34E83-6335-42A5-A499-55AB0CA6AC93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acee00e07c9e2b61b7e699206c9a1ef37402a0b8","datavalue":{"value":{"text":"A precise analysis of Cuckoo hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189052$A60DECBD-77CA-4372-BA08-2FAAA001E1BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e97e192d23639ffabbd1f0b2241105285de18dd7","datavalue":{"value":"1295.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$BE5776CE-7720-4C10-8C34-BFC3BD2CD41D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db44aba2fef411d16e581458fdea4dc2223922f","datavalue":{"value":"10.1145/2151171.2151174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$E6073892-9A4F-4E01-A909-DC16BBBB8029","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"302a8d1286d2de3de883395ca11232e5696964f7","datavalue":{"value":{"entity-type":"item","numeric-id":213077,"id":"Q213077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189052$0A965015-EA3A-4C0B-9D29-365F85776332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98d7e030ac60d3aac41d1f664fee2b33a395dd8","datavalue":{"value":{"entity-type":"item","numeric-id":626959,"id":"Q626959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189052$802847EC-7C6F-4A2E-833D-B009A0E829AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189052$BE9FCA25-7278-4D9C-A49F-FCE919DE8402","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189052$27346A17-966A-4B77-8972-1B8913BBDE4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$B6AE7D7F-0955-4CA1-8CF7-96F543540210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$B69A640B-6A07-4EF6-883B-9E67516FF401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$52B7FFB8-118A-47E2-9F5F-3DC723E4D411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$1DE39A4C-8CD3-40BA-ABDA-3A626922B7B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ef04979253394c495c9932e8fbb8a362e0f291","datavalue":{"value":"6341923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$0924CFD0-E4F6-47FD-B042-52E65A2DCAA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e03eec3aab5cb1822eb58f014bffe32de1380ef","datavalue":{"value":"cuckoo hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189052$F40EE2A5-407B-472B-9648-CD2E594BB621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189052$399C42A6-AF26-4C83-A73C-731EC59B739D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e191ff1954e84df752049e94987f0f0dd291cfd","datavalue":{"value":"random bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189052$9DF8DE4D-0517-437E-B696-0DF9BE61E7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70d7d42b7b8136dec561d70e6271f428863a4d2","datavalue":{"value":"saddle point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189052$DEF0B17A-5275-47EB-88D3-516BFFBF4C1B","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":"Q3189052$1F925841-2E6C-4C9A-80AE-92A2C9683C2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32f5a3f504a0c119d9c7d5582389aabe7af86ff4","datavalue":{"value":"https://doi.org/10.1145/2151171.2151174","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189052$F691FF08-1BCB-49E5-9BA7-C35BE8630B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89e705e6e8a05010bd34a5f9c706b6e1968f4bf4","datavalue":{"value":"W2153091612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189052$8C2DE62E-7EC4-4D11-AC10-A58767DD6ABF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc76f78cad93f309970002d5748f388118ac351","datavalue":{"value":{"entity-type":"item","numeric-id":3575013,"id":"Q3575013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a335c3729fa22536466a95105d40ce3adf6c7c","datavalue":{"value":{"amount":"+0.9029787182807922","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":"Q3189052$9873F597-383B-4E09-BD5F-94ECF7BF15E1","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":"d724daae479c12a5b86511cb49b08776d2bf8234","datavalue":{"value":{"amount":"+0.8835078477859497","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":"Q3189052$CAC07B2C-66F9-4A15-B669-8F409B12D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ea52074cd4f386b7d194f06b11706bde6194bf","datavalue":{"value":{"entity-type":"item","numeric-id":3104276,"id":"Q3104276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163f33ee31801deec707d11070aa08a3ae26e10b","datavalue":{"value":{"amount":"+0.8626791834831238","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":"Q3189052$6918E9D2-A621-482A-B99A-995B76C3A303","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":"c318b3402e6eafcb218bc220f9ed96727a9d9a8f","datavalue":{"value":{"amount":"+0.8598887324333191","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":"Q3189052$BD132451-01FC-4644-A065-A2AA2BD639C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4894ddcf37eb646779107671f9327b62d25b830","datavalue":{"value":{"entity-type":"item","numeric-id":626960,"id":"Q626960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651820ffb1e0104d1213e2615644c4d198cb3a69","datavalue":{"value":{"amount":"+0.859189510345459","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":"Q3189052$B142FCD1-0EC5-4C14-8250-2932A32278FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A precise analysis of cuckoo hashing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_precise_analysis_of_cuckoo_hashing"}}}}}